Abstract

Supervised classification is one of the most active areas of machine learning research. Most work has focused on classification in static domains, where an instantaneous snapshot of attributes is meaningful. In many domains, attributes are not static; in fact, it is the way they vary temporally that can make classification possible. Examples of such domains include speech recognition, gesture recognition and electrocardiograph classification. While it is possible to use ad hoc, domain-specific techniques for "flattening " the time series to a learner-friendly representation, this fails to take into account both the special problems and special heuristics applicable to temporal data and often results in unreadable concept descriptions. Though traditional time series techniques can sometimes produce accurate classifiers, few can provide comprehensible descriptions. We propose a general architecture for classification and description of multivariate time series. It employs event primitive...

Citations

4071	C4.5: Programs for machine learning - Quinlan - 1993
666	An introduction to hidden Markov models - Rabiner, Juang - 1986
515	K: Irrelevant features and the subset selection problem - GH, Kohavi, et al.
486	Pazzani M: On the optimality of the simple Bayesian classifier under zero-one loss - Domingos - 1997
335	Supervised and unsupervised discretization of continuous features - Dougherty, Kohavi, et al. - 1995
211	Discovering frequent episodes in sequences - Mannila, Toivonen - 1996
161	Russel S: Learning the structure of dynamic probabilistic networks - Friedman, Murphy
120	Rule discovery from time series - Das, Lin, et al. - 1998
118	A Framework for Knowledge-Based Temporal Abstraction - Shahar - 1997
114	An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback - Keogh, Pazzani - 1998
97	Speech recognition with dynamic bayesian networks - Zweig - 1998
86	Musen M. Knowledge-based temporal abstraction in clinical domains - Shahar - 1996
68	Local feature extraction and its applications using a library of bases - Saito - 1994
51	Neural Networks for Speech and Sequence Recognition - Bengio - 1996
32	Verkamo: Discovering frequent episodes in sequences - Mannila, Toivonen, et al. - 1995
28	Concepts from time series - Rosenstein, Cohen - 1998
21	Recognition of Australian Sign language using instrumented glove. Master Thesis - Kadous - 1995
16	Auslan Dictionary - A Dictionary of the Sign - Johnston - 1989
16	On the optimality of the simple bayesian classi er under zero-one loss - Domingos, Pazzani - 1997
12	Supervised Classification with Temporal Data - Manganaris - 1997
12	Discovering rules for clustering and predicting asynchronous events - Oates, Jensen, et al. - 1998
5	Refinement of Temporal Constraints in an Event Recognition System using Small Datasets - Paliouras - 1997
4	Predicting the future: AI approaches to timeseries problems - Danyluk - 1998
1	Personal discussion - Quinlan - 1998
1	Supervised Classi with Temporal Data - Manganaris - 1997