FRPS: A Fuzzy Rough Prototype Selection method

Pattern Recognition

Volumn 46, Issue 10, 2013, Pages 2770-2782

  Verbiest, Nele ^a   Cornelis, Chris ^a,b   Herrera, Francisco ^b  

^a GHENT UNIVERSITY   (Belgium)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Classification; Fuzzy rough sets; Instance selection; k NN; Prototype Selection

Indexed keywords

CLASSIFICATION METHODS; FUZZY ROUGH SET THEORY; FUZZY-ROUGH SETS; INSTANCE SELECTION; K NEAREST NEIGHBOURS (K-NN); PROTOTYPE SELECTION; WRAPPER APPROACH;

CLASSIFICATION (OF INFORMATION); DATA PROCESSING; ROUGH SET THEORY;

FIBER REINFORCED PLASTICS;

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

References (68)

1. T. Cover, and P. Hart Nearest neighbor pattern classification IEEE Transactions on Information Theory 13 1 1967 21 27
2. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2001 Wiley
3. M.E. Farrell, A. Passamante, and T. Hediger Comparing a nearest-neighbor estimator of local attractor dimensions for noisy data to the correlation dimension Physical Review A (Atomic, Molecular, and Optical Physics) 41 12 1990 6591 6595
4. R.P.W. Duin, and P. Paclík Prototype selection for dissimilarity-based classifiers Pattern Recognition 39 2006 189 208
5. M. Grochowski, N. Jankowski, Comparison of instance selection algorithms. II. Results and comments, in: Proceedings of the Seventh International Conference on Artificial Intelligence and Soft Computing, vol. 3070, 2004, pp. 580-585.
6. Z. Pawlak Rough sets International Journal of Computer Information Science 11 1982 341 356
7. J.G. Bazan, H.S. Nguyen, S.H. Nguyen, P. Synak, J. Wróblewski, Rough set algorithms in classification problem, in: Rough Set Methods and Applications, 2000, pp. 49-88.
8. C. Degang, W. Changzhong, and H. Qinghua A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets Information Science 177 17 2007 3500 3518
9. X. Yang, J. Yang, C. Wu, and D. Yu Dominance-based rough set approach and knowledge reductions in incomplete ordered information system Information Science 178 4 2008 1219 1234
10. Y. Zhao, Y. Yao, and F. Luo Data analysis based on discernibility and indiscernibility Information Sciences 177 22 2007 4959 4976
11. A. Chouchoulas, and Q. Shen Rough set-aided keyword reduction for text categorisation Applied Artificial Intelligence 15 9 2001 843 873
12. R.W. Swiniarski, and A. Skowron Rough set methods in feature selection and recognition Pattern Recognition Letters 24 6 2003 833 849
13. F. Min, and W. Zhu Attribute reduction of data with error ranges and test costs Information Sciences 211 2012 48 67
14. Z. Meng, and Z. Shi Extended rough set-based attribute reduction in inconsistent incomplete decision systems Information Sciences 204 2012 44 69
15. J. Liang, F. Wang, C. Dang, and Y. Qian An efficient rough feature selection algorithm with a multi-granulation view International Journal of Approximate Reasoning 53 6 2012 867 926
16. D. Tian, X. Jun Zeng, and J. Keane Core-generating approximate minimum entropy discretization for rough set feature selection in pattern classification International Journal of Approximate Reasoning 52 6 2011 659 914
17. D. Dubois, and H. Prade Rough fuzzy sets and fuzzy rough sets International Journal of General Systems 17 1990 191 209
18. C. Cornelis, R. Jensen, G. Hurtado, and D. Slezak Attribute selection with fuzzy decision reducts Information Sciences 180 2 2010 209 224
19. D. Chen, E. Tsang, E. Zhao, An approach of attributes reduction based on fuzzy rough sets, in: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 2007, pp. 486-491.
20. D. Chen, E. Tsang, S. Zhao, Attribute reduction based on fuzzy rough sets, in: Proceedings of the International Conference on Rough Sets and Intelligent Systems Paradigms, 2007, pp. 83-89.
21. Q. Hu, X. Xie, and D. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recognition 40 12 2007 3509 3521
22. R. Jensen, and Q. Shen Fuzzy-rough attribute reduction with application to web categorization Fuzzy Sets and Systems 141 3 2004 469 485
23. R. Jensen, and Q. Shen Fuzzy-rough sets assisted attribute selection IEEE Transactions on Fuzzy Systems 15 1 2007 73 89
24. R. Jensen, and Q. Shen New approaches to fuzzy-rough feature selection IEEE Transactions on Fuzzy Systems 17 4 2009 824 838
25. E. Tsang, D. Chen, D. Yeung, X. Wang, and J. Lee Attributes reduction using fuzzy rough sets IEEE Transactions on Fuzzy Systems 16 5 2008 1130 1141
26. S. Zhao, and E. Tsang On fuzzy approximation operators in attribute reduction with fuzzy rough sets Information Sciences 178 16 2007 3163 3176
27. D. Chen, L. Zhang, S. Zhao, Q. Hu, and P. Zhu A novel algorithm for finding reducts with fuzzy rough sets IEEE Transactions on Fuzzy Systems 20 2 2012 385 389
28. D. Chen, Q. Hu, and Y. Yang Parameterized attribute reduction with gaussian kernel based fuzzy rough sets Information Sciences 181 23 2011 5169 5179
29. R. Jensen, C. Cornelis, Fuzzy-rough instance selection, in: Proceedings of the 19th International Conference on Fuzzy Systems, 2010, pp. 1776-1782.
30. R.R. Yager On ordered weighted averaging aggregation operators in multicriteria decision making IEEE Transactions on Systems, Man and Cybernetics 18 1988 183 190
31. S. García, J. Derrac, J. Cano, and F. Herrera Prototype selection for nearest neighbor classification taxonomy and empirical study IEEE Transactions on Pattern Analysis and Machine Intelligence 34 3 2012 417 435
32. D.L. Wilson Asymptotic properties of nearest neighbor rules using edited data IEEE Transactions on Systems, Man and Cybernetics 2 3 1972 408 421
33. K. Hattori, and M. Takahashi A new edited k-nearest neighbor rule in the pattern classification problem Pattern Recognition 32 2000 521 528
34. I. Tomek An experiment with the edited nearest-neighbor rule IEEE Transactions on Systems, Man and Cybernetics 6 6 1976 448 452
35. J.S. Sánchez, F. Pla, and F.J. Ferri Prototype selection for the nearest neighbour rule through proximity graphs Pattern Recognition Letters 18 1997 507 513
36. C.E. Brodley Recursive automatic bias selection for classifier construction Machine Learning 20 1995 63 94
37. P.E. Hart The condensed nearest neighbor rule IEEE Transactions on Information Theory 18 1968 515 516
38. G. Gates The reduced nearest neighbor rule IEEE Transactions on Information Theory 18 3 1972 431 433
39. F. Angiulli Fast nearest neighbor condensation for large data sets classification IEEE Transactions on Knowledge and Data Engineering 19 11 2007 1450 1464
40. V.S. Devi, and M.N. Murty An incremental prototype set building technique Pattern Recognition 35 2 2002 505 513
41. J. Riquelme, J. Aguilar-Ruiz, J.S. Aguilar-ruiz, and M. Toro Finding representative patterns with ordered projections Pattern Recognition 36 4 2003 1009 1018
42. R. Barandela, F.J. Ferri, and J.S. Sanchez Decision boundary preserving prototype selection for nearest neighbor classification International Journal of Pattern Recognition and Artificial Intelligence 19 2005 787 806
43. M.T. Lozano, J.S. Sanchez, F. Pla, Using the geometrical distribution of prototypes for training set condensing, in: CAEPIA, Lecture Notes in Computer Science, vol. 3040, 2003, pp. 618-627.
44. L.I. Kuncheva, and L.C. Jain Nearest neighbor classifier simultaneous editing and feature selection Pattern Recognition Letters 20 1999 1149 1156
45. L.I. Kuncheva Editing for the k-nearest neighbors rule by a genetic algorithm Pattern Recognition Letters 16 8 1995 809 814
46. D.B. Skalak, Prototype and feature selection by sampling and random mutation hill climbing algorithms, in: Machine Learning: Proceedings of the Eleventh International Conference, 1994, pp. 293-301.
47. S. García, J.R. Cano, and F. Herrera A memetic algorithm for evolutionary prototype selection a scaling up approach Pattern Recognition 41 2008 2693 2709
48. J.R. Cano, F. Herrera, and M. Lozano Using evolutionary algorithms as instance selection for data reduction in KDD an experimental study IEEE Transactions on Evolutionary Computation 7 6 2003 561 575
49. E. Marchiori Hit miss networks with applications to instance selection Journal of Machine Learning Research 9 2008 997 1017
50. D.R. Wilson, and T.R. Martinez Reduction techniques for instance-based learning algorithms Machine Learning 38 2000 257 286
51. E. Marchiori Class conditional nearest neighbor for large margin instance selection IEEE Transactions on Pattern Analysis and Machine Intelligence 32 2010 364 370
52. K.-P. Zhao, S.-G. Zhou, J.-H. Guan, A.-Y. Zhou, C-pruner: an improved instance pruning algorithm, in: International Conference on Machine Learning and Cybernetics, vol. 1, 2003, pp. 94-99.
53. D.W. Aha, D. Kibler, Instance-based learning algorithms, in: Machine Learning, 1991, pp. 37-66.
54. H. Brighton, and C. Mellish Advances in instance selection for instance-based learning algorithms Data Mining and Knowledge Discovery 6 2 2002 153 172
55. L.A. Zadeh Fuzzy sets Information and Control 8 3 1965 338 353
56. M. Yang, S. Chen, X. Yang, A novel approach of rough set-based attribute reduction using fuzzy discernibility matrix, in: Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery, 2007, pp. 96 - 101.
57. B. Sun, Z. Gong, and D. Chen Fuzzy rough set theory for the interval-valued fuzzy information systems Information Sciences 178 13 2008 2794 2815
58. X. Wang, X. Tsang, D. Zhao, D. Chen, and D. Yean Learning fuzzy rules from fuzzy samples based on rough set technique Information Sciences 177 20 2007 4493 4514
59. N. Verbiest, C. Cornelis, R. Jensen, Fuzzy rough positive region-based nearest neighbour classification, in: Proceedings of the 20th International Conference on Fuzzy Systems, 2012, pp. 1961-1967.
60. J.M. Keller, M.R. Gray, and J.R. Givens A fuzzy k-nearest neighbor algorithm IEEE Transactions on Systems, Man, and Cybernetics 15 1985 580 585
61. A. Radzikowska, and E. Kerre A comparative study of fuzzy rough sets Fuzzy Sets and Systems 126 2002 137 156
62. J.A. Fernandez, J. Luengo, J. Derrac, S. García, L. Sánchez, and F. Herrera Keel data-mining software tool data set repository, integration of algorithms and experimental analysis framework Journal of Multiple-Valued Logic and Soft Computing 17 2-3 2011 255 287
63. J. Cohen A coefficient of agreement for nominal scales Educational and Psychological Measurement 20 1960 37 46
64. J. Demsar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30
65. F. Wilcoxon Individual comparisons by ranking methods Biometrics Bulletin 6 1945 80 83
66. J. Derrac, S. García, D. Molina, and F. Herrera A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms Swarm and Evolutionary Computation 1 1 2011 3 18
67. S. García, J.A. Fernandez, J. Luengo, and F. Herrera Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining experimental analysis of power Information Sciences 180 10 2010 2044 2064
68. S. García, A. Fernández, J. Luengo, and F. Herrera A study of statistical techniques and performance measures for genetics-based machine learning accuracy and interpretability Soft Computing 13 2009 959 977