Instance selection for time series classification based on immune binary particle swarm optimization

Knowledge-Based Systems

Volumn 49, Issue , 2013, Pages 106-115

  Zhai, Tingting ^a   He, Zhenfeng ^a  

^a FUZHOU UNIVERSITY   (China)

Author keywords

Binary particle swarm optimization; Data reduction; Immune algorithm; Instance selection; Time series classification

Indexed keywords

BINARY PARTICLE SWARM OPTIMIZATION; CLASSIFICATION ACCURACY; HEURISTIC INFORMATION; IMMUNE ALGORITHMS; INSTANCE SELECTION; ROBUSTNESS TO NOISE; STORAGE REQUIREMENTS; TIME SERIES CLASSIFICATIONS;

ALGORITHMS; DATA REDUCTION; VACCINES;

CLASSIFICATION (OF INFORMATION);

EID: 84879884389     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.04.021     Document Type: Article

References (34)

1. H. Brighton, and C. Mellish Advances in instance selection for instance-based learning algorithms Data Min. Knowl. Discov. 6 2 2002 153 172
2. K. Buza, A. Nanopoulos, and L. Schmidt-Thieme INSIGHT: efficient and effective instance selection for time-series classification PAKDD 2 2011 149 160
3. J.R. Cano, F. Herrera, and M. Lozano Using evolutionary algorithms as instance selection for data reduction in KDD: an experimental study IEEE Trans. Evol. Comput. (TEC) 7 6 2003 561 575
4. D. Dasgupta, S. Yu, and F. Niño Recent advances in artificial immune systems: models and applications Appl. Soft Comput. (ASC) 11 2 2011 1574 1587
5. J. Demsar Statistical comparisons of classifiers over multiple data sets J. Mach. Learn. Res. 7 2006 1 30
6. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E.J. Keogh Querying and mining of time series data: experimental comparison of representations and distance measures PVLDB 1 2 2008 1542 1552
7. A.P. Engelbrecht Fundamentals of Computational Swarm Intelligence 2005 Wiley
8. T. Górecki, and M. Luczak Using derivatives in time series classification Data Min. Knowl. Discov. 26 2 2013 310 331
9. Y. Jeong, M.K. Jeong, and O.A. Omitaomu Weighted dynamic time warping for time series classification Pattern Recognit. (PR) 44 9 2011 2231 2240
10. L. Jiao, and L. Wang A novel genetic algorithm based on immunity IEEE Trans. Syst. Man Cyber., Part A 30 5 2000 552 561
11. J. Kennedy, and R.C. Eberhart Particle swarm optimization IEEE Int. Conf. Neural Networks 4 1995 1942 1978
12. J. Kennedy, R.C. Eberhart, A discrete binary version of the particle swarm algorithm, in: IEEE International Conference on Systems, Man, and Cybernetics, 1997.
13. E.J. Keogh, and S. Kasetty On the need for time series data mining benchmarks: a survey and empirical demonstration The 8th ACM SIGKDD Int'1 Conference on Knowledge Discovery and Data Mining 2002 ACM New York 102 111
14. V.B. Kini, and C.C. Sekhar Large margin mixture of AR models for time series classification Appl. Soft Comput. (ASC) 13 1 2013 361 371
15. Z. Lee, C. Lee, and S. Su An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem Appl. Soft Comput. (ASC) 2 1 2002 39 47
16. C. Lin, C. Chen, and C. Lee Efficient immune-based particle swarm optimization learning for neuro-fuzzy networks design J. Inf. Sci. Eng. 24 2008 1505 1520
17. H. Liu, and H. Motoda On issues of instance selection Data Min. Knowledge Discov. 6 2 2002 115 130
18. L. Nanni, and A. Lumini Particle swarm optimization for pototype reduction Neurocomputing 72 2009 1092 1097
19. J.A. Olvera-López, J.A. Carrasco-Ochoa, J.F. MartÍnez- Trinidad, and J. Kittler A review of instance selection methods Artif. Intell. Rev. 34 2 2010 133 143
20. P. Qiao, C. Sun, Research on hybrid flow-shop scheduling problem based on improved immune particle swarm optimization, in: The 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011, pp. 4240-4243.
21. M. Radovanovic, A. Nanopoulos, and M. Ivanovic Nearest neighbors in high-dimensional data: the emergence and influence of hubs ICML 2009 865 872
22. M. Radovanovic, A. Nanopoulos, and M. Ivanovic Hubs in space: popular nearest neighbors in high-dimensional data J. Mach. Learn. Res. (JMLR) 11 2010 2487 2531
23. M. Radovanovic, A. Nanopoulos, and M. Ivanovic Time-series classification in many intrinsic dimensions SDM 2010 677 688
24. C.A. Ratanamahatana, J. Lin, D. Gunopulos, E.J. Keogh, M. Vlachos, and G. Das Mining time series data, data mining and knowledge Discovery Handbook 2010 1049 1077
25. Y. Shi, and R.C. Eberhart Parameter selection in particle swarm optimization Evol. Program. VII Lect. Notes Comput. Sci. 1447 1998 591 600
26. F. Turrado Garcia, L.J. Garcia-Villalba, and J. Portela Intelligent system for time series classification using support vector machines applied to supply-chain Expert Syst. Appl. (ESWA) 39 12 2012 10590 10599
27. D.R. Wilson, and T.R. Martinez Reduction techniques for instance-based learning algorithms Mach. Learn. 38 3 2000 257 286
28. X. Xi, E.J. Keogh, C.R. Shelton, L. Wei, and C.A. Ratanamahatana Fast time series classification using numerosity reduction ICML 2006 1033 1040
29. L. Ye, and E.J. Keogh Time series shapelets: a novel technique that allows accurate, interpretable and fast classification Data Min. Knowl. Discov. 22 1-2 2011 149 182
30. R. Zhang, C. Wu, An effective immune particle swarm optimization algorithm for scheduling job shops, IN: The 3rd IEEE Conference on Industrial Electronics and Applications, (ICIEA), 2008, PP. 758-763.
31. R. Zhang, and C. Wu A hybrid immune simulated annealing algorithm for the job shop scheduling problem Appl. Soft Comput. (ASC) 10 1 2010 9 89
32. X. Zhang, J. Wu, and X. Yang A novel pattern extraction method for time series classification Optim. Eng. 10 2 2009 253 271
33. Z. Zhang, J. Cheng, and J. Li Segment-based features for time series classification Comput. J. 55 9 2012 1088 1102
34. E.J. Keogh, Q. Zhu, B. Hu, et al. The UCR Time Series Classification/Clustering. (08.09.12).