{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:28:54Z","timestamp":1740148134606,"version":"3.37.3"},"reference-count":38,"publisher":"Wiley","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["13K10414","61104154","16ZR1401300","16ZR1401200"],"award-info":[{"award-number":["13K10414","61104154","16ZR1401300","16ZR1401200"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["13K10414","61104154","16ZR1401300","16ZR1401200"],"award-info":[{"award-number":["13K10414","61104154","16ZR1401300","16ZR1401200"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Specialized Research Fund for Natural Science Foundation of Shanghai","award":["13K10414","61104154","16ZR1401300","16ZR1401200"],"award-info":[{"award-number":["13K10414","61104154","16ZR1401300","16ZR1401200"]}]},{"name":"Specialized Research Fund for Natural Science Foundation of Shanghai","award":["13K10414","61104154","16ZR1401300","16ZR1401200"],"award-info":[{"award-number":["13K10414","61104154","16ZR1401300","16ZR1401200"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2016]]},"abstract":"<jats:p>Change-Point (CP) detection has attracted considerable attention in the fields of data mining and statistics; it is very meaningful to discuss how to quickly and efficiently detect abrupt change from large-scale bioelectric signals. Currently, most of the existing methods, like Kolmogorov-Smirnov (KS) statistic and so forth, are time-consuming, especially for large-scale datasets. In this paper, we propose a fast framework for abrupt change detection based on binary search trees (BSTs) and a modified KS statistic, named BSTKS (binary search trees and Kolmogorov statistic). In this method, first, two binary search trees, termed as BSTcA and BSTcD, are constructed by multilevel Haar Wavelet Transform (HWT); second, three search criteria are introduced in terms of the statistic and variance fluctuations in the diagnosed time series; last, an optimal search path is detected from the root to leaf nodes of two BSTs. The studies on both the synthetic time series samples and the real electroencephalograph (EEG) recordings indicate that the proposed BSTKS can detect abrupt change more quickly and efficiently than KS,<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mrow><mml:mi>t<\/mml:mi><\/mml:mrow><\/mml:math>-statistic (<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M2\"><mml:mrow><mml:mi>t<\/mml:mi><\/mml:mrow><\/mml:math>), and Singular-Spectrum Analyses (SSA) methods, with the shortest computation time, the highest hit rate, the smallest error, and the highest accuracy out of four methods. This study suggests that the proposed BSTKS is very helpful for useful information inspection on all kinds of bioelectric time series signals.<\/jats:p>","DOI":"10.1155\/2016\/8343187","type":"journal-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T20:31:10Z","timestamp":1466109070000},"page":"1-16","source":"Crossref","is-referenced-by-count":3,"title":["A Fast Framework for Abrupt Change Detection Based on Binary Search Trees and Kolmogorov Statistic"],"prefix":"10.1155","volume":"2016","author":[{"given":"Jin-Peng","family":"Qi","sequence":"first","affiliation":[{"name":"College of Information Science & Technology, Donghua University, Shanghai 201620, China"}]},{"given":"Jie","family":"Qi","sequence":"additional","affiliation":[{"name":"College of Information Science & Technology, Donghua University, Shanghai 201620, China"}]},{"given":"Qing","family":"Zhang","sequence":"additional","affiliation":[{"name":"Australia e-Health Research Centre, Csiro Computation Informatics, Brisbane, QLD 4060, Australia"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1042727940"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8163-9"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9530-8"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1023\/b:dami.0000023676.72185.7c"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-48247-5_27"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1175\/JAM2493.1"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0020060"},{"year":"1993","key":"8"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0093365"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/bf01931784"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(89)90077-8"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/j.jelekin.2010.02.010"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1081\/sac-120017494"},{"volume":"1","year":"2000","key":"18"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1049\/ip-com:20010659"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1080\/02331888.2013.870568"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10984-8_3"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1080\/02331888.2012.760094"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90103-t"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1684(98)00236-9"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/s0362-546x(01)00307-8"},{"volume":"4","year":"2006","series-title":"Cambridge Series in Statistical and Probabilistic Mathematics","key":"22"},{"key":"23","first-page":"23","volume":"2","year":"2008","journal-title":"International Journal of Computer Science and Security"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0022228"},{"key":"26","first-page":"145","volume":"39","year":"2009","journal-title":"Latin American Applied Research"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2014.10.007"},{"volume":"23","year":"1994","series-title":"Lecture Notes\u2014Monograph Series","key":"28"},{"year":"2002","key":"29"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12054"},{"issue":"11","key":"31","first-page":"1","volume":"39","year":"2011","journal-title":"Journal of Statistical Software"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0932692100"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1007\/s11424-009-9171-9"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1161\/01.cir.101.23.e215"},{"year":"2009","key":"35"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2015.2401003"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1007\/s11277-014-1748-5"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2014.2381872"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2014.2342533"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2016\/8343187.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2016\/8343187.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2016\/8343187.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2016,8,18]],"date-time":"2016-08-18T23:15:12Z","timestamp":1471562112000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/cin\/2016\/8343187\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":38,"alternative-id":["8343187","8343187"],"URL":"https:\/\/doi.org\/10.1155\/2016\/8343187","relation":{},"ISSN":["1687-5265","1687-5273"],"issn-type":[{"type":"print","value":"1687-5265"},{"type":"electronic","value":"1687-5273"}],"subject":[],"published":{"date-parts":[[2016]]}}}