[en] In this paper, we propose some new tools to allow machine learning classifiers to cope with time series data. We first argue that many time-series classification problems can be solved by detecting and combining local properties or patterns in time series. Then, a technique is proposed to find patterns which are useful for classification. These patterns are combined to build interpretable classification rules. Experiments, carried out on several artificial and real problems, highlight the interest of the approach both in terms of interpretability and accuracy of the induced classifiers.
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
Language :
English
Title :
Pattern extraction for time-series classification
Publication date :
2001
Event name :
5th European Conference on Principles of Data Mining and Knowledge Discovery
Event place :
Freiburg, Germany
Event date :
2001
Audience :
International
Main work title :
Proceedings of PKDD 2001, 5th European Conference on Principles of Data Mining and Knowledge Discovery
R. J. Alcock and Y. Manolopoulos. Time-series similarity queries employing a feature-based approach. In Proc. of the 7th Hellenic Conference on Informatics, Ioannina, Greece, 1999.
C. J. Alonso Gonzalez and Juan J. Rodriguez Diez. Time series classification by boosting interval based literals. Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, (11):2–11, 2000.
S. D. Bay. The UCI KDD archive, 1999. http://kdd. ics. uci. edu.
D. J. Berndt and J. Clifford. Finding patterns in time series: A dynamic programming approach. In Advances in Knowledge discovery and data mining. AAAI Press/MIT Press, 1996.
Y. Freund and R. E. Schapire. Experiments with a new boosting algorithm. In Proc. of the 13th International Conference on Machine Learning, 1996.
X. Ge and P. Smyth. Deformable markov model templates for time-series pattern matching. In Proc. of the 6th Intl. Conf. on Knowledge Discovery and Data Mining (KDD), pages 81–90, Boston, MA, August 2000.
P. Geurts and L. Wehenkel. Early prediction of electric power system blackouts by temporal machine learning. In Proc. of ICML-AAAI’98 Workshop on”AI Approaches to Times-series Analysis”, Madison (Wisconsin), 1998.
M. W. Kadous. Learning comprehensible descriptions of multivariate time series. In Proceedings of the Sixteenth International Conference on Machine Learning, ICML’99, pages 454–463, Bled, Slovenia, 1999.
E. J. Keogh and M. J. Pazzani. Scaling up dynamic time warping for datamining applications. In Proc. of the 6th Intl. Conf. on Knowledge Discovery and Data Mining (KDD), pages 285–289, Boston, MA, August 2000.
M. Kudo, J. Toyama, and M. Shimbo. Multidimensional curve classification using passing-through regions. Pattern Recognition Letters, 20(11-13):1103–1111, 1999.
S. Manganaris. Supervised classification with temporal data. PhD thesis, Vanderbilt University, 1997.
N. Saito. Local feature extraction and its application using a library of bases. PhD thesis, Department of Mathematics, Yale University, 1994.
L. Wehenkel. Automatic learning techniques in power systems. Kluwer Academic, Boston, 1998.
Similar publications
Sorry the service is unavailable at the moment. Please try again later.
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.