A hybrid approach to dimension reduction in classification

Control and Cybernetics

Volumn 40, Issue 2, 2011, Pages 527-551

  Krawczak, Maciej ^a   Szkatuła, Grazyna ^a  

^a SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Classification; Data series; Decision rules; Dimension reduction; Envelopes; Essential attributes; Heteroassociation; Machine learning from examples

Indexed keywords

EID: 84855799004     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. ALCOCK, R. J. and MANOLOPOULOS, Y. (1999) Time-Series Similarity Queries Employing a Feature-Based Approach. 7th Hellenic Conference on Informatics, Ioannina, Greece.
2. BENEDIKT, L., KAJIC, V., COSKER, D., MARSHALL, D. and ROSIN, P. L. (2008) Facial Dynamics in Biometric Identification. Proc. of British Machine Vision Conference, Leeds, 2008.
3. CHAN K. and FU A. W. (2005) Efficient time series matching by wavelets. Proceedings 15th IEEE International Conference on Data Engineering. Sydney, Australia, 126-133.
4. CHOY, E., KRAWCZAK, M., SHANNON, A. and SZMIDT, E., eds. (2007) A Survey of Generalized Nets. KvB Institute of Technology, Sydney, Australia.
5. FALOUTSOS, C., RANGANATHAN, M. and MANOLOPULOS, Y. (1994) Fast subsequence matching in time-series databases. SIGMOD Record, 23, 519-529.
6. JOLLIFFE, I. T. (2002) Principal Component Analysis. Springer.
7. KACPRZYK, J. and SZKATUŁA, G. (1999) An inductive learning algorithm with a preanalysis data. International Journal of Knowledge - Based Intelligent Engineering Systems, 3, 135-146.
8. KACPRZYK, J. and SZKATUŁA, G. (2002) An integer programming approach to inductive learning using genetic and greedy algorithms. In: L. C. Jain and J. Kacprzyk, eds., New Learning Paradigms in Soft Computing. Studies in Fuzziness and Soft Computing. Physica-Verlag Heidelberg, 323-367.
9. KACPRZYK, J. and SZKATULA, G. (2005a) A softened formulation of inductive learning and its use for coronary disease data. Lecture Notes in Artificial Intelligence, 3488, 200-209.
10. KACPRZYK, J. and SZKATULA, G. (2005b) An inductive learning algorithm with a partial completeness and consistence via a modified set covering problem. Lecture Notes in Computer Science, 3697, 661-666.
11. KACPRZYK, J. and SZKATULA, G. (2010) Inductive Learning: A Combinatorial Optimization. In: J. Koronacki, Z. W. Ras, S. T. Wierzchoń, J. Kacprzyk, eds., Advances in Machine Learning. Studies in Computational Intelligence, 262, Springer.
12. KEOGH, E., CHAKRABARTI, K. and PAZZANI, M. (2001) Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. In: Proc. of ACM SIGMOD Conference on Management of Data. Santa Barbara. May 21-24, 151-162.
13. KRAWCZAK, M. (2003a) Multilayer Neural Systems and Generalized Net Modr els. Ac. Publ. House EXIT, Warsaw.
14. KRAWCZAK, M. (2003b) Heuristic dynamic programming-Learning as control problem. In: L. Rutkowski, J. Kacprzyk, eds., Neural Networks and Soft Computing. Physica Verlag, Heidelberg, 218-223.
15. KRAWCZAK, M. (2006) A novel modelling methodology: generalized nets. In: A. Cader, L. Rutkowski, R. Tadeusiewicz, J. Zurada, eds., Artificial Intelligence and Soft Computing. Ac. Publ. House EXIT, Warsaw.
16. KRAWCZAK, M. and SZKATUŁA, G. (2008) On decision rules application to time series classification. In: K. T. Atanassov et al., eds., Advances in Fuzzy Sets, Intuitionistic Fuzzy Sets, Generalized Nets and Related Topics, Ac. Publ. House EXIT.
17. KRAWCZAK, M., SZKATUŁA, G. (2010a) Time series envelopes for classification. IEEE Intelligent Systems Conference, London, July 7-9, 2010.
18. KRAWCZAK, M. and SZKATUŁA, G. (2010b) On time series envelopes for classification problems. In: K. T. Atanassov et al., eds., Developments in Fuzzy Sets, Intuitionistic Fuzzy Sets, Generalized Nets and Related Topics. SRI PAS, Warsaw.
19. KRAWCZAK, M. and SZKATUŁA, G. (2010c) On time series clustering. Technical Report. Systems Research Institute PAS, Warsaw.
20. LIN, J., KEOGH, E., PATEL, P. and LONARDI, S. (2002) Finding motifs in time series. The 2nd Workshop on Temporal Data Mining, the 8th ACM International Conference on Knowledge Discovery and Data Mining. Edmonton, Canada, 53-68.
21. NANOPOULOS, A., ALCOCK, R. and MANOLOPOULOS, Y. (2001) Feature-based Classification of Time-series Data. International Journal of Computer Research, 49-61.
22. RODRÍGUEZ, J. J. and ALONSO, C. J. (2004) Interval and dynamic time warpingbased decision trees. Proceedings of the 2004 ACM symposium on applied computing (SAC), 548-552.
23. SHAHABI, C., TIAN, X. and ZHAO, W. (2000) TSA-tree: A wavelet-based approach to improve the efficiency of multi-level surprise and trend queries. Proceedings of the 12th International Conference on Scientific and Statistical Database Management. Berlin, 55-68.
24. SZKATUŁA, G. (1995) Machine learning from examples under errors in data, Ph. D. Thesis, SRI PAS Warsaw, Poland.
25. SZKATUŁA, G. (2002) Application of modified covering problem in machine learning. In: J. Gutenbaum, ed., Automatics Control Management. SRI PAS, Warsaw, 431-445.
26. SZKATUŁA, G. and KACPRZYK, J. (2005) An inductive learning algorithm with a partial completeness and consistency. In: M. Dramiński, P. Grzegorzewski, T. Trojanowski, S. Zadrozny, eds., Issues in intelligent systems. Models and techniques. EXIT, Warszawa, 229-246.
27. WU, Y. and CHANG, E. Y. (2004) Distance-function design and fusion for sequence data. CIKM'04, 324-333.
28. XI, X., KEOGH, E. J., SHELTON, C. R. and WEI, L. and RATANAMAHATANA, C. A. (2006) Fast time series classification using numerosity reduction. ICML, 2006.