Incremental feature selection based on rough set in dynamic incomplete data

Pattern Recognition

Volumn 47, Issue 12, 2014, Pages 3890-3906

  Shu, Wenhao ^a   Shen, Hong ^b,c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b SUN YAT SEN UNIVERSITY   (China)

^c UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Dynamic incomplete data; Feature selection; Positive region; Rough set theory

Indexed keywords

COMPUTATION THEORY; DATA MINING; FEATURE EXTRACTION; PATTERN RECOGNITION; SET THEORY;

CLASSIFICATION PERFORMANCE; FEATURE SELECTION ALGORITHM; INCOMPLETE DATA; INCREMENTAL APPROACH; INCREMENTAL METHOD; MULTIPLE OBJECTS; POSITIVE REGION; REAL DATA SETS;

ROUGH SET THEORY;

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

References (61)

1. M. Kryszkiewicz Rough set approach to incomplete information system Inf. Sci. 112 1-4 1998 39 49
2. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinski, Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publishers Dordrecht
3. J. Stefanowski, A. Tsoukiàs, Valued tolerance and decision rules, Rough Sets and Current Trends in Computing, 2000, pp. 212-219.
4. M. Sebban, and R. Nock A hybrid filter/wrapper approach of feature selection using information theory Pattern Recognit. 35 4 2002 825 834
5. J.Y. Liang, F. Wang, C.Y. Dang, and Y.H. Qian A group incremental approach to feature selection applying rough set technique IEEE Trans. Knowl. Data Eng. 26 2 2014 294 308
6. M. Orlowska Maintenance of knowledge in dynamic information systems R. Slowinski, Proceeding of the Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publishers Dordrecht 315 330
7. J.W. Guan, and D.A. Bell Rough computational methods for information systems Artif. Intell. 105 1-2 1998 77 103
8. Z.Q. Meng, and Z.Z. Shi A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets Inf. Sci. 179 2009 2774 2793
9. Y. Leung, and D.Y. Li Maximal consistent block technique for rule acquisition in incomplete information systems Inf. Sci. 153 2003 85 106
10. Y.H. Qian, J.Y. Liang, D.Y. Li, F. Wang, and N.N. Ma Approximation reduction in inconsistent incomplete decision tables Knowl.-Based Syst. 23 2010 427 433
11. J.W. Grzymala-Busse, Data with missing attribute values: generalization of indiscernibility relation and rule induction, Transactions on Rough Sets I, Lecture Notes in Computer Sciences, vol. 3100, Springer-Verlag, Berlin, 2004, pp. 78-95.
12. S.C. Zhang, Z.X. Qin, and C.X. Ling Missing is useful missing values in cost-sensitive decision trees IEEE Trans. Knowl. Data Eng. 17 2005 1689 1693
13. Y. Cheng The incremental method for fast computing the rough fuzzy approximations Data Knowl. Eng. 70 1 2011 84 100
14. B. Reman, and T.R. Loerger Instance-based filter for feature selection J. Mach. Learn. Res. 1 2002 1 23
15. T. Li, D. Ruan, and W. Geert A rough sets based characteristic relation approach for dynamic attribute generalization in data mining Knowl.-Based Syst. 20 5 2007 485 494
16. F. Wang, J.Y. Liang, and Y.H. Qian Attribute reduction a dimension incremental strategy Knowl.-Based Syst. 39 2013 95 108
17. L.C. Molina, L. Belanche, A. Nebot, Feature selection algorithms: a survey and experimental evaluation, in: Proceedings of IEEE International Conference on Data Mining (ICDM), 2002, pp. 306-313.
18. J.B. Zhang, T.R. Li, D. Ruan, and D. Liu Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems Int. J. Approx. Reason. 53 2012 620 635
19. H. Chen, T. Li, S. Qiao, and D. Ruan A rough set based dynamic maintenance approach for approximation in coarsening and refining attribute values Int. J. Intell. Syst. 25 2010 1005 1026
20. Q. Shen, and R. Jensen Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring Pattern Recognit. 37 2004 1351 1363
21. W.Z. Wu, M. Zhang, H.Z. Li, and J.S. Mi Knowledge reduction in random information systems via Dempster-Shafer theory of evidence Inf. Sci. 174 34 2005 143 164
22. R. Diao, and Q. Shen Feature selection with harmony search IEEE Trans. Syst., Man, Cybern. B 42 6 2012 1509 1523
23. A. Yang, J. Wright, Y. Ma, S. Sastry, Feature selection in face recognition: a sparse representation perspective, UC Berkeley Technical Report UCB/EECS-2007-99, 2007.
24. A.S. Salama Topological solution of missing attribute values problem in incomplete information tables Inf. Sci. 180 2010 631 639
25. S. Greco, B. Matarazzo, and R. Slowinski Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems S. Zanakis, G. Doukidis, C. Zopounidis, Decision Making Recent developments and WorldWide Applications 2000 Kluwer Academic Publishers Boston, MA 295 316
26. D.G. Chen, S.Y. Zhao, and L. Zhang Sample pair selection for attribute reduction with rough set IEEE Trans. Knowl. Data Eng. 24 11 2012 2080 2093
27. T.F. Gharib, H. Nassar, M. Taha, and A. Abraham An efficient algorithm for incremental mining of temporal association rules Data Knowl. Eng. 69 8 2010 800 815
28. F. Wang, J.Y. Liang, and C.Y. Dang Attribute reduction for dynamic data sets Appl. Soft Comput. 13 2013 676 689
29. P. Mitra, C.A. Murthy, and S.K. Pal Unsupervised feature selection using feature similarity IEEE Trans. Pattern Anal. Mach. Intell. 24 3 2002 301 312
30. Z. Pawlak Rough Sets Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Boston
31. H.W. Liu, J.G. Sun, L. Liu, and H.J. Zhang Feature selection with dynamic mutual information Pattern Recognit. 42 2009 1330 1339
32. J. Stefanowski, On rough set based approaches to induction of decision rules, in: A. Skowron, L. Polkowski (Eds.), Rough Sets in Knowledge Discovery, 1998, pp. 500-529.
33. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation an accelerator for attribute reduction in rough set theory Artif. Intell. 174 2010 597 618
34. Q.H. Hu, Z.X. Xie, and D.R. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recognit. 40 2007 3509 3521
35. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang An efficient accelerator for attribute reduction from incomplete data in rough set framework Pattern Recognit. 44 8 2011 1658 1670
36. M. Dash, and H. Liu Consistency-based search in feature selection Artif. Intell. 151 1-2 2003 155 176
37. H. Peng, F. Long, and C. Ding Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy IEEE Trans. Pattern Anal. Mach. Intell. 27 8 2005 1226 1238
38. N.M. Parthalain, and Q. Shen Exploring the boundary region of tolerance rough sets for feature selection Pattern Recognit. 42 5 2009 655 667
39. J. Qian, D. Miao, Z. Zhang, and W. Li Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation Int. J. Approx. Reason. 52 2 2011 212 230
40. Z. Pawlak, and A. Skowron Rudiments of rough sets Inf. Sci. 177 1 2007 3 27
41. R.W. Swiniarski, and A. Skowron Rough set methods in feature selection and recognition Pattern Recognit. Lett. 24 2003 833 849
42. R. Jensen, and Q. Shen New approaches to fuzzy-rough feature selection IEEE Trans. Fuzzy Syst. 17 4 2009 824 838
43. X. Sun, Y.H. Liu, J. Li, J.Q. Zhu, H.L. Chen, and X.J. Liu Feature evaluation and selection with cooperative game theory Pattern Recognit. 45 2012 2992 3002
44. ROSETTA: a rough set toolkit for analysis of data, 〈 http://www.lcb.uu.se/tools/rosetta/index.php 〉.
45. J.R. Quinlan C4.5 Programs for Machine Learning 1993 Morgan Kaufmann Publishers San Mateo, CA
46. UCI Machine Learning Repository, 〈 http://archive.ics.uci.edu/ml/datasets.html 〉.
47. L. Sun, J.C. Xu, and Y. Tian Feature selection using rough entropy-based uncertainty measures in incomplete decision systems Knowl.-Based Syst. 36 2012 206 216
48. M. Friedman A comparison of alternative tests of significance for the problem of m ranking Ann. Math. Stat. 11 1940 86 92
49. B. Nemenyi, Distribution-free multiple comparison (Ph.D. thesis), Princeton University, 1963.
50. I. Kononenko, Estimating attributes: analysis and extensions of relief, in: Proceedings of the 1994 European Conference on Machine Learning, 1994, pp. 171-182.
51. X. Wu, V. Kumar, and J.R. Quinlan Top 10 algorithms in data mining Knowl. Inf. Syst. 14 1 2008 1 37
52. C. Lee, and G.G. Lee Information gain and divergence based feature selection for machine learning based text categorization Inf. Process. Manag. 42 1 2006 155 165
53. N. Kawk, and C.H. Choi Estimating optimal feature subsets using efficient estimation of high-dimensional mutual information IEEE Trans. Neural Netw. 16 1 2005 213 224
54. J. Demsar Statistical comparison of classiers over multiple datasets J. Mach. Learn. Res. 7 2006 1 30
55. 2| U / C |)) Chin. J. Comput. 29 3 2006 391 398 (in Chinese)
56. S.H. Liu, Q.J. Sheng, and Z.Z. Shi A new method for fast computing positive region J. Comput. Res. Dev. 40 2003 637 642 (in Chinese)
57. D.J. Hand Discrimination and Classification 1981 John Wiley Chichester
58. J. Kittler Feature selection and extraction Y. Fu, Handbook of Pattern Recognition and Image Processing 1986 Academic Press New York 59 83
59. I. Guyon, and A. Elisseeff An introduce to variable and feature selection J. Mach. Learn. Res. 3 2003 1157 1182
60. C.C. Reyes-Aldasoro, and A. Bhalerao The Bhattacharyya space for feature selection and its application to texture segmentation Pattern Recognit. 39 2006 812 826
61. R. Kohavi, and G.H. John Wrappers for feature subset selection Artif. Intell. 97 1-2 1997 273 324