Automatic Analysis of Large-scale Nanopore Data Using Hidden Markov Models

被引:0
作者
Zhang, Jianhua [1 ]
Liu, Xiuling [2 ]
机构
[1] Oslo Metropolitan Univ, Dept Comp Sci, N-0166 Oslo, Norway
[2] East China Univ Sci & Technol, Sch Informat Sci & Engn, Shanghai 200237, Peoples R China
来源
IFAC PAPERSONLINE | 2020年 / 53卷 / 02期
关键词
Nanopore; Time series analysis; Hidden Markov model; Viterbi algorithm; Fuzzy c-means clustering algorithm; FUZZY C-MEANS; K-MEANS; REAL-TIME; ALGORITHM;
D O I
10.1016/j.ifacol.2020.12.1138
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we developed a modified Hidden Markov Model (HMM) to analyze the raw nanopore experimental data. Traditionally, prior to further analysis the measured nanopore data must be pre-filtered, but the filtering usually distorts the waveform of the blockage current, especially for rapid translocations and bumping blockages. The HMM is known to be robust with respect to strong noise and thus suitable for processing the raw nanopore data, but its performance is susceptible to the setting of initial parameters. To overcome this problem, we use the Fuzzy c-Means (FCM) algorithm to initialize the HMM parameters in this work. Then we use the Viterbi training algorithm to optimize the HMM. Finally, both the simulated and experimental data analysis results are presented to show the effectiveness of the proposed method for detection of the nanopore current blockage events in analytical chemistry. Copyright (C) 2020 The Authors.
引用
收藏
页码:16759 / 16766
页数:8
相关论文
共 34 条
  • [1] Allahverdyan Armen, 2011, ADV NEURAL INFORM PR, P1674
  • [2] MinION nanopore sequencing identifies the position and structure of a bacterial antibiotic resistance island
    Ashton, Philip M.
    Nair, Satheesh
    Dallman, Tim
    Rubino, Salvatore
    Rabsch, Wolfgang
    Mwaigwisya, Solomon
    Wain, John
    O'Grady, Justin
    [J]. NATURE BIOTECHNOLOGY, 2015, 33 (03) : 296 - +
  • [3] Quantifying Short-Lived Events in Multistate Ionic Current Measurements
    Balijepalli, Arvind
    Ettedgui, Jessica
    Cornio, Andrew T.
    Robertson, Joseph W. F.
    Cheung, Kin P.
    Kasianowicz, John J.
    Vaz, Canute
    [J]. ACS NANO, 2014, 8 (02) : 1547 - 1553
  • [4] FCM - THE FUZZY C-MEANS CLUSTERING-ALGORITHM
    BEZDEK, JC
    EHRLICH, R
    FULL, W
    [J]. COMPUTERS & GEOSCIENCES, 1984, 10 (2-3) : 191 - 203
  • [5] Bhowmik TK, 2011, LECT NOTES COMPUT SC, V6744, P432, DOI 10.1007/978-3-642-21786-9_70
  • [6] Borghs G., 2012, ARXIV PREPRINT ARXIV
  • [7] Simultaneous stochastic sensing of divalent metal ions
    Braha, O
    Gu, LQ
    Zhou, L
    Lu, XF
    Cheley, S
    Bayley, H
    [J]. NATURE BIOTECHNOLOGY, 2000, 18 (09) : 1005 - 1007
  • [8] ADAPTIVE PROCESSING TECHNIQUES BASED ON HIDDAN MARKOV-MODELS FOR CHARACTERIZING VERY SMALL CHANNEL CURRENTS BURIED IN NOISE AND DETERMINISTIC INTERFERENCES
    CHUNG, SH
    KRISHNAMURTHY, V
    MOORE, JB
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1991, 334 (1271) : 357 - 384
  • [9] CHARACTERIZATION OF SINGLE CHANNEL CURRENTS USING DIGITAL SIGNAL-PROCESSING TECHNIQUES BASED ON HIDDEN MARKOV-MODELS
    CHUNG, SH
    MOORE, JB
    XIA, L
    PREMKUMAR, LS
    GAGE, PW
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1990, 329 (1254) : 265 - 285
  • [10] BAUM FORWARD - BACKWARD ALGORITHM REVISITED
    DEVIJVER, PA
    [J]. PATTERN RECOGNITION LETTERS, 1985, 3 (06) : 369 - 373