A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets

Information Sciences

Volumn 179, Issue 16, 2009, Pages 2774-2793

  Meng, Zuqiang ^a,b   Shi, Zhongzhi ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b GUANGXI UNIVERSITY   (China)

Author keywords

Attribute reduction; Incomplete decision system; Positive region; Rough set theory; Tolerance relation

Indexed keywords

ATTRIBUTE REDUCTION; INCOMPLETE DECISION SYSTEM; INCOMPLETE INFORMATION SYSTEMS; INCOMPLETE SYSTEM; NUMERICAL EXPERIMENTS; POSITIVE REGION; REAL-WORLD PROBLEM; ROUGH SET; TIME COMPLEXITY; TOLERANCE RELATION; TOLERANCE RELATIONS;

DECISION THEORY; FUZZY SETS;

ROUGH SET THEORY;

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

References (36)

1. Bonikowski Z., Bryniarski E., and Wybraniec U. Extensions and intentions in the rough set theory. Information Sciences 107 (1998) 149-167
2. Chen D.G., Zhang W.X., Yeung S., and Tsang C.C. Rough approximations on a complete completely distributive lattice with applications to generalized rough sets. Information Sciences 176 (2006) 1829-1848
3. Chen D.G., Wang C.Z., and Hu Q.H. A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Information Sciences 177 (2007) 3500-3518
4. Chmielewski M.R., Grzymala-Busse J.W., Peterson N.W., and Than S. The rule induction system LERS - a version for personal computer. Foundations of Computing and Decision Science 18 (1993) 181-212
5. Hu Q.H., Yu D.R., and Xie Z.X. Neighborhood classifiers. Expert Systems with Applications 34 (2008) 866-876
6. Hu Q.H., Liu J.F., and Yu D.R. Mixed feature selection based on granulation and approximation. Knowledge Based System 21 (2008) 294-304
7. Hu Q.H., Xie Z.X., and Yu D.R. Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recognition 40 12 (2007) 3509-3521
8. Kryszkiewicz M. Rough set approach to incomplete information systems. Information Sciences 112 (1998) 39-49
9. Kryszkiewicz M. Comparative study of alternative types of knowledge reduction in inconsistent systems. International Journal of Intelligent Systems 16 (2001) 105-120
10. Kryszkiewicz M. Rules in incomplete information systems. Information Sciences 113 (1999) 271-292
11. Leung Y., Fung T., Mi J.S., and Wu W.Z. A rough set approach to the discovery of classification rules in spatial data. International Journal of Geographical Information Science 21 9 (2007) 1033-1058
12. Leung Y., and Li D.Y. Maximal consistent block technique for rule acquisition in incomplete information systems. Information Sciences 153 (2003) 85-106
13. Lingras P.J., and Yao Y.Y. Data mining using extensions of the rough set model. Journal of the American Society for Information Science 49 (1998) 415-422
14. Maji P., and Pal S.K. Rough-fuzzy c-medoids algorithm and selection of bio-basis for amino acid sequence analysis. IEEE Transactions on Knowledge and Data Engineering 19 6 (2007) 859-872
15. Pawlak Z., and Skowron A. Rough sets and Boolean reasoning. Information Sciences 177 (2007) 41-73
16. Pawlak Z., and Skowron A. Rough sets: some extensions. Information Sciences 177 (2006) 28-40
17. Pawlak Z., and Skowron A. Rudiments of rough sets. Information Sciences 177 (2007) 3-27
18. Pawlak Z. Rough sets. International Journal of Computer and Information Sciences 11 (1982) 341-356
19. Quinlan J.R. Induction on decision trees. Machine Learning 1 (1986) 81-106
20. Skowron A., and Stepaniuk J. Tolerance approximation spaces. Fundamenta Informaticae 27 (1996) 245-253
21. Slowinski R., and Vanderpooten D. A generalized definition of rough approximations based on similarity. IEEE Transactions Data Knowledge Engineering 2 (2000) 331-336
22. D. Soldani, Means and methods for collecting and analyzing QoE measurements in wireless networks, in: Proceedings of the 2006 International Symposium on World of Wireless, Mobile and Multimedia Networks(WoWMoM'06), June 26-29, 2006, pp. 531-535.
23. Tsumoto S. Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model. Information Sciences 162 (2004) 65-80
24. UCI Repository of machine learning databases, 1998. .
25. Xu W.H., and Zhang W.X. Measuring roughness of generalized rough sets induced by a covering. Fuzzy Sets and Systems 158 (2007) 2443-2455
26. Y.Y. Yao, N. Zhong, Potential applications of granular computing in knowledge discovery and data mining, in: Proceedings of World Multiconference on Systemics, Cybernetics and Informatics, vol. 5, Computer Science and Engineering, 1999, pp. 573-580.
27. Y.Y.Yao, Stratified rough sets and granular computing, in: R.N. Dave, T. Sudkamp (Eds.), Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society, New York, USA, June 10-12, IEEE Press, 1999, pp. 800-804.
28. Yao Y.Y. Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 101 (1998) 239-259
29. Zadeh L.A. Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems 19 (1997) 111-127
30. Zhang W.X., Mi J.S., and Wu W.Z. Approaches to knowledge reduction in inconsistent Information systems. International Journal of Intelligent Systems 18 (2003) 989-1000
31. Zhang W.X., Mi J.S., and Wu W.Z. Knowledge reduction in inconsistent information systems. Chinese Journal of Computers 26 (2003) 39-59
32. Z. Zheng, H. Hu, Z.Z. Shi, Tolerance relation based information granular space, Lecture Notes in Computer Science 3641 (2005) 682-691.
33. Z. Zheng, H. Hu, Z.Z. Shi, Rough set based image texture recognition algorithm, Lecture Notes in Computer Science 3213 (2004) 772-780.
34. Zhu W. Topological approaches to covering rough sets. Information Sciences 177 (2007) 1499-1508
35. Zhu W., and Wang F.Y. Reduction and axiomization of covering generalized rough sets. Information Sciences 152 (2003) 217-230
36. Zuo X.L., Li W.J., and Cai L.Y. Discrete Mathematics (1982), Shanghai Science and Technology Literature Press, Shanghai