[en] This paper presents a novel, generic, scalable, autonomous, and flexible supervised learning algorithm for the classification of multivariate and variable length time series. The essential ingredients of the algorithm are randomization, segmentation of time-series, decision tree ensemble based learning of subseries classifiers, combination of subseries classification by voting, and cross-validation based temporal resolution adaptation. Experiments are carried out with this method on 10 synthetic and real-world datasets. They highlight the good behavior of the algorithm on a large diversity of problems. Our results are also highly competitive with existing approaches from the literature.
Disciplines :
Computer science
Author, co-author :
Geurts, Pierre ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Wehenkel, Louis ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Language :
English
Title :
Segment and combine approach for non-parametric time-series classification
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
Alonso Gonzalez, J., Rodríguez Diez, J.J., Boosting interval-based literals: Variable length and early classification (2004) Data Mining in Time Series Databases, , M. Last, A. Kandel, and H. Bunke, editors. World Scientific, June
Geurts, P., Pattern extraction for time-series classification (2001) Proceedings of PKDD 2001, 5th European Conference on Principles of Data Mining and Knowledge Discovery, pp. 115-127. , L. de Raedt and A. Siebes, editors, LNAI 2168, Freiburg, September. Springer-Verlag
Geurts, P., (2002) Contributions to Decision Tree Induction: Bias/variance Tradeoff and Time Series Classification, , PhD thesis, University of Liège, Belgium, May
Geurts, P., Wehenkel, L., Segment and combine approach for non-parametric time-series classification (2005) Technical Report, , University of Liège
Hettich, S., Bay, S.D., (1999) The UCI KDD Archive, , http://kdd.ics.uci.edu, Irvine, CA: University of California, Department of Information and Computer Science
Kadous, M.W., Learning comprehensible descriptions of multivariate time series (1999) Proceedings of the Sixteenth International Conference on Machine Learning, ICML'99, pp. 454-463. , Bled, Slovenia
Kadous, M.W., Sammut, C., Classification of multivariate time series and structured data using contructive induction (2005) Machine Learning, 58 (1-2), pp. 179-216. , February/March
Kudo, M., Toyama, J., Shimbo, M., Multidimensional curve classification using passing-through regions (1999) Pattern Recognition Letters, 20 (11-13), pp. 1103-1111
Marée, R., Geurts, P., Piater, J., Wehenkel, L., Random subwindows for robust image classification (2005) Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR 2005)
Mierswa, I., Morik, K., Automatic feature extraction for classifying audio data (2005) Machine Learning, 58 (1-2), pp. 127-149. , February/March
Olszewski, R.T., (2001) Generalized Feature Extraction for Structural Pattern Recognition in Time-series Data, , PhD thesis, Carnegie Mellon University, Pittsburgh, PA
Ratanamahatana, C.A., Keogh, E., Making time-series classification more accurate using learned constraints (2004) Proceedings of SIAM
Shimodaira, H., Noma, K.I., Nakai, M., Sagayama, S., Dynamic time-alignment kernel in support vector machine (2001) Advances in Neural Information Processing Systems 14, NIPS2001, 2, pp. 921-928. , December
Yamada, Y., Suzuki, E., Yokoi, H., Takabayashi, K., Decision-tree induction from time-series data based on standard-example split test (2003) Proceedings of the 20th International Conference on Machine Learning (ICML-2003)
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.