Some novel improvements for mdl-based semi-supervised classification of time series

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8733, Issue , 2014, Pages 483-493

  Vinh, Vo Thanh ^a   Anh, Duong Tuan ^b  

^a TON DUC THANG UNIVERSITY   (Viet Nam)

^b Ho Chi Minh City University of Technology   (Viet Nam)

Author keywords

MDL principle; Semi supervised classification; Stopping criterion; Time series; X Means

Indexed keywords

SUPERVISED LEARNING; TIME SERIES;

IMPROVEMENT TECHNIQUE; MDL PRINCIPLE; MINIMUM DESCRIPTION LENGTH; NEGATIVE INSTANCES; REDUCED DESCRIPTION; SEMI-SUPERVISED CLASSIFICATION; STOPPING CRITERIA; X-MEANS;

TIME SERIES; SUPERVISED LEARNING;

EID: 84921803922     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (9)

1. Begum, N., Hu, B., Rakthanmanon, T., Keogh, E.: Towards a Minimum Description Length Based Stopping Criterion for Semi-Supervised Time Series Classification. In: Proc. of IEEE 14th Int. Conf. on Information Reuse and Integration (IRI), San Francisco, CA, August 14-16, pp. 333–340 (2013)
2. Berndt, D., Clifford, J.: Using Dynamic Time Warping to Find Patterns in Time Series. In: Proceedings of AAAI Workshop on Knowledge Discovery in Databases, KDD 1994, Seattle, Washington, USA, pp. 359–370 (1994)
3. Keogh, E., Ratanamahatana, C.A.: Exact Indexing of Dynamic Time Warping. Knowledge and Information Systems 7, 358–386 (2005)
4. Keogh, E.: The UCR Time Series Classification/Clustering Homepage (2008), http://www.cs.ucr.edu/~eamonn/time_series_data/
5. Pelleg, D., Moore, A.: X-means: Extending k-means with Efficient Estimation of the Number of Clusters. In: Proc of ICML (2000)
6. Ratanamahatana, C.A., Wanichsan, D.: Stopping Criterion Selection for Efficient Semi-Supervised Time Series Classification. In: Lee, R.Y. (ed.) Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. SCI, vol. 149, pp. 1–14. Springer, Heidelberg (2008)
7. Sakoe, H., Chiba, S.: Dynamic Programming Algorithm Optimization for Spoken Word Recognition. IEEE Trans. Acoustics, Speech, and Signal Proc. ASSP-26, 43–49 (1978)
8. Wei, L., Keogh, E.: Semi-Supervised Time Series Classification. In: Proceedings 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2006)
9. Website on Time Series Classification: http://www.cs.ucr.edu/~nbegu001/SSL_myMDL.htm