Guozhong Li
ABSTRACT
Time series classification (TSC) has attracted considerable attention from both academia and industry. TSC methods that are based on shapelets (intuitively, small highly-discriminative subsequences have been found effective and are particularly known for their interpretability, as shapelets themselves are subsequences. A recent work has significantly improved the efficiency of shapelet discovery. For instance, the shapelets of more than 65% of the datasets in the UCR Archive (containing data from different application domains) can be computed within an hour, whereas those of 12 datasets can be computed within a minute. Such efficiency has made it possible for demo attendees to interact with shapelet discovery and explore high-quality shapelets. In this demo, we present Visualet -- a tool for visualizing shapelets, and exploring effective and interpretable ones.
Supplemental Material
- Anthony Bagnall, Luke Davis, Jon Hills, and Jason Lines. 2012. Transformation Based Ensembles for Time Series Classification. (2012), 307--318. https://doi.org/10.1137/1.9781611972825.27Google Scholar
- Anthony Bagnall, Jason Lines, Aaron Bostrom, James Large, and Eamonn Keogh. 2017. The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Mining and Knowledge Discovery, Vol. 31, 3 (2017), 606--660.Google ScholarDigital Library
- Zicheng Fang, Peng Wang, and Wei Wang. 2018. Efficient Learning Interpretable Shapelets for Accurate Time Series Classification. In ICDE. 497--508.Google Scholar
- Josif Grabocka, Nicolas Schilling, Martin Wistuba, and Lars Schmidt-Thieme. 2014. Learning time-series shapelets. In SIGKDD. 392--401.Google Scholar
- Eamonn Keogh, Kaushik Chakrabarti, Michael Pazzani, and Sharad Mehrotra. 2001. Dimensionality reduction for fast similarity search in large time series databases. Knowledge and information Systems, Vol. 3, 3 (2001), 263--286.Google Scholar
- Guozhong Li, Byron Choi, Jianliang Xu, Sourav S Bhowmick, Kwok Pan Chun, and Grace Wong. 2020. Efficient Shapelet Discovery for Time Series Classification. TKDE (2020). https://doi.org/10.1109/TKDE.2020.2995870Google Scholar
- Jessica Lin, Eamonn Keogh, Stefano Lonardi, and Bill Chiu. 2003. A symbolic representation of time series, with implications for streaming algorithms. In SIGMOD workshop. 2--11.Google ScholarDigital Library
- Thanawin Rakthanmanon and Eamonn Keogh. 2013. Fast shapelets: A scalable algorithm for discovering time series shapelets. In SIAM. 668--676.Google Scholar
- Lexiang Ye and Eamonn Keogh. 2009. Time series shapelets: a new primitive for data mining. In SIGKDD. 947--956.Google Scholar
Index Terms
- Visualet: Visualizing Shapelets for Time Series Classification
Recommendations
Learning time-series shapelets
KDD '14: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data miningShapelets are discriminative sub-sequences of time series that best predict the target variable. For this reason, shapelet discovery has recently attracted considerable interest within the time-series research community. Currently shapelets are found by ...
Fast classification of univariate and multivariate time series through shapelet discovery
Time-series classification is an important problem for the data mining community due to the wide range of application domains involving time-series data. A recent paradigm, called shapelets, represents patterns that are highly predictive for the target ...
Learning Perceptual Position-Aware Shapelets for Time Series Classification
Machine Learning and Knowledge Discovery in DatabasesAbstractShapelets are time series subsequences that effectively distinguish time series classes. Recently, time series classifiers based on shapelets have gained interest from the community thanks to their high accuracy and interpretable results. However, ...
Comments