{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T17:51:22Z","timestamp":1683654682570},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,7,8]],"date-time":"2012-07-08T00:00:00Z","timestamp":1341705600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Med Inform Decis Mak"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Biological signals may carry specific characteristics that reflect basic dynamics of the body. In particular, heart beat signals carry specific signatures that are related to human physiologic mechanisms. In recent years, many researchers have shown that representations which used non-linear symbolic sequences can often reveal much hidden dynamic information. This kind of symbolization proved to be useful for predicting life-threatening cardiac diseases.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Methods<\/jats:title>\n            <jats:p>This paper presents an improved method called the \u201cAdaptive Interbeat Interval Analysis (AIIA) method\u201d. The AIIA method uses the Simple K-Means algorithm for symbolization, which offers a new way to represent subtle variations between two interbeat intervals without human intervention. After symbolization, it uses the n-gram algorithm to generate different kinds of symbolic sequences. Each symbolic sequence stands for a variation phase. Finally, the symbolic sequences are categorized by classic classifiers.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>In the experiments presented in this paper, AIIA method achieved 91% (3-gram, 26 clusters) accuracy in successfully classifying between the patients with Atrial Fibrillation (AF), Congestive Heart Failure (CHF) and healthy people. It also achieved 87% (3-gram, 26 clusters) accuracy in classifying the patients with apnea.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>The two experiments presented in this paper demonstrate that AIIA method can categorize different heart diseases. Both experiments acquired the best category results when using the Bayesian Network. For future work, the concept of the AIIA method can be extended to the categorization of other physiological signals. More features can be added to improve the accuracy.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1472-6947-12-64","type":"journal-article","created":{"date-parts":[[2012,7,8]],"date-time":"2012-07-08T18:13:53Z","timestamp":1341771233000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Using n-gram analysis to cluster heartbeat signals"],"prefix":"10.1186","volume":"12","author":[{"given":"Yu-Chen","family":"Huang","sequence":"first","affiliation":[]},{"given":"Hanjun","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Yeh-Liang","family":"Hsu","sequence":"additional","affiliation":[]},{"given":"Jun-Lin","family":"Lin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,7,8]]},"reference":[{"key":"639_CR1","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1152\/ajpregu.00161.2006","volume":"292","author":"D Cysarz","year":"2007","unstructured":"Cysarz D, Lange S, Matthiessen PF, Leeuwen P: Regular heart-beat dynamics are associated with cardiac health. Am. J. Physiol. Regulatory Integrative Comp. Physiol. 2007, 292: 368-372.","journal-title":"Am. J. Physiol. Regulatory Integrative Comp. Physiol"},{"key":"639_CR2","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1063\/1.165837","volume":"1","author":"DT Kaplan","year":"1991","unstructured":"Kaplan DT, Talajic M: Dynamics of heart rate. Chaos. 1991, 1: 251-256. 10.1063\/1.165837.","journal-title":"Chaos"},{"key":"639_CR3","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1109\/10.204773","volume":"40","author":"K Yana","year":"1993","unstructured":"Yana K, Saul JP, Berger RD, Perrott MH, Cohen RJ: A time domain approach for the fluctuation analysis of heart rate related to instantaneous lung volume. IEEE Trans Biomed Eng. 1993, 40: 74-81. 10.1109\/10.204773.","journal-title":"IEEE Trans Biomed Eng"},{"key":"639_CR4","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1016\/S0006-3495(85)83808-X","volume":"48","author":"AL Goldberger","year":"1985","unstructured":"Goldberger AL, Bhargava V, West BJ, Mandell AJ: On a mechanism of cardiac electrical stability the fractal hypothesis. Biophys J. 1985, 48: 525-528. 10.1016\/S0006-3495(85)83808-X.","journal-title":"Biophys J"},{"key":"639_CR5","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1109\/TBME.1982.324972","volume":"29","author":"M Kobayashi","year":"1982","unstructured":"Kobayashi M, Musha T: 1\/f Fluctuation of heartbeat period. IEEE Trans Biomed Eng. 1982, 29: 456-457.","journal-title":"IEEE Trans Biomed Eng"},{"key":"639_CR6","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1063\/1.166090","volume":"5","author":"J Kurths","year":"1995","unstructured":"Kurths J, Voss A, Saparin P, Witt A, Kleiner HJ, Wessel N: Quantitative analysis of heart rate variability. Chaos. 1995, 5: 88-94. 10.1063\/1.166090.","journal-title":"Chaos"},{"key":"639_CR7","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/0008-6363(96)00008-9","volume":"31","author":"A Voss","year":"1996","unstructured":"Voss A, Kurths J, Kleiner HJ, Witt A, Wessel N, Saparin P, Osterziel KJ, Schurath R, Dietz R: The application of methods of non-linear dynamics for the improved and predictive recognition of patients threatened by sudden cardiac death. Cardiovasc Res. 1996, 31: 419-433.","journal-title":"Cardiovasc Res"},{"key":"639_CR8","first-page":"2163","volume":"278","author":"D Cysarz","year":"2000","unstructured":"Cysarz D, Bettermann H, Leeuwen P: Entropies of short binary sequences in heart period dynamics. Am. J. Physiol. Regulatory Integrative Comp. Physiol. 2000, 278: 2163-2172.","journal-title":"Am. J. Physiol. Regulatory Integrative Comp. Physiol"},{"key":"639_CR9","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1103\/PhysRevB.61.15262","volume":"61","author":"N Wessel","year":"2000","unstructured":"Wessel N, Ziehmann C, Kurths J, Meyerfeldt U, Schirdewan A, Voss A: Short-term forecasting of life-threatening cardiac arrhythmias based on symbolic dynamics and finite-time growth rates. Phys. Rev. 2000, 61: 733-739.","journal-title":"Phys. Rev"},{"key":"639_CR10","first-page":"103108","volume":"90","author":"AC Yang","year":"2003","unstructured":"Yang AC, Hseu SS, Yien HW, Goldberger AL, Peng CK: Linguistic Analysis of the Human Heartbeat Using Frequency and Rank Order Statistics. Phys. Rev. Lett. 2003, 90: 103108-","journal-title":"Phys. Rev. Lett"},{"key":"639_CR11","doi-asserted-by":"publisher","first-page":"015115","DOI":"10.1063\/1.2716147","volume":"17","author":"CK Peng","year":"2007","unstructured":"Peng CK, Yang AC, Goldberger AL: Statistical physics approach to categorize biologic signals: From heart rate dynamics to DNA sequences. Chaos. 2007, 17: 015115-10.1063\/1.2716147.","journal-title":"Chaos"},{"issue":"3","key":"639_CR12","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s003990070035","volume":"11","author":"N Wessel","year":"2000","unstructured":"Wessel N, Voss A, Malberg H, Ziehmann C, Voss HU, Schirdewan A, Meyerfeldt U, Kurths J: Nonlinear analysis of complex phenomena in cardiological data. Herzschritt. and Elektroph. 2000, 11 (3): 159-173. 10.1007\/s003990070035.","journal-title":"Herzschritt. and Elektroph"},{"key":"639_CR13","first-page":"015","volume":"17","author":"P Leeuwen","year":"2007","unstructured":"Leeuwen P, Cysarz D, Lange S, Geue D, Groenemeyer D: Quantification of fetal heart rate regularity using symbolic dynamics. Chaos. 2007, 17: 015-119.","journal-title":"Chaos"},{"key":"639_CR14","doi-asserted-by":"publisher","first-page":"1282","DOI":"10.1109\/10.959324","volume":"48","author":"A Porta","year":"2001","unstructured":"Porta A, Guzzetti S, Montano N, Furlan R, Pagani M, Malliani A, Cerutti S: Entropy, entropy rate, and pattern classification as tools to typify complexity in short heart period variability series. IEEE Trans. Biomed. Eng. 2001, 48: 1282-1291. 10.1109\/10.959324.","journal-title":"IEEE Trans. Biomed. Eng"},{"key":"639_CR15","doi-asserted-by":"publisher","first-page":"174102","DOI":"10.1103\/PhysRevLett.88.174102","volume":"88","author":"C Bandt","year":"2002","unstructured":"Bandt C, Pompe B: Permutation Entropy: A Natural Complexity Measure for Time Series. Phys. Rev. Lett. 2002, 88: 174102-","journal-title":"Phys. Rev. Lett"},{"key":"639_CR16","doi-asserted-by":"publisher","first-page":"021906","DOI":"10.1103\/PhysRevE.85.021906","volume":"85","author":"C Bian","year":"2012","unstructured":"Bian C, Qin C, Ma QD, Shen Q: Modified permutation-entropy analysis of heartbeat dynamics. Phys. Rev. E. 2012, 85: 021906-","journal-title":"Phys. Rev. E"},{"key":"639_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10115-007-0114-2","volume":"14","author":"X Wu","year":"2008","unstructured":"Wu X, Kumar V, Quinlan JR, Ghosh J, Yang Q, Motoda H, McLachlan GJ, Ng A, Liu B, Yu PS, Zhou ZH, Steinbach M, Hand DJ, Steinberg D: Top 10 algorithms in data mining. Knowl Inform Syst. 2008, 14: 1-37. 10.1007\/s10115-007-0114-2.","journal-title":"Knowl Inform Syst"},{"issue":"23","key":"639_CR18","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1161\/01.CIR.101.23.e215","volume":"101","author":"AL Goldberger","year":"2000","unstructured":"Goldberger AL, Amaral LA, Glass L, Hausdorff JM, Ivanov PC, Mark RG, Mietus JE, Moody GB, Peng CK, Stanley HE: PhysioBank, PhysioToolkit, and PhysioNet: Components of a New Research Resource for Complex Physiologic Signals. Circulation. 2000, 101 (23): 215-220. 10.1161\/01.CIR.101.23.e215.","journal-title":"Circulation"},{"key":"639_CR19","unstructured":"Physionet\/The BIDMC Congestive Heart Failure Database. http:\/\/www.Physionet.org\/physiobank\/database\/chfdb."},{"key":"639_CR20","unstructured":"Physionet\/FantasiaDatabase. http:\/\/www.physionet.org\/physiobank\/database\/fantasia."},{"key":"639_CR21","first-page":"1078","volume":"271","author":"N Iyengar","year":"1996","unstructured":"Iyengar N, Peng CK, Morin R, Goldberger AL, Lipsitz LA: Age-related alterations in the fractal scaling of cardiac interbeat interval dynamics. Am J Physiol. 1996, 271: 1078-1084.","journal-title":"Am J Physiol"},{"key":"639_CR22","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1378\/chest.111.2.387","volume":"111","author":"H Schafer","year":"1997","unstructured":"Schafer H, Koehler U, Ploch T, Peter JH: Sleep-Related Myocardial Ischemia and Sleep Structure in Patients With Obstructive Sleep Apnea and Coronary Heart Disease. Chest. 1997, 111: 387-393. 10.1378\/chest.111.2.387.","journal-title":"Chest"},{"key":"639_CR23","first-page":"255","volume":"27","author":"T Penzel","year":"2000","unstructured":"Penzel T, Moody GB, Mark RG, Goldberger AL, Peter JH: The Apnea-ECG Database. Computers in Cardiology. 2000, 27: 255-25.","journal-title":"Computers in Cardiology"}],"container-title":["BMC Medical Informatics and Decision Making"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1472-6947-12-64.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1472-6947-12-64\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1472-6947-12-64","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1472-6947-12-64.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T22:43:26Z","timestamp":1630536206000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcmedinformdecismak.biomedcentral.com\/articles\/10.1186\/1472-6947-12-64"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,8]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["639"],"URL":"https:\/\/doi.org\/10.1186\/1472-6947-12-64","relation":{},"ISSN":["1472-6947"],"issn-type":[{"value":"1472-6947","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,8]]},"assertion":[{"value":"26 November 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"64"}}