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 条
  • [21] Automatic meal intake monitoring using Hidden Markov Models
    Costa, Luis
    Trigueiros, Paula
    Cunha, Antonio
    [J]. INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS/INTERNATIONAL CONFERENCE ON PROJECT MANAGEMENT/INTERNATIONAL CONFERENCE ON HEALTH AND SOCIAL CARE INFORMATION SYSTEMS AND TECHNOLOGIES, CENTERIS/PROJMAN / HCIST 2016, 2016, 100 : 110 - 117
  • [22] An Automatic Emotion Recognizer using MFCCs and Hidden Markov Models
    Chandni
    Vyas, Garima
    Dutta, Malay Kishore
    Riha, Kamil
    Prinosil, Jiri
    [J]. 2015 7TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT), 2015, : 320 - 324
  • [23] Automatic decision making in SHM using hidden Markov models
    Tschoepe, Constanze
    Wolff, Matthias
    [J]. DEXA 2007: 18TH INTERNATIONAL CONFERENCE ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2007, : 307 - +
  • [24] Automatic English Stop Consonants Classification using Wavelet Analysis and Hidden Markov Models
    Kuehne, Marco
    Togneri, Roberto
    [J]. INTERSPEECH 2006 AND 9TH INTERNATIONAL CONFERENCE ON SPOKEN LANGUAGE PROCESSING, VOLS 1-5, 2006, : 637 - 640
  • [25] Large scale discriminative training of hidden Markov models for speech recognition
    Woodland, PC
    Povey, D
    [J]. COMPUTER SPEECH AND LANGUAGE, 2002, 16 (01): : 25 - 47
  • [26] Hidden Markov models for the analysis and classification of ultrasound data
    Moldenhauer, J
    Beth, T
    Mende, U
    [J]. CARS 2004: COMPUTER ASSISTED RADIOLOGY AND SURGERY, PROCEEDINGS, 2004, 1268 : 231 - 236
  • [27] Large-Scale Data Analysis Using Heuristic Methods
    Dzemyda, Gintautas
    Sakalauskas, Leonidas
    [J]. INFORMATICA, 2011, 22 (01) : 1 - 10
  • [28] Large-scale data analysis using the Wigner function
    Earnshaw, R. A.
    Lei, C.
    Li, J.
    Mugassabi, S.
    Vourdas, A.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (07) : 2401 - 2407
  • [29] Efficient large-scale data analysis using mapreduce
    [J]. Kubo, R., 1600, Nippon Telegraph and Telephone Corp. (10):
  • [30] Automatic estimation of differential evolution parameters using Hidden Markov Models
    Keshk M.
    Singh H.
    Abbass H.
    [J]. Evolutionary Intelligence, 2018, 10 (3-4) : 77 - 93