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
相关论文
共 50 条
  • [1] Analysis of nanopore data using hidden Markov models
    Schreiber, Jacob
    Karplus, Kevin
    [J]. BIOINFORMATICS, 2015, 31 (12) : 1897 - 1903
  • [2] Large-scale event detection using semi-hidden Markov models
    Hongeng, S
    Nevatia, R
    [J]. NINTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS I AND II, PROCEEDINGS, 2003, : 1455 - 1462
  • [3] Reduced-complexity estimation for large-scale hidden Markov models
    Dey, S
    Mareels, I
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (05) : 1242 - 1249
  • [4] Bayesian hidden Markov models for dependent large-scale multiple testing
    Wang, Xia
    Shojaie, Ali
    Zou, Jian
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2019, 136 : 123 - 136
  • [5] Large-scale multiple testing via multivariate hidden Markov models
    Hou, Zhiqiang
    Wang, Pengfei
    [J]. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2024, 53 (04) : 1932 - 1951
  • [6] Large-scale spatial variability of rainfall through hidden semi-Markov models of breakpoint data
    Sansom, J
    [J]. JOURNAL OF GEOPHYSICAL RESEARCH-ATMOSPHERES, 1999, 104 (D24) : 31631 - 31643
  • [7] Analysis of default data using hidden Markov models
    Giampieri, G
    Davis, M
    Crowder, M
    [J]. QUANTITATIVE FINANCE, 2005, 5 (01) : 27 - 34
  • [8] Large-scale dependent multiple testing via hidden semi-Markov models
    Jiangzhou Wang
    Pengfei Wang
    [J]. Computational Statistics, 2024, 39 : 1093 - 1126
  • [9] Large-scale dependent multiple testing via hidden semi-Markov models
    Wang, Jiangzhou
    Wang, Pengfei
    [J]. COMPUTATIONAL STATISTICS, 2024, 39 (03) : 1093 - 1126
  • [10] High-bandwidth nanopore data analysis by using a modified hidden Markov model
    Zhang, Jianhua
    Liu, Xiuling
    Ying, Yi-Lun
    Gu, Zhen
    Meng, Fu-Na
    Long, Yi-Tao
    [J]. NANOSCALE, 2017, 9 (10) : 3458 - 3465