2011 LogicalShapeletsAnExpressivePri
- (Mueen et al., 2011) ⇒ Abdullah Mueen, Eamonn Keogh, and Neal Young. (2011). “Logical-shapelets: An Expressive Primitive for Time Series Classification.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020587
Subject Headings:
Notes
Cited By
- http://scholar.google.com/scholar?q=%222011%22+Logical-shapelets%3A+An+Expressive+Primitive+for+Time+Series+Classification
- http://dl.acm.org/citation.cfm?id=2020408.2020587&preflayout=flat#citedby
Quotes
Author Keywords
Abstract
Time series shapelets are small, local patterns in a time series that are highly predictive of a class and are thus very useful features for building classifiers and for certain visualization and summarization tasks. While shapelets were introduced only recently, they have already seen significant adoption and extension in the community. Despite their immense potential as a data mining primitive, there are two important limitations of shapelets. First, their expressiveness is limited to simple binary presence/absence questions. Second, even though shapelets are computed offline, the time taken to compute them is significant. In this work, we address the latter problem by introducing a novel algorithm that finds shapelets in less time than current methods by an order of magnitude. Our algorithm is based on intelligent caching and reuse of computations, and the admissible pruning of the search space. Because our algorithm is so fast, it creates an opportunity to consider more expressive shapelet queries. In particular, we show for the first time an augmented shapelet representation that distinguishes the data based on conjunctions or disjunctions of shapelets. We call our novel representation Logical-Shapelets. We demonstrate the efficiency of our approach on the classic benchmark datasets used for these problems, and show several case studies where logical shapelets significantly outperform the original shapelet representation and other time series classification techniques. We demonstrate the utility of our ideas in domains as diverse as gesture recognition, robotics, and biometrics.
References
;
Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
---|---|---|---|---|---|---|---|---|---|---|
2011 LogicalShapeletsAnExpressivePri | Eamonn Keogh Abdullah Mueen Neal Young | Logical-shapelets: An Expressive Primitive for Time Series Classification | 10.1145/2020408.2020587 | 2011 |