A Minimum Description Length Technique for Semi-Supervised Time Series Classification

作者: Nurjahan Begum , Bing Hu , Thanawin Rakthanmanon , Eamonn Keogh

DOI: 10.1007/978-3-319-04717-1_8

关键词:

摘要: In recent years the plunging costs of sensors/storage have made it possible to obtain vast amounts medical telemetry, both in clinical settings and more recently, even patient’s own homes . However for this data be useful, must annotated. This annotation, requiring attention experts is very expensive time consuming, remains critical bottleneck analysis. The technique Semi-supervised learning obvious way reduce need human labor, however, most such algorithms are designed intrinsically discrete objects as graphs or strings, do not work well domain, which requires ability deal with real-valued arriving a streaming fashion. we make two contributions. First, demonstrate that many cases surprisingly small set annotated examples sufficient perform accurate classification. Second, devise novel parameter-free stopping criterion semi-supervised learning. We evaluate our comprehensive experiments on diverse sources including electrocardiograms. Our experimental results suggest approach can typically construct classifiers if given only single instance.

参考文章(44)
Chotirat (Ann) Ratanamahatana, Eamonn J. Keogh, Making Time-Series Classification More Accurate Using Learned Constraints. siam international conference on data mining. pp. 11- 22 ,(2004)
Mirjana Ivanovic, Alexandros Nanopoulos, Milos Radovanovic, Time-Series Classification in Many Intrinsic Dimensions. siam international conference on data mining. pp. 677- 688 ,(2010)
Minh Nhut Nguyen, Xiao-Li Li, See-Kiong Ng, None, Ensemble Based Positive Unlabeled Learning for Time Series Classification Database Systems for Advanced Applications. pp. 243- 257 ,(2012) , 10.1007/978-3-642-29038-1_19
Bernhard Schölkopf, Alexander Zien, Olivier Chapelle, Semi-Supervised Learning (Adaptive Computation and Machine Learning) The MIT Press. ,(2006)
Ralph Grishman, Ang Sun, Semi-supervised Semantic Pattern Discovery with Guidance from Unsupervised Pattern Clusters international conference on computational linguistics. pp. 1194- 1202 ,(2010)
Durell Bouchard, Norman Badler, Semantic Segmentation of Motion Capture Using Laban Movement Analysis intelligent virtual agents. ,vol. 4722, pp. 37- 44 ,(2007) , 10.1007/978-3-540-74997-4_4
Semi-Supervised Learning Advanced Methods in Sequence Analysis Lectures. pp. 221- 232 ,(2010) , 10.7551/MITPRESS/9780262033589.001.0001
Shusaku Tsumoto, Rule Discovery in Large Time-Series Medical Databases european conference on principles of data mining and knowledge discovery. pp. 23- 31 ,(1999) , 10.1007/978-3-540-48247-5_3
Janez Demšar, Statistical Comparisons of Classifiers over Multiple Data Sets Journal of Machine Learning Research. ,vol. 7, pp. 1- 30 ,(2006)