Multidimensional sequence classification based on fuzzy distances and discriminant analysis

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 11, 2013, Pages 2564-2575

  Iosifidis, Alexandros ^a   Tefas, Anastasios ^a   Pitas, Ioannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

clustering based discriminant analysis; codebook learning; fuzzy vector quantization; Sequence classification

Indexed keywords

CLASSIFICATION PROCEDURE; CLUSTERING DISCRIMINANT ANALYSIS; CODEBOOK LEARNING; FUZZY VECTOR QUANTIZATION; HAND WRITTEN CHARACTER RECOGNITION; HUMAN ACTIVITY RECOGNITION; SEQUENCE CLASSIFICATION; TIME SERIES CLASSIFICATIONS;

CHARACTER RECOGNITION; CLUSTERING ALGORITHMS; DISCRIMINANT ANALYSIS; ITERATIVE METHODS; VECTOR QUANTIZATION;

OPTIMIZATION;

EID: 84884791250     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2012.223     Document Type: Article

References (50)

1. A. Kampouraki, G. Manis, and C. Nikou, "Heartbeat Time Series Classification with Support Vector Machines," IEEE Trans. Information Technology in Biomedicine, vol. 13, no. 4, pp. 512-518, July 2009.
2. L. Wei and E. Keogh, "Semi-Supervised Time Series Classification," Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 748-753, 2006. (Pubitemid 44535585)
3. M. Vlachos, Z. Vagena, P.S. Yu, and V. Athitsos, "Rotation Invariant Indexing of Shapes and Line Drawings," Proc. ACM Int'l Conf. Information and Knowledge Management, pp. 131-138, 2005. (Pubitemid 44022122)
4. A. Perina, M. Cristani, U. Castellani, and V. Murino, "A New Generative Feature Set Based on Entropy Distance for Discriminative Classification," Proc. Image Analysis and Processing Conf. (ICIAP), pp. 199-208, 2009.
5. X. Ji and H. Liu, "Advances in View-Invariant Human Motion Analysis: A Review," IEEE Trans. Systems, Man, and Cybernetics, Part C: Applications and Rev., vol. 40, no. 1, pp. 13-24, Jan. 2010.
6. R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification, second ed. Wiley-Interscience, 2000.
7. Z. Xing, J. Pei, and E. Keogh, "A Brief Survey on Sequence Classification," ACM SIGKDD Explorations, vol. 12, no. 1, pp. 40-48, 2010.
8. W. Liao, "Clustering of Time Series Data-A Survey," Pattern Recognition, vol. 38, no. 11, pp. 1857-1874, 2005.
9. E. Keogh and S. Kasetty, "On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration," Data Mining and Knowledge Discovery, vol. 7, no. 4, pp. 349-371, 2003.
10. D. Berndt and J. Clifford, "Using Dynamic Time Warping to Find Patterns in Time Series," Proc. Workshop Knowledge Discovery in Databases Conf., pp. 359-370, 1994.
11. E.J. Keogh and M.J. Pazzani, "Scaling Up Dynamic Time Warping for Datamining Applications," Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 285-289, 2000.
12. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, and E. Keogh, "Indexing Multidimensional Time-Series," Int'l J. Very Large Data Bases, vol. 15, no. 1, pp. 1-20, 2006. (Pubitemid 43938938)
13. M. Vlachos, G. Kollios, and D. Gunopulos, "Elastic Translation Invariant Matching of Trajectories," Machine Learning, vol. 58, no. 2, pp. 301-334, 2005. (Pubitemid 40400641)
14. H.C. Yau and M.T. Manry, "Iterative Improvement of a Nearest Neighbor Classifier," Neural Networks, vol. 4, no. 4, pp. 517-524, 1991.
15. D. Lewis, "Naive (Bayes) at Forty: The Independence Assumption in Information Retrieval," Proc. European Conf. Machine Learning (ECML), pp. 4-15, 1998.
16. B.Y.M. Cheng, J.G. Carbonell, and J. Klein-Seetharaman, "Protein Classification Based on Text Document Classification Techniques," Proteins: Structure, Function, and Bioinformatics, vol. 58, no. 4, pp. 955-970, 2005. (Pubitemid 40271260)
17. S.B. Kim, K.S. Han, H.C. Rim, and S.H. Myaeng, "Some Effective Techniques for Naive Bayes Text Classification," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 11, pp. 1457-1466, Nov. 2006.
18. S.R. Eddy, "Hidden Markov Models," Current Opinion in Structural Biology, vol. 6, no. 3, pp. 361-365, 1996. (Pubitemid 26197437)
19. O. Yakhnenko, A. Silvescu, and V. Honavar, "Discriminatively Trained Markov Model for Sequence Classification," Proc. Int'l Conf. Data Mining, pp. 498-505, 2005. (Pubitemid 47385731)
20. J. Lafferty, A. McCallum, and F. Pereira, "Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data," Proc. Machine Learning Int'l Workshop, pp. 282-289, 2001.
21. L. Ye and E. Keogh, "Time Series Shapelets: A New Primitive for Data Mining," Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 947-956, 2009.
22. C.C. Aggarwal, "On Effective Classification of Strings with Wavelets," Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 163-172, 2002.
23. A. Iosifidis, N. Nikolaidis, and I. Pitas, "Movement Recognition Exploiting Multi-View Information," Proc. IEEE Int'l Workshop Multimedia Signal Processing (MMSP), pp. 427-431, 2010.
24. G. Csurka, C.R. Dance, L. Fan, J. Willamowski, and C. Bray, "Visual Categorization with Bags of Keypoints," Proc. European Conf. Computer Vision (ECCV), pp. 1-22, 2004.
25. A. Ramanan and M. Niranjan, "A Review of Codebook Models in Patch-Based Visual Object Recognition," J. Signal Processing Systems, vol. 68, pp. 1-20, 2011.
26. F. Perronnin, "Universal and Adapted Vocabularies for Generic Visual Categorization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 7, pp. 1243-1261, July 2008.
27. F. Perronin, C. Dance, G. Csurka, and M. Bressan, "Adapted Vocabularies for Generic Visual Categorization," Proc. European Conf. Computer Vision (ECCV), pp. 464-475, 2006. (Pubitemid 44029651)
28. J. Winn, A. Criminisi, and T. Minka, "Object Categorization by Learned Universal Visual Dictionary," Proc. Int'l Conf. Computer Vision (ICCV), pp. 1800-1807, 2005. (Pubitemid 44042395)
29. W.H. Hsu and S.F. Chang, "Visual Cue Cluster Construction via Information Bottleneck Principle and Kernel Density Estimation," Proc. Int'l Conf. Image and Video Retrieval, pp. 82-91, 2005. (Pubitemid 41425548)
30. F. Moosmann, F. Triggs, and F. Jurie, "Fast Discriminative Visual Codebooks Using Randomized Clustering Forests," Proc. Advances in Neural Information Processing Systems Conf. (NIPS), pp. 985-992, 2006.
31. S. Lazebnik and M. Raginsky, "Supervised Learning of Quantizer Codebooks by Information Loss Minimization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 7, pp. 1294-1309, July 2009.
32. X. Chen and T. Huang, "Facial Expression Recognition: A Clustering-Based Approach," Pattern Recognition Letters, vol. 24, no. 10, pp. 1295-1302, 2003. (Pubitemid 36225844)
33. A.R. Webb, Statistical Pattern Recognition, second ed. Wiley, 2002.
34. J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, 1981.
35. T. Kohonen, "The Self-Organizing Map," Proc. IEEE, vol. 78, no. 9, pp. 1464-1480, Sept. 1990.
36. A. Ng, M. Jordan, and Y. Weiss, "On Spectral Clustering: Analysis and an Algorithm," Proc. Advances in Neural Information Processing Systems Conf., pp. 849-856, 2001.
37. U. Luxburg, "A Tutorial on Spectral Clustering," Statistics and Computing, vol. 17, no. 4, pp. 395-416, 2007.
38. C. Blake and C.J. Merz, "UCI Repository of Machine Learning Databases," http://archive.ics.uci.edu/ml/, 1998.
39. B. Williams, M. Toussaint, and A. Storkey, "Extracting Motion Primitives from Natural Handwriting Data," Proc. Int'l Conf. Artificial Neural Networks (ICANN), pp. 634-643, 2006. (Pubitemid 44561920)
40. T.S. Jaakkola and D. Haussler, "Exploiting Generative Models in Discriminative Classifiers," Proc. Advances in Neural Information Processing Systems Conf., pp. 487-493, 1993.
41. K. Tsuda, M. Kawanabe, G. Ratsch, S. Sonnenburg, and K.R. Muller, "A New Discriminative Kernel from Probabilistic Models," Neural Computation, vol. 14, no. 10, pp. 2397-2414, 2002.
42. E. Keogh, X. Xi, L. Wei, and C.A. Ratanamahatana, "The UCR Time Series Classification/Clustering Homepage," http://www.cs.ucr.edu/~eamonn/ time-series-data/, 2008.
43. P.F. Marteau, "Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 306-318, Feb. 2008.
44. V.L. Berardi and G.P. Zhang, "An Empirical Investigation of Bias and Variance in Time Series Forecasting: Modeling Considerations and Error Evaluation," IEEE Trans. Neural Networks, vol. 14, no. 3, pp. 668-679, May 2003.
45. N. Gkalelis, H. Kim, A. Hilton, N. Nikolaidis, and I. Pitas, "The i3DPost Multi-View and 3D Human Action/Interaction Database," Proc. Conf. Visual Media Production, pp. 1511-1521, 2009.
46. P. Turaga, R. Chellappa, V.S. Subrahmanian, and O. Udrea, "Machine Recognition of Human Activities: A Survey," IEEE Trans. Circuits and Systems for Video Technology, vol. 18, no. 11, pp. 1473-1488, Nov. 2008.
47. M. Holte, T. Moeslund, N. Nikolaidis, and I. Pitas, "3D Human Action Recognition for Multi-View Camera Systems," Proc. Joint Conf. 3D Imaging, Modeling, Processing, Visualization and Transmission (3DIMPVT), pp. 342-349, 2011.
48. N. Gkalelis, N. Nikolaidis, and I. Pitas, "View Indepedent Human Movement Recognition from Multi-View Video Exploiting a Circular Invariant Posture Representation," Proc. IEEE Int'l Conf. Multimedia and Expo (ICME), pp. 394-397, 2009.
49. A. Likas, N. Vlassis, and J.J. Verbeek, "The Global k-Means Clustering Algorithm," Pattern Recognition, vol. 36, no. 1, pp. 451-461, 2003. (Pubitemid 35212840)
50. J.F. Brendan and D. Delbert, "Clustering by Passing Messages between Data Points," Science, vol. 315, pp. 972-976, 2007.