Segment-based features for time series classification

Computer Journal

Volumn 55, Issue 9, 2012, Pages 1088-1102

  Zhang, Zhang ^a   Cheng, Jun ^b,c   Li, Jun ^d   Bian, Wei ^d   Tao, Dacheng ^d  

^a INSTITUTE OF AUTOMATION   (China)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^d UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

matching; segment based features; time series classification

Indexed keywords

CLASSIFICATION PERFORMANCE; DATA SETS; DISCRIMINATIVE FEATURES; FEATURE SELECTION ALGORITHM; FEATURE VECTORS; MATCHING; MULTI-CLASS SUPPORT VECTOR MACHINES; POINT DETECTION; RANDOM SAMPLING; SCALE SELECTION; SEGMENT-BASED; SIGN LANGUAGE; SINGLE SEGMENTS; STATE-OF-THE-ART METHODS; SYNTHETIC CONTROL; TEMPORAL RELATION; TIME SERIES CLASSIFICATIONS; VISUAL OBJECTS;

COMPUTER VISION; DATA PROCESSING; IMAGE RETRIEVAL; OBJECT RECOGNITION;

TIME SERIES;

EID: 84865760377     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxs029     Document Type: Article

References (42)

1. Ibarguren, A., Maurtua, I. and Sierra, B. (2010) Layered architecture for real-time sign recognition. Comput. J., 53, 1169-1183.
2. Lichtenauer, J., Hendriks, E. and Reinders, M. (2008) Sign language recognition by combining statistical DTW and independent classification. IEEE Trans. Pattern Anal Mach. Intell., 30, 2040-2046.
3. Bashir, F., Khokhar, A. and Schonfeld, D. (2007) Object trajectory-based activity classification and recognition using Hidden Markov models. IEEE Trans Image Process., 16, 1912-1919.
4. Lema, J., Forlizzi, L., Gting, R., Nardelli, E. and Schneider, M. (2003) Algorithms for moving objects databases. Comput. J., 46, 680-712.
5. Noponen, K., Kortelainen, J. and Seppänen, T. (2009) Invariant trajectory classification of dynamical systems with a case study on ECG. Pattern Recognit, 42, 1832-1844.
6. Kampouraki, A., Manis, G. and Nikou, C. (2009) Heartbeat time series classification with support vector machines. IEEE Trans. Inf. Technol. Biomed., 13, 512-518.
7. Mileo, A., Merico, D., Pinardi, S. and Bisiani, R. (2010) A logical approach to home healthcare with intelligent sensor-network support. Comput. J., 53, 1257-1276.
8. Fu, T. C., Law, C. W., Chan, K. K., Chung, F. L. and Ng, C. M. (2006) Stock Time Series Categorization and Clustering via SB-tree Optimization. Proc. FSKD 06, Xi'an, China, September 24-28, pp. 1130-1139. Springer, Berlin.
9. Keogh, E. and Ratanamahatana, C. (2005) Exact indexing of dynamic time warping. Knowl. Inf. Syst., 7, 358-386.
10. Xi, X., Keogh, E., Shelton, C., Wei, L. and Ratanamahatana C. (2006) Fast Time Series Classification Using Numerosity Reduction. Proc. Int. Conf. Machine Learning, Pittsburgh, USA, June 25-29, pp. 1033-1040. ACM Press, New York.
11. Vlachos, M., Gunopoulos, D. and Kollios, G. (2002) Discovering Similar Multidimensional Trajectories. Proc Int. Conf. Data Engineering, San Jose, Canada, February 26-March 1, pp. 673-684. IEEE Computer Society Press, Washington.
12. Chen, L., Özsu, M. and Oria, V. (2005) Robust and Fast Similarity Search for Moving Object Trajectories. Proc. ACM SIGMOD Conf. Management of Data, Baltimore, MD, USA, June 14-16, pp. 491-502. ACM Press, New York.
13. Zhang, H., Ho, T., Zhang, Y. and Lin, M. (2006) Unsupervised feature extraction for time series clustering using orthogonal wavelet transform. Informatica, 30, 305-319.
14. Eruhimov, V., Martyanov, V. and Tuv, E. (2007) Constructing High Dimensional Feature Space for Time Series Classification. Proc. European Conf. Principles and Practice of Knowledge Discovery in Databases, Warsaw, Poland, September 17-21, pp. 414-421. Springer, Berlin.
15. Katagiri, H., Nishizaki, I., Hayashida, T. and Kadoma, T. (2011) Multiobjective evolutionary optimization of training and topology of recurrent neural networks for time-series prediction. Comput. J., 55, 325-336.
16. Biederman, I. (1987) Recognition by components: a theory of human image understanding. Psychol. Rev., 94, 115-147.
17. Berndtand, D. and Clifford, J. (1994) Using Dynamic Time Warping to Find Patterns in Time Series. Proc KDD: AAAI Workshop on Knowledge Discovery in Databases, Seattle, WA, USA, July, pp. 359-370. AAAI Press, Menlo Park.
18. Marteau, P. (2009) Time warp edit distance with stiffness adjustment for time series matching. IEEE Trans. Pattern Anal. Mach. Intell., 31, 306-318.
19. Starner, T. and Pentland, A. (1995) Visual Recognition of American Sign Language Using Hidden Markov Models. Int. Workshop on Automatic Face and Gesture Recognition, Zurich, Switzerland, June, pp. 189-194. IEEE Computer Society Press, Washington.
20. Nascimento, J., Figueiredo, M. and Marques, J. (2010) Trajectory classification using switched dynamical Hidden Markov models. IEEE Trans. Image Process., 19, 1338-1348.
21. Povinelli, R., Johnson, M., Lindgren, A. and Ye, J. (2004) Time series classification using gaussian mixture models of reconstructed phase spaces. IEEE Trans. Knowl. Data Eng., 16, 779-783.
22. Geurts, P. and Wehenkel, L. (2005) Segment and Combine Approach for Non-Parametric Time Series Classification. Proc. European Conf. Principles and Practice of Knowledge Discovery in Databases, Porto, Portugal, October 3-7, pp. 478-485. Springer, Berlin.
23. Megalooikonomou, V., Wang, Q., Li, G. and Faloutsos, C. (2005) A Multiresolution Symbolic Representation of Time Series. Proc. IEEE Int. Conf. Data Mining, Houston, TX, USA, November 27-30, pp. 668-679. IEEE Computer Society Press, Washington.
24. Lee, J., Han, J., Li, X. and Gonzalez, H. (2008) TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering. Int. Conf. Very Large Data Base, Auckland, New Zealand, August 23-28, pp. 1081-1094. ACM Press, New York.
25. Chen, L., Özsu, M. and Oria, V. (2005) Using Multiscale Histograms to Answer Pattern Existence and Shape Match Queries. Proc. Int. Conf. Scientific and Statistical Database Management, Santa Barbara, USA, June 27-29, pp. 217-226. Springer, Berlin.
26. Heisele, B., Serre, T., Pontil, M. and Poggio, T. (2001) Component-Based Face Detection. IEEE Conf. Computer Vision and Pattern Recognition, Kauai, HI, USA, December 8-14, Vol. 1, pp. 657-662. IEEE Computer Society Press, Washington.
27. Serre, T., Wolf, L., Bileschi, S., Riesenhuber, M. and Poggio, T. (2007) Robust object recognition with cortex-like mechanisms. IEEE Trans. Pattern Anal. Mach. Intell., 29, 411-426.
28. Lindeberg, T. (1998) Feature detection with automatic scale selection. Int. J. Comput. Vis., 30, 77-116.
29. Gusfield, D. (1997) Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge, UK.
30. Li, J., Zhang, L., Tao, D., Sun, H. and Zhao, Q. (2009) A prior neurophysiologic knowledge free tensor-based scheme for single trial EEG classification. IEEE Trans. Neural Syst. Rehabil. Eng., 17, 107-115.
31. He, X., Cai, D. and Niyogi, P. (2005) Laplacian Score for Feature Selection. Advances in Neural Information Processing Systems, Vancouver, Canada, December 5-8, pp. 507-514. MIT Press, Cambridge, MA.
32. Fisher, R. (1936) The use of multiple measurements in taxonomic problems. Ann. Eugenics, 7, 179-188.
33. Peng, H., Long, F. and Ding, C. (2005) Feature selection based on mutual information: criteria of max-Dependency, max-Relevance, and min-Redundancy. IEEE Trans. Pattern Anal. Mach. Intell., 27, 1226-1238.
34. Rodgers, J. and Nicewander, W. (1988) Thirteen ways to look at the correlation coefficient. Am. Stat., 42, 59-66.
35. Vapnik, V. and Lerner, A. (1963) Pattern recognition using generalized portrait method. Autom. Remote Control, 24, 774-780.
36. Boser, B., Guyon, I. and Vapnik, V. (1992) A Training Algorithm for Optimal Margin Classifiers. Proc. 5th Annual ACM Workshop on COLT, Pittsburgh, USA, July 27-29, pp. 144-152. ACM Press, New York.
37. Chang, C. and Lin, C. (2011) LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol., 2, 1-27. http://www.csie.ntu.edu. tw/cjlin/libsvm.
38. Friedman, J. (1996) Another Approach to Polychotomous Classification. Technical Report. Department of Statistics, Stanford University.
39. Alcock, R. J. and Manolopoulos, Y. (1999) Time-Series Similarity Queries Employing a Feature-Based Approach. Proc. 7th Hellenic Conf. Informatics, University of Ioannina, Greece, August 26-29. World Scientific Press, London.
40. Duda, R. O., Hart, P. E. and Stork, D. H. (2000) Pattern Classification (2nd edn). Wiley Interscience.
41. Keogh, E. and Kasetty, S. (2002) On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration. Proc. 8th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, July 23-26, pp. 102-111. ACM Press, New York.
42. Bashir, F., Khokhar, A. and Schonfeld, D. (2003) Segmented Trajectory Based Indexing and Retrieval of Video Data. IEEE Int. Conf. Image Processing, Barcelona, Spain, September 14-18, vol. 2, pp. 623-626. IEEE Press, Washington.