An incremental approach to attribute reduction from dynamic incomplete decision systems in rough set theory

Data and Knowledge Engineering

Volumn 100, Issue , 2015, Pages 116-132

  Shu, Wenhao ^a   Qian, Wenbin ^b,c  

^a EAST CHINA JIAOTONG UNIVERSITY   (China)

^b JIANGXI AGRICULTURAL UNIVERSITY   (China)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

Author keywords

Attribute reduction; Dynamic incomplete decision systems; Knowledge acquisition; Positive region; Rough sets

Indexed keywords

COMPUTATION THEORY; DATA MINING; DECISION THEORY; EFFICIENCY; KNOWLEDGE ACQUISITION; KNOWLEDGE REPRESENTATION;

ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; CLASSIFICATION PERFORMANCE; DATA MINING AND KNOWLEDGE DISCOVERY; INCOMPLETE DECISION SYSTEM; INCREMENTAL APPROACH; INCREMENTAL REDUCTIONS; POSITIVE REGION;

ROUGH SET THEORY;

EID: 84946472957     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2015.06.009     Document Type: Article

References (56)

1. I. Guyon, and A. Elisseeff An introduction to variable feature selection J. Mach. Learn. Res. 3 2003 1157 1182
2. M. Dash, and H. Liu Consistency-based search in feature selection Artif. Intell. 151 2003 155 176
3. 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
4. J. Bazan A comparison of dynamic and non-dynamic rough set methods for extracting laws from decision tables L. Polkowski, A. Skowron, Rough Sets in Knowledge Discovery Physica-Verlag 1998 321 365
5. T. Li, J. Ma, Y. Xu, and N. Yang An approach to attribute generalization in incomplete information system Proceedings of 2003 International Conference on Machine Learning and, Cybernetics 2003 1678 1691
6. Z. Pawlak, and A. Skowron Rough sets and Boolean reasoning Inf. Sci. 177 2007 41 73
7. Y. Zhao, Y.Y. Yao, and F. Luo Data analysis based on discernibility and indiscernibility Inf. Sci. 177 2007 4959 4976
8. M. Kryszkiewicz Rough set approach to incomplete information systems Inf. Sci. 112 1998 39 49
9. D. Tian, X.J. Zeng, and J. Keane Core-generating approximate minimum entropy discretization for rough set feature selection in pattern classification Int. J. Approx. Reason. 52 2011 863 880
10. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems Intelligent Decision Support 1992
11. Y.H. Qian, C.Y. Dang, J.Y. Liang, H.Y. Zhang, and J.M. Ma On the evaluation of the decision performance of an incomplete decision table Data Knowl. Eng. 65 3 2008 373 400
12. H. Hu, Z.X. Xie, and D.R. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recogn. 40 2007 3509 3521
13. M.A. Hall Correlation-based feature subset selection for machine learning Proceedings of the 17th International Conference on, Machine Learning 2000 359 366
14. N.M. Parthalain, Q. Shen, and R. Jensen A distance measure approach to exploring the rough set boundary region for attribute reduction IEEE Trans. Knowl. Data Eng. 22 3 2010 305 317
15. Md.A. Khan, and M. Banerjee Logics for information systems and their dynamic extensions ACM Trans. Comput. Log. 12 4 2011 1 36
16. J.W. Grzymala-Busse Characteristic relations for incomplete data: a generalization of the indiscernibility relation Transactions on Rough Sets II 2005 58 68
17. 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 Recogn. 44 2011 1658 1670
18. 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 3-4 2005 143 164
19. 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
20. J.Y. Liang, Z.Z. Shi, D.Y. Li, and M.J. Wierman The information entropy, rough entropy and knowledge granulation in incomplete information systems Int. J. Gen. Syst. 35 6 2006 641 654
21. J.Y. Liang, and Z.B. Xu The algorithm on knowledge reduction in incomplete information systems Int. J. Uncertainty Fuzziness Knowledge Based Syst. 10 1 2002 95 103
22. W.H. Shu, and W.B. Qian A fast approach to attribute reduction from perspective of attribute measures in incomplete decision systems Knowl.-Based Syst. 72 2014 60 71
23. Y. Leung, and D.Y. Li Maximal consistent block technique for rule acquisition in incomplete information systems Inf. Sci. 153 2003 85 106
24. 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
25. F. Hu, G.Y. Wang, H. Huang, and Y. Wu Incremental attribute reduction based on elementary sets Proceeding of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, Regina, Canada 2005 185 193
26. Y.T. Xu, L.S. Wang, and R.Y. Zhang A dynamic attribute reduction algorithm based on 0-1 integer programming Knowl.-Based Syst. 24 2011 1341 1347
27. M. Yang An incremental updating algorithm for attribute reduction based on improved discernibility matrix Chin. J. Comput. Phys. 30 5 2007 815 822
28. 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
29. F. Wang, J.Y. Liang, and C.Y. Dang Attribute reduction for dynamic data sets Appl. Soft Comput. 13 2013 676 689
30. Y.H. Qian, J.Y. Liang, and C.Y. Dang Incomplete multi-granulations rough set IEEE Trans. Syst. Man Cybern. Part A 40 2 2010 420 431
31. D. Liu, T.R. Li, D. Ruan, and W. Zou An incremental approach for inducing knowledge from dynamic information systems Fundam. Inform. 94 2 2009 245 260
32. H.M. Chen, T.R. Li, D. Ruan, and et al. A rough-set based incremental approach for updating approximations under dynamic maintenance environments IEEE Trans. Knowl. Data Eng. 25 2 2013 274 284
33. Y. Cheng The incremental method for fast computing the rough fuzzy approximations Data Knowl. Eng. 70 1 2011 84 100
34. T.R. Li, D. Ruan, W. Geert, J. Song, and Y. Xu A rough sets based characteristic relation approach for dynamic attribute generalization in data mining Knowl.-Based Syst. 20 5 2007 485 494
35. 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
36. H. Chen, T.R. 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
37. W.B. Qian, W.H. Shu, and Y.H. Xie Feature selection using compact discernibility matrix-based approach in dynamic incomplete decision systems J. Inf. Sci. Eng. 31 2 2015 509 527
38. H.J. Teoh, C.H. Cheng, H.H. Chu, and J.S. Chen Fuzzy time series model based on probabilistic approach and rough set rule induction for empirical research in stock markets Data Knowl. Eng. 67 2008 103 117
39. X.B. Yang, D.J. Yu, J.Y. Yang, and L.H. Wei Dominance-based rough set approach to incomplete interval-valued information system Data Knowl. Eng. 68 11 2009 1331 1347
40. 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. Zopounidi, Decision Making: Recent Developments and WorldWide Applications 2000 Kluwer Academic Publishers Boston, MA 295 316
41. P. Kumar, P.R. Krishna, R.S. Bapi, and S.K. De Rough clustering of sequential data Data Knowl. Eng. 63 2007 183 199
42. E.C.C. Tsang, D.G. Chen, D.S. Yeung, X.Z. Wang, and J.W.T. Lee Attribute reduction using fuzzy rough sets IEEE Trans. Fuzzy Syst. 16 5 2008 1130 1141
43. D. Parmar, T. Wu, and J. Blackhurst MMR: an algorithm for clustering categorical data using Rough Set Theory Data Knowl. Eng. 63 2007 879 893
44. D.G. Chen, S.Y. Zhao, L. Zhang, Y.P. Yang, and X. Zhang Sample pair selection for attribute reduction with rough set IEEE Trans. Knowl. Data Eng. 24 11 2012 2080 2093
45. L. Shan, and W. Ziarko Data-based acquisition and incremental modification of classification rules Comput. Intell. 11 1995 357 370
46. A. Wojna Constraint based incremental learning of classification rules W. Ziarko, Y.Y. Yao, The Second International Conference on Rough Sets and Current Trends in Computing LNAI 2005 2001 Springer-Verlag Berlin 428 435
47. W. Ziarko Incremental learning and evaluation of structures of rough decision tables Transactions on Rough Sets IV, LNCS 3700 2005 162 177
48. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 1982 341 356
49. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Dordrecht
50. Z. Pawlak Rough set theory and its applications in data analysis Cybern. Syst. 29 1998 661 688
51. M. Kryszkiewicz Rules in incomplete information systems Inf. Sci. 113 3-4 1999 271 292
52. J.W. Grzymala-Busse, and W.J. Grzymala-Busse An experimental comparison of three rough set approaches to missing attribute values Transactions on Rough Sets 6 2007 31 50
53. 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
54. J.R. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufmann Publishers San Mateo, CA
55. Rosetta: A Rough set Toolkit for Analysis of Data http://www.lcb.uu.se/tools/rosetta/index.php
56. UCI Machine Learning Repository http://www.ics.uci.edu/mlearn/MLRepository.html