Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems

Knowledge-Based Systems

Volumn 27, Issue , 2012, Pages 78-91

  Xu, Weihua ^a,b,c   Li, Yuan ^a,b   Liao, Xiuwu ^a,b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c CHONGQING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Compatible distribution reduction; Matrix computation; Ordered information system; Possible distribution reduction; Rough set

Indexed keywords

ATTRIBUTE REDUCTION; CLASSIFICATION ANALYSIS; DISCERNIBILITY; DISCERNIBILITY MATRIX; DISTRIBUTION MATRICES; DISTRIBUTION REDUCTION; EXPERIMENTAL COMPUTING; MATRIX; MATRIX COMPUTATION; ROUGH SET;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; INFORMATION SYSTEMS; ROUGH SET THEORY;

MATRIX ALGEBRA;

EID: 84855956140     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2011.11.013     Document Type: Article

References (41)

1. M. Beynon Reducts within the variable precision rough sets model: a further investigation European Journal of Operational Research 134 2001 592 605
2. K. Dembczynski, R. Pindur, and R. Susmaga Generation of exhaustive set of rules within Dominance-based rough set approach Electronic Notes Theory Computer Science 82 4 2003
3. K. Dembczynski, R. Pindur, and R. Susmaga Dominance-based rough set classifier without induction of decision rules Electronic Notes Theory Computer Science 82 4 2003
4. L. Feng, T.R. Li, D. Ruan, and S.R. Gou A vague-rough set approach for uncertain knowledge acquisition Original Research Article Knowledge-Based Systems 6 2011 837 843
5. S. Greco, B. Matarazzo, R. Slowinski, Rough approximation of a preference relation by dominance relatioin. ICS Research Report 16/ 96, Warsaw University of Technology; 1996 and in Europe Journal of Operation Research 117 (1999) 63-83.
6. S. Greco, B. Matarazzo, and R. Slowinski A new rough set approach to multicriteria and multiattribute classificatioin L. Polkowsik, A. Skowron, Rough sets and current trends in computing (RSCTC'98) Lecture Notes in Artificial Intelligence vol. 1424 1998 Springer Verlag, Berlin 60 67
7. S. Greco, B. Matarazzo, and R. Slowinski A new rough sets approach to evaluation of bankruptcy risk X. Zopounidis, Operational Tools in the Management of Financial Risks 1999 Kluwer Dordrecht 121 136
8. S. Greco, B. Matarazzo, and R. Slowinski Rough set theory for multicriteria decision analysis Europe Journal of Operation Research 129 2001 11 47
9. S. Greco, B. Matarazzo, and R. Slowinski Rough sets methodology for sorting problems in presence of multiple attributes and criteria Europe Journal of Operation Research 138 2002 247 259
10. S. Greco, B. Matarazzo, and R. Slowinski Dominance-based Rough Set approach as a proper way of handling graduality in rough set theory Transaction on Rough Sets VII, Lecture Notes in Computer Science 4400 2007 36 52
11. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman New York
12. P. Guo, Rough set feature extraction by remarkable degrees with real world decision-making problems, Soft Computing, doi: 10.1007/s00500-009-0494-1
13. Q. He, C.X. Wu, D.G. Chen, and S.Y. Zhao Fuzzy rough set based attribute reduction for information systems with fuzzy decisions Knowledge-Based Systems 5 2011 689-69
14. J. Komorowski, Z. Pawlak, L. Polkowski, and A. Skowron Rough sets: tutorial S.K. Pal, A. Skowron, Rough fuzzy hybridization A New Trend in Decision Making 1999 Springer 3 98
15. M. Kryszkiewicz Comparative study of alternative type of knowledge reduction ininconsistent systems International Journal of Intelligent Systems 16 2001 105 120
16. M. Kryszkiewicz Rough set approach to incomplete information systems Information Sciences 112 1998 39 49
17. Y. Leuang, W.Z. Wu, and W.X. Zhang Knowledge acquisition in incomplete information systems: a rough set approach European Journal of Operational Research 168 1 2006 164 180
18. H.S. Nguyen, D. Slezak, Approximation reducts and association rules correspondence and complexity results, in: N. Zhong, A. Skowron, S. Oshuga (Eds.), Proceedings of RSFDGrC'99, Yamaguchi, Japan, LNAI 1711, 1999, pp. 137-145.
19. Z. Pawlak Rough sets International Journal of Computer and Information Science 11 1982 341 356
20. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Boston
21. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 2007 3 27
22. Z. Pawlak, and A. Skowron Rough sets: some extensions Information Sciences 177 2007 28 40
23. 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 5 2010 427 433
24. M. Quafatou a-RST: a generalization of rough set theory Information Sciences 124 2000 301 316
25. M.W. Shao, and W.X. Zhang Dominance relation and relus in an incomplete ordered information system Int J Intell Syst 20 2005 13 27
26. A. Skowron, and J. Stepaniuk Tolerance approxximation space Fundamental Information 27 1996 245 253
27. D. Slezak, Approximate reducts in decision tables, in: Proceedings of IPMU'96, Granada, Spain, vol. 3, 1996, pp. 1159-1164.
28. D. Slezak, Searching for dynamic reducts in inconsistent decision tables, in: Proceedings of IPMU'98, Paris, France, vol. 2, 1998, pp. 1362-1369.
29. R. Slowinski, C. Zopounidis, and A.I. Dimitras Prediction of company acquisition in Greece by means of the rough set approach European Journal of Operational Research 100 1997 1 15
30. J. Stefanowski On rough set based approaches to induction of decision rules J. Polkowski, A. Skowron, Rough Sets in Knowledge Discovery vol. 1 1998 Physica-Verlag Heidelberg 500 529
31. R. Susmaga, R. Slowinski, S. Greco, and B. Matarazzo Generation of reducts and rules in multi-attribute and multi-criteria classification Control and Cybernetics 4 2000 969 988
32. K. Thangavel, and A. Pethalakshmi Dimensionality reduction based on rough set theory: A review Applied Soft Computing 9 2009 1 12
33. W.Z. Wu, Y. Leung, and W.X. Zhang Connections between rough set theory and Dempster-Shafer theory of evidence International Journal of General Systems 31 2002 405 430
34. 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
35. Y.T. Xu, L.S. Wang, and R.Y. Zhang A dynamic attribute reduction algorithm based on 0-1 integer programming Original Research Article Knowledge-Based Systems 8 2011 1341 1347
36. W.H. Xu, and W.X. Zhang Measuring roughness of generalized rough sets induced by a covering Fuzzy Sets and Systems 158 2007 2443 2455
37. W.H. Xu, X.Y. Zhang, and W.X. Zhang Knowledge granulation, knowledge entropy and knowledge uncertainty measurein ordered information systems Applied Soft Computing 9 2009 1244 1251
38. W.H. Xu, X.Y. Zhang, J.M. Zhong, and W.X. Zhang Attribute reduction in ordered information systems based on evidence theory Knowledge and Information Systems 25 2010 169 184
39. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 101 1998 239 259
40. D.R. Yu, Q.H. Hu, and C.X. Wu Uncertainty measures for fuzzy relations and their applications Applied Soft Computing 7 2007 1135 1143
41. W.X. Zhang, W.Z. Wu, J.Y. Liang, and D.Y. Li Theory and Method of Rough Sets 2001 Science Press Beijing