Extended rough set-based attribute reduction in inconsistent incomplete decision systems

Information Sciences

Volumn 204, Issue , 2012, Pages 44-69

  Meng, Zuqiang ^a   Shi, Zhongzhi ^b  

^a GUANGXI UNIVERSITY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Attribute reduction; Discernibility function; Granular computing; Inconsistent incomplete decision system; Positive region; Rough set theory

Indexed keywords

ASSOCIATED TYPES; ATTRIBUTE REDUCTION; ATTRIBUTE VALUES; CATEGORICAL ATTRIBUTES; DECISION SYSTEMS; DERIVED PROPERTIES; DISCERNIBILITY; DISCERNIBILITY FUNCTION; FUNCTION-BASED APPROACH; INCOMPLETE DECISION SYSTEM; MISSING VALUES; NUMERICAL EXPERIMENTS; POSITIVE REGION; REDUCTION PROBLEM; SYSTEMATIC STUDY;

GRANULAR COMPUTING;

ROUGH SET THEORY;

EID: 84861191080     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.04.004     Document Type: Article

References (56)

1. J. Błaszczyński, R. Słowiński, and M. Szelag Sequential covering rule induction algorithm for variable consistency rough set approaches Information Sciences 181 2011 987 1002
2. D.G. Chen, C.Z. Wang, and Q.H. Hu A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets Information Sciences 177 2007 3500 3518
3. Y. Du, Q.H. Hu, P.F. Zhu, and P.J. Ma Rule learning for classification based on neighborhood covering reduction Information Sciences 181 2011 5457 5467
4. J.W. Grzymala-Busse A rough set approach to data with missing attribute values Y. Tan, Y.H. Shi, Y. Chai, G.Y. Wang, Proceedings of the RSKT'2006, the First International Conference on Rough Sets and Knowledge Technology Lecture Notes in Artificial Intelligence vol. 4062 2006 Springer-Verlag Chongqing, P.R. China 58 67 July 24-26 (Pubitemid 44165625)
5. J.W. Grzymala-Busse On the unknown attribute values in learning from examples Proc. of the ISMIS-91, 6th International Symposium on Methodologies for Intelligent Systems, Charlotte, North Carolina Lecture Notes in Artificial Intelligence vol. 542 1991 Springer-Verlag Berlin, Heidelberg, New York 368 377 October 16-19
6. J.W. Grzymala-Busse, Rough set strategies to data with missing attribute values, in: S.K. Pal, A. Skowron (Eds.), Proceedings of the Workshop on Foundations and New Directions in Data Mining, in conjunction with the third IEEE International Conference on Data Mining, Melbourne, FL, USA, November 19-22, 2003, pp. 56-63.
7. 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 (Pubitemid 351258928)
8. J.W. Grzymala-Busse, Z.S. Hippe, W. Rzasa, S. Vasudevan, A valued tolerance approach to missing attribute values in data mining, in: Proceedings of the 2nd Conference on Human System Interactions, Catania, Italy, May 2009, pp. 217-224.
9. J.W. Grzymala-Busse, W.J. Grzymala-Busse, Z. Hippe, W. Rzasa, A comparison of three approximation strategies for incomplete data sets, in: T.Y. Lin, X.H. Hu, J.C. Han, X.J. Shen,and Z.J. Li (Eds.), Proceedings of 2007 IEEE International Conference on Granular Computing, IEEE Computer Society Press, 2007, pp. 301-306.
10. F. Hu, and G.Y. Wang Quick reduction algorithm based on attribute order Chinese Journal of Computers 30 2007 1429 1435 (Pubitemid 47407012)
11. Q.H. Hu, D.R. Yu, J.F. Liu, and C.X. Wu Neighborhood rough set based heterogeneous feature subset selection Information Science 178 2008 3577 3594
12. Q.H. Hu, J.F. Liu, and D.R. Yu Mixed feature selection based on granulation and approximation Knowledge Based System 21 2008 294 304
13. 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
14. W. Jin, A.K.H. Tung, J. Han, and W. Wang Ranking outliers using symmetric neighborhood relationship PAKDD 2006 577 593 (Pubitemid 44019461)
15. M. Kryszkiewicz Comparative study of alternative types of knowledge reduction in inconsistent systems International Journal of Intelligent Systems 16 2001 105 120 (Pubitemid 32089959)
16. M. Kryszkiewicz Rough set approach to incomplete information systems Information Sciences 112 1998 39 49 (Pubitemid 128649627)
17. M. Kryszkiewicz Rules in incomplete information systems Information Sciences 113 1999 271 292
18. Y. Leung, and D.Y. Li Maximal consistent block technique for rule acquisition in incomplete information systems Information Sciences 153 2003 85 106
19. Y. Leung, T. Fung, J.S. Mi, and W.Z. Wu A rough set approach to the discovery of classification rules in spatial data International Journal of Geographical Information Science 21 2007 1033 1058 (Pubitemid 47386511)
20. Y. Leung, W.Z. Wu, and W.X. Zhang Knowledge acquisition in incomplete information systems: a rough set approach European Journal of Operational Research 168 2006 164 180 (Pubitemid 40454556)
21. T.Y. Lin, Neighborhood systems: mathematical models of information granulations, in: Proceeding of 2003 IEEE International Conference on Systems, Man and Cybernetics, Washington, DC, USA, October 5-8, 2003, pp. 3188-3193.
22. T.Y. Lin, and Q. Liu Rough approximate operators: axiomatic rough set theory W. Ziarko, Rough Sets, Fuzzy Sets and Knowledge Discovery 1994 Springer-Verlag London 256 260
23. P.J. Lingras, and Y.Y. Yao Data mining using extensions of the rough set model Journal of the American Society for Information Science 49 1998 415 422 (Pubitemid 128572063)
24. M.C. Magro, and P. Pinceti A confirmation technique for predictive maintenance using the rough set theory Computers & Industrial Engineering 56 2009 1319 1327
25. Z.Q. Meng, and Z.Z. Shi A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets Information Sciences 179 2009 2774 2793
26. D.Q. Miao, Y. Zhao, Y.Y. Yao, H.X. Li, and F.F. Xu Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model Information Sciences 179 2009 4140 4150
27. N.M. Parthaláin, and Q. Shen Exploring the boundary region of tolerance rough sets for feature selection Pattern Recognition 42 2009 655 667
28. Z. Pawlak Rough set approach to knowledge-based decision support European Journal of Operational Research 99 1997 48 57 (Pubitemid 127443690)
29. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
30. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Boston
31. A. Petrosino, and A. Ferone Rough fuzzy set-based image compression Fuzzy Sets and Systems 160 2009 1485 1506
32. Y.H. Qian, J.Y. Liang, and C.Y. Dang Incomplete multigranulation rough set IEEE Transactions on Systems, Man and Cybernetics: Part A 40 2 2010 420 431
33. Y.H. Qian, J.Y. Liang, D.Y. Li, F. Wang, and N.N. Ma Approximation reduction in inconsistent incomplete decision tables Knowledge-Based Systems 23 2010 427 433
34. 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 Recognition 44 2011 1658 1670
35. J. Qian, D.Q. Miao, Z.H. Zhang, and W. Li Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation International Journal of Approximate Reasoning 52 2011 212 230
36. A.S. Salama Topological solution of missing attribute values problem in incomplete information tables Information Sciences 180 2010 631 639
37. 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 Dordrecht
38. R. Słowiński, and D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Transactions on Knowledge and Data Engineering 12 2000 331 336
39. J. Stefanowski, and A. Tsoukiàs Incomplete information tables and rough classification Computational Intelligence 17 2001 545 566 (Pubitemid 32934021)
40. J. Stefanowski, A. Tsoukiàs, On the extension of rough sets under incomplete information, in: N. Zhong, A. Skowron, S. Ohsuga (Eds.), Proceedings of the RSFDGrC'99, 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, Springer-Verlag London, UK, 1999, pp. 73-82.
41. F.E.H. Tay, and L.X. Shen Economic and financial prediction using rough sets model European Journal of Operational Research 141 2002 641 659
42. K. Thangavel, and A. Pethalakshmi Dimensionality reduction based on rough set theory: a review Applied Soft Computing 9 2009 1 12
43. S. Tsumoto Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model Information Sciences 162 2004 65 80
44. G.Y. Wang Calculation methods for core attributes of decision table Chinese Journal of Computers 26 2003 611 615
45. H. Wang Nearest neighbors by neighborhood counting IEEE Transactions on PAMI 28 2006 942 953
46. W.Z. Wu Attribute reduction based on evidence theory in incomplete decision systems Information Sciences 178 2008 1355 1371
47. W.Z. Wu, M. Zhang, H.Z. Li, and J.S. Mi Knowledge reduction in random information systems via Dempster-Shafer theory of evidence Information Sciences 174 2005 143 164 (Pubitemid 40893967)
48. 2U/C)) Chinese Journal of Computers 29 2006 391 399
49. L.Y. Yang, and L.S. Xu Topological properties of generalized approximation spaces Information Sciences 181 2011 3570 3580
50. X.B. Yang, M. Zhang, H.L. Dou, and J.Y. Yang Neighborhood systems-based rough sets in incomplete information system Knowledge-Based Systems 24 2011 858 867
51. Y.Y. Yao Generalized rough set models L. Polkowski, A. Skowron, Rough Sets in Knowledge Discovery 1998 Physica-Verlag Heidelberg 286 318
52. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Information Sciences 111 1998 239 259 (Pubitemid 128383897)
53. W.X. Zhang, J.S. Mi, and W.Z. Wu Approaches to knowledge reduction in inconsistent information systems International Journal of Intelligent Systems 18 2003 989 1000
54. W.X. Zhang, J.S. Mi, and W.Z. Wu Knowledge reductions in inconsistent information systems Chinese Journal of Computers 26 2003 12 18
55. K. Zhao, and J. Wang A reduction algorithm meeting users' requirements Journal of Computer Science and Technology 17 2002 578 593
56. Z. Zheng, H. Hu, and Z.Z. Shi Rough set based image texture recognition algorithm Lecture Notes in Computer Science 3213 2004 772 780