Improving kNN multi-label classification in Prototype Selection scenarios using class proposals

Pattern Recognition

Volumn 48, Issue 5, 2015, Pages 1608-1622

  Calvo Zaragoza, Jorge ^a   Valero Mas, Jose J ^a   Rico Juan, Juan R ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Class proposals; K Nearest Neighbor; Multi label classification; Prototype Selection

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; NEAREST NEIGHBOR SEARCH;

CLASS PROPOSALS; CLASSIFICATION EFFICIENCY; K-NEAREST NEIGHBORS; MULTI LABEL CLASSIFICATION; NEAREST NEIGHBOR CLASSIFICATION; PROTOTYPE SELECTION; ROBUST APPROACHES; TRADEOFF SOLUTION;

CLASSIFICATION (OF INFORMATION);

EID: 84921770473     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2014.11.015     Document Type: Article

References (31)

1. E. Fix, J.L. Hodges, Discriminatory Analysis, Nonparametric Discrimination: Consistency Properties, US Air Force School of Aviation Medicine Technical Report 4 No. 3, 1951, p. 477.
2. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2nd ed. 2001 John Wiley & Sons New York, NY
3. T. Cover, and P. Hart Nearest neighbor pattern classification IEEE Trans. Inf. Theory 13 1 1967 21 27 10.1109/TIT.1967.1053964
4. T.M. Mitchell Machine Learning 1st edition 1997 McGraw-Hill, Inc. New York, NY, USA
5. S. Garcia, J. Derrac, J. Cano, and F. Herrera Prototype selection for nearest neighbor classification taxonomy and empirical study IEEE Trans. Pattern Anal. Mach. Intell. 34 3 2012 417 435 10.1109/TPAMI.2011.142
6. J. Derrac, N. Verbiest, S. García, C. Cornelis, and F. Herrera On the use of evolutionary feature selection for improving fuzzy rough set based prototype selection Soft Comput. 17 2 2013 223 238
7. S. García, J. Luengo, and F. Herrera Data Preprocessing in Data Mining, of Intelligent Systems Reference Library vol. 72 2015 Springer Cham, Switzerland 10.1007/978-3-319-10247-4
8. L. Nanni, and A. Lumini Prototype reduction techniques a comparison among different approaches Expert Syst. Appl. 38 9 2011 11820 11828 10.1016/j.eswa.2011.03.070
9. I. Triguero, J. Derrac, S. García, and F. Herrera A taxonomy and experimental study on prototype generation for nearest neighbor classification IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 42 1 2012 86 100 10.1109/TSMCC.2010.2103939
10. N. García-Pedrajas, and A. De Haro-García Boosting instance selection algorithms Knowl. Based Syst. 67 2014 342 360 10.1016/j.knosys.2014.04.021
11. C.-F. Tsai, W. Eberle, and C.-Y. Chu Genetic algorithms in feature and instance selection Knowl. Based Syst. 39 0 2013 240 247 10.1016/j.knosys.2012.11.005
12. J. Derrac, C. Cornelis, S. García, and F. Herrera Enhancing evolutionary instance selection algorithms by means of fuzzy rough set based feature selection Inf. Sci. 186 1 2012 73 92 10.1016/j.ins.2011.09.027
13. J.R. Cano, F. Herrera, and M. Lozano Stratification for scaling up evolutionary prototype selection Pattern Recognit. Lett. 26 7 2005 953 963 10.1016/j.patrec.2004.09.043
14. F. Angiulli, and G. Folino Distributed Nearest Neighbor-Based Condensation of Very Large Data Sets IEEE Trans. Knowl. Data Eng. 19 12 2007 1593 1606 10.1109/TKDE.2007.190665
15. P. Hart The condensed nearest neighbor rule (corresp.) IEEE Trans. Inf. Theory 14 3 1968 515 516 10.1109/TIT.1968.1054155
16. D.L. Wilson Asymptotic properties of nearest neighbor rules using edited data IEEE Trans. Syst. Man Cybern. 2 3 1972 408 421 10.1109/TSMC.1972.4309137
17. P.A. Devijver, and J. Kittler Pattern Recognition: A Statistical Approach 1982 Prentice Hall London, United Kingdom
18. B.V. Dasarathy, J.S. Sánchez, and S. Townsend Nearest neighbour editing and condensing tools-synergy exploitation Pattern Anal. Appl. 2000 19 30
19. F. Angiulli Fast nearest neighbor condensation for large data sets classification IEEE Trans. Knowl. Data Eng. 19 11 2007 1450 1464
20. J.R. Rico-Juan, and J.M. Iñesta New rank methods for reducing the size of the training set using the nearest neighbor rule Pattern Recognit. Lett. 33 5 2012 654 660
21. D.R. Wilson, T.R. Martinez, Instance pruning techniques, in: Proceedings of the Fourteenth International Conference on Machine Learning, ICML '97, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1997, pp. 403-411.
22. H. Brighton, and C. Mellish On the consistency of information filters for lazy learning algorithms J. Zytkow, J. Rauch, Principles of Data Mining and Knowledge Discovery, of Lecture Notes in Computer Science vol. 1704 1999 Springer Berlin, Heidelberg 283 288 10.1007/978-3-540-48247-5-31
23. L.J. Eshelman, The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination, in: Proceedings of the First Workshop on Foundations of Genetic Algorithms. Bloomington Campus, IN, USA, July 15-18, 1990, pp. 265-283.
24. J.R. Cano, F. Herrera, and M. Lozano On the combination of evolutionary algorithms and stratified strategies for training set selection in data mining Appl. Soft Comput. 6 3 2006 323 332 10.1016/j.asoc.2005.02.006
25. J. Hull A database for handwritten text recognition research IEEE Trans. Pattern Anal. Mach. Intell. 16 5 1994 550 554 10.1109/34.291440
26. H. Freeman On the encoding of arbitrary geometric configurations IRE Trans. Electron. Comput. 10 2 1961 260 268 10.1109/TEC.1961.5219197
27. R.A. Wagner, and M.J. Fischer The string-to-string correction problem J. ACM 21 1 1974 168 173 10.1145/321796.321811
28. J. Calvo-Zaragoza, J. Oncina, Recognition of pen-based music notation: the HOMUS dataset, in: Proceedings of the 22nd International Conference on Pattern Recognition, Stockholm, Sweden, 2014, pp. 3038-3043.
29. H. Sakoe, S. Chiba, Dynamic programming algorithm optimization for spoken word recognition, in: A. Waibel, K.-F. Lee (Eds.), Readings in Speech Recognition, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1990, pp. 159-165.
30. N. Natarajan, I. Dhillon, P. Ravikumar, A. Tewari, Learning with noisy labels, in: Advances in Neural Information Processing Systems, 2013, pp. 1196-1204.
31. J. Alcalá-Fdez, L. Sánchez, S. García, M.J.D. Jesus, S. Ventura, J.M. Garrell, J. Otero, J. Bacardit, V.M. Rivas, J.C. Fernández, and F. Herrera KEEL a software tool to assess evolutionary algorithms to data mining problems Soft Comput. 13 3 2009 307 318