Attribute reduction for dynamic data sets

Applied Soft Computing Journal

Volumn 13, Issue 1, 2013, Pages 676-689

  Wang, Feng ^a   Liang, Jiye ^a   Dang, Chuangyin ^b  

^a SHANXI UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Attribute reduction; Dynamic data sets; Information entropy; Rough sets

Indexed keywords

ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; DATA SETS; DATA VALUES; DYNAMIC DATA; DYNAMIC DATABASE; INFORMATION ENTROPY; KNOWLEDGE UPDATING; MEASURE OF UNCERTAINTY; REAL DATA SETS; REDUCTION ALGORITHMS; ROUGH SET;

ALGORITHMS; KNOWLEDGE ACQUISITION;

ROUGH SET THEORY;

EID: 84869426408     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.07.018     Document Type: Article

References (55)

1. F. Hu, G.Y. Wang, H. Huang, and Y. Wu Incremental attribute reduction based on elementary sets Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing Regina, Canada 2005 185 193
2. J.Y. Liang, W. Wei, and Y.H. Qian An incremental approach to computation of a core based on conditional entropy Chinese Journal of System Engineering Theory and Practice 4 2008 81 89
3. D. Liu, T.R. Li, D. Ruan, and W.L. Zou An incremental approach for inducing knowledge from dynamic information systems Fundamenta Informaticae 94 2009 245 260
4. 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 Set Theory 1992 Kluwer Academic Publishers Dordrecht 315 330
5. L. Shan, and W. Ziarko Data-based acquisition and incremental modification of classification rules Computational Intelligence 11 1995 357 370
6. M. Yang An incremental updating algorithm for attributes reduction based on the improved discernibility matrix Chinese Journal of Computers 30 5 2007 815 822
7. Z. Zheng, and G. Wang G RRIA: a rough set and rule tree based incremental knowledge acquisition algorithm Fundamenta Informaticae 59 2004 299 313
8. C.C. Chan A rough set approach to attribute generalization in data mining Information Science 107 1998 169 176
9. 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 Knowledge-Based System 20 2007 485 494
10. Y. Cheng The incremental method for fast computing the rough fuzzy approximations Data & Knowledge Engineering 70 2011 84 100
11. D. Liu, J.B. Zhang, and T.R. Li A probabilistic rough set approach for incremental learning knowledge on the change of attribute Proceedings 2010 International Conference on Foundations and Applications of Computational Intelligence 2010 722 727
12. H.M. Chen, T.R. Li, S.J. Qiao, and D. Ruan A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values International Journal of Intelligent Systems 25 2010 1005 1026
13. D. Liu, T.R. Li, G.R. Liu, and P. Hu An incremental approach for inducing interesting knowledge based on the change of attribute values Proceedings 2009 IEEE International Conference on Granular Computing Nanchang, China 2009 415 418
14. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Boston
15. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 1 2007 3 27
16. H.S. Own, and A. Abraham A new weighted rough set framework based classification for Egyptian NeoNatal Jaundice Applied Soft Computing 12 3 2012 999 1005
17. K. Kaneiwa A rough set approach to multiple dataset analysis Applied Soft Computing 11 2 2011 2538 2547
18. A.K. Das, and J. Sil An efficient classifier design integrating rough set and set oriented database operations Applied Soft Computing 11 2 2011 2279 2285
19. P. Dey, S. Dey, S. Datta, and J. Sil Dynamic discreduction using rough sets Applied Soft Computing 11 5 2011 3887 3897
20. R.R. Chen, Y.I. Chiang, P.P. Chong, Y.H. Lin, and H.K. Chang Rough set analysis on call center metrics Applied Soft Computing 11 4 2011 3804 3811
21. W. Wei, J.Y. Liang, and Y.H. Qian A comparative study of rough sets for hybrid data Information Sciences 190 1 2012 1 16
22. D.G. Chen, Q.H. Hu, and Y.P. Yang Parameterized attribute reduction with Gaussian kernel based fuzzy rough sets Information Sciences 181 23 2011 5169 5179
23. Q.H. Hu, Z.X. Xie, and D.R. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recognition 40 2007 3509 3521
24. Q.H. Hu, D.R. Yu, and Z.X. Xie Information-preserving hybrid data reduction based on fuzzy-rough techniques Pattern Recognition Letters 27 5 2006 414 423
25. Y.Y. Yao The superiority of three-way decisions in probabilistic rough set models Information Sciences 181 6 2011 1080 1096
26. G. Gediga, and I. Düntsch Rough approximation quality revisited Artificial Intelligence 132 2001 219 234
27. R. Jensen, and Q. Shen Fuzzy-rough sets assisted attribute selection IEEE Transactions on Fuzzy Systems 15 1 2007 73 89
28. J.Y. Liang, and Y.H. Qian Information granules and entropy theory in information systems Science in China (Series F) 51 10 2008 1427 1444
29. J.S. Mi, Y. Leung, and W.Z. Wu An uncertainty measure in partition-based fuzzy rough sets International Journal General Systems 34 2005 77 90
30. W. Pedrycz, and G. Vukovich Feature analysis through information granulation and fuzzy sets Pattern Recognition 35 2002 825 834
31. Y.H. Qian, C.Y. Dang, J.Y. Liang, and D.W. Tang Set-valued ordered information systems Information Sciences 179 2009 2809 2832
32. Z.B. Xu, J.Y. Liang, C.Y. Dang, and K.S. Chin Inclusion degree: a perspective on measures for rough set data analysis Information Sciences 141 2002 227 236
33. J.Y. Liang, K.S. Chin, C.Y. Dang, and C.M. Yam Richid A new method for measuring uncertainty and fuzziness in rough set theory International Journal of General Systems 31 4 2002 331 342
34. J.Y. Liang, and Z.Z. Shi The information entropy, rough entropy and knowledge granulation in rough set theory International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 12 1 2004 37 46
35. Y.H. Qian, and J.Y. Liang Combination entropy and combination granulation in rough set theory International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 16 2 2008 179 193
36. C.E. Shannon The mathematical theory of communication The Bell System Technical Journal 27 3,4 1948 373 423
37. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 2010 597 618
38. G.Y. Wang, H. Yu, and D.C. Yang Decision table reduction based on conditional information entropy Chinese Journal of Computer 25 7 2002 759 766
39. M. Dash, and H. Liu Consistency-based search in feature selection Artificial Intelligence 151 2003 155 176
40. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowiński, Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publisher Dordrecht
41. M. Kryszkiewicz, and P. Lasek FUN: fast discovery of minimal sets of attributes functionally determining a decision attribute Transactions on Rough Sets 9 2008 76 95
42. W. Ziarko Variable precision rough set model Journal of Computer and System Science 46 1 1993 39 59
43. Y.Y. Yao Decision-theoretic rough set models Lecture Notes in Artificial Intelligence 4481 2007 1 12
44. Y.Y. Yao, and Y. Zhao Attribute reduction in decisiontheoretic rough set models Information Sciences 178 2008 3356 3373
45. S. Greco, B. Matarazzo, and R. Slowinski Rough approximation by dominance relations International Journal of Intelligent Systems 17 2002 153 171
46. Y.H. Qian, C.Y. Dang, J.Y. Liang, and D.W. Tang Set-valued ordered information systems Information Sciences 179 2009 2809 2832
47. M.W. Shao, and W.X. Zhang Dominance relation and rules in an incomplete ordered information system International Journal of Intelligent Systems 20 2005 13 27
48. D. Dubois, and H. Prade Rough fuzzy sets and fuuzy rough sets International Journal of General Systems 17 1990 191 209
49. X.H. Hu, and N. Cercone Learning in relational databases: a rough set approach International Journal of Computational Intelligence 11 2 1995 323 338
50. D. Slezak Approximate entropy reducts Fundamenta Informaticae 53 3-4 2002 365 390
51. 2|U/C|)) Chinese Journal of Computer 29 3 2006 391 398
52. Y.H. Qian, J.Y. Liang, D.Y. Li, H.Y. Zhang, and C.Y. Dang Measures for evaluating the decision performance of a decision table in rough set theory Information Sciences 178 2008 181 202
53. I. Düntsch, and G. Gediga Uncertainty measures of rough set prediction Artificial Intelligence 106 1998 109 137
54. V.N. Huynh, and Y. Nakamori A roughness measure for fuzzy sets Information Sciences 173 2005 255 275
55. W. Wei, J.Y. Liang, Y.H. Qian, F. Wang, and C.Y. Dang Comparative study of decision performance of decision tables induced by attribute reductions International Journal of General Systems 39 8 2010 813 838