Limited dominance-based rough set model and knowledge reductions in incomplete decision system

Journal of Information Science and Engineering

Volumn 26, Issue 6, 2010, Pages 2199-2211

  Luo, Gong Zhi ^a   Yang, X I Bei ^b,c  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c SAN JOSE STATE UNIVERSITY   (United States)

Author keywords

Dominance based rough set; Incomplete decision system; Knowledge reduction; Limited dominance relation; Unknown value

Indexed keywords

DOMINANCE RELATION; INCOMPLETE DECISION SYSTEM; KNOWLEDGE REDUCTION; ROUGH SET; UNKNOWN VALUES;

ROUGH SET THEORY;

EID: 78650020943     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (43)

1. Z. Pawlak, Rough Sets Theoretical Aspects of Reasoning About Data, Kluwer Academic Publishers, Dordrecht, 1991.
2. Z. Pawlak, "Rough set theory and its applications to data analysis," Cybernetics and Systems, Vol. 29, 1998, pp. 661-688.
3. Z. Pawlak, "Rough sets and intelligent data analysis," Information Sciences, Vol. 147, 2002, pp. 1-12.
4. Z. Pawlak, "Some remarks on conflict analysis," European Journal of Operational Research, Vol. 166,2005, pp. 649-654.
5. Z. Pawlak and A. Skowron, "Rudiments of rough sets," Information Sciences, Vol. 177,2007, pp. 3-27.
6. Z. Pawlak and A. Skowron, "Rough sets: Some extensions," Information Sciences, Vol. 177, 2007, pp. 28-40.
7. Z. Pawlak and A. Skowron, "Rough sets and boolean reasoning," Information Sciences, Vol. 177, 2007, pp. 41-73.
8. Z. Pawlak and R. Slowiński, "Decision analysis using rough sets," International Transactions in Operational Research, Vol. 1,1994, pp. 107-114.
9. S. Greco, B. Matarazzo, and R. Slowiński, "Dominance-based rough set approach to case-based reasoning," in Proceedings of the 3rd International Conference on Modeling decisions for Artificial Intelligence, LNCS 3885, 2006, pp. 7-18.
10. Y. Leung, W. Z. Wu, and W. X. Zhang, "Knowledge acquisition in incomplete information systems: A rough set approach," European Journal of Operational Research,Vol. 168, 2006, pp. 164-180.
11. H. L. Li and M. H. Chen, "Induction of multiple criteria optimal classification rules for biological and medical data," Computers in Biology and Medicine, Vol. 38, 2008, pp. 42-52.
12. L. X. Shen and H. T. Loh, "Applying rough sets to market timing decisions," Decision Support Systems, Vol. 37, 2004, pp. 583-597.
13. R. W. Swiniarski and A. Skowron, "Rough set method in feature selection and recognition," Pattern Recognition Letter, Vol. 24, 2003, pp. 833-849.
14. E. C. C. Tsang, S. Y. Zhao, D. S. Yeung, and J. W. T. Lee, "Learning from an incomplete information system with continuous-valued attributes by a rough set technique," in Proceedings of International Conference on Machine Learning and Cybernetics, LNAI 3930, 2006, pp. 568-577.
15. W. Z. Wu, W. X. Zhang, and H. Z. Li, "Knowledge acquisition in incomplete fuzzy information systems via the rough set approach," Expert Systems, Vol. 20, 2003, pp. 280-286.
16. G. Xie, J. Zhang, K. K. Lai, and L. Yu, "Variable precision rough set for group decision-making: an application," International Journal of Approximate Reasoning, 2007, doi:10.1016/j.ijar.2007.04.005.
17. J. Blaszczyński, S. Greco, and R. Slowiński, "On variable consistency dominancebased rough set approaches," in Proceedings of the 5th International Conference on Rough Sets and Current Trends in Computing, LNAI4259, 2006, pp. 191-202.
18. J. Blaszczyński, S. Greco, and R. Slowiński, "Monotonic variable consistency rough set approaches," in Proceedings of the 2nd International Conference on Rough Sets and Knowledge Technology, LNCS 4481, 2007, pp. 126-133.
19. J. Blaszczyński, S. Greco, and R. Slowiński, "Multi-criteria classification - A new scheme for application of dominance-based decision rules," European Journal of Operational Research, Vol. 181, 2007, pp. 1030-1044.
20. K. Dembczyński, R. Pindur, and R. Susmaga, "Dominance-based rough set classifier without induction of decision rules," Electronic Notes in Theoretical Computer Science, Vol. 82, 2003, pp. 84-95.
21. K. Dembczyński, S. Greco, and R. Slowiński, "Second-order rough approximations in multi-criteria classification with imprecise evaluations and assignments," in Proceedings of International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, LNAI 3641, 2005, pp. 54-63.
22. T. F. Fan, D. R. Liu, and G. H. Tzeng, "Rough set-based logics for multicriteria decision analysis," European Journal of Operational Research, Vol. 182, 2007, pp. 340-355.
23. S. Greco, M. Inuiguchi, and R. Slowiński, "Dominance-based rough set approach using possibility and necessity measures," in Proceedings of the 1st International Conference on Rough Sets and Current Trends in Computing, LNAI 2475, 2002, pp. 85-92.
24. S. Greco, M. Inuiguchi, and R. Słowiński, "Fuzzy rough sets and multiple-premise gradual decision rules," International Journal of Approximate Reasoning, Vol. 41, 2006, pp. 179-211.
25. S. Greco, B. Matarazzo, and R. Słowiński, "Rough approximation by dominance relations," International Journal of Intelligent Systems, Vol. 17, 2002, pp. 153-171.
26. S. Greco, B. Matarazzo, and R. Słowiński, "Rough sets theory for multicriteria decision analysis," European Journal of Operational Research, Vol. 129, 2002, pp. 1-47.
27. S. Greco, B. Matarazzo, and R. Słowiński, "Handing missing values in rough set analysis of mutiattribute and muti-criteria decision problems," New Directions in Rough Sets, Data Mining and Granular-Soft Computing, LNAI 1711, 1999, pp. 146-157.
28. W. Ziarko, "Variable precision rough set model," Journal of Computer and System Sciences, Vol. 46, 1993, pp. 39-59.
29. Q. H. Hu and D. R. Yu, "Variable precision dominance based rough set model and reduction algorithm for preference-ordered data," in Proceedings of the 3rd International Conference on Machine Learning and Cybernetics, 2004, pp. 26-29.
30. J. W. Grzymala-Busse, "Characteristic relations for incomplete data: A generalization of the indiscernibility relation," in Proceedings of the 3rd International Conference on Rough Sets and Current Trends in Computing, LNAI 3066, 2004, pp. 244-253.
31. J. W. Grzymala-Busse, "Data with missing attribute values: generalization of indiscernibility relation and rule reduction," Transactions on Rough Sets I, LNCS 3100, 2004, pp. 78-95.
32. M. Kryszkiewicz, "Rough set approach to incomplete information systems," Information Sciences, Vol. 112, 1998, pp. 39-49.
33. M. Kryszkiewicz, "Rules in incomplete information systems," Information Sciences, Vol. 113, 1999, pp. 271-292.
34. Y. Leung and D. Y. Li, "Maximal consistent block technique for rule acquisition in incomplete information systems," Information Sciences, Vol. 115,2003, pp. 85-106.
35. 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 and Knowledge Engineering, Vol. 65, 2008, pp. 373-400.
36. M. W. Shao and W. X. Zhang, "Dominance relation and rules in an incomplete ordered information system," International Journal of Intelligent Systems, Vol. 20, 2005, pp. 13-27.
37. J. Stefanowski and A. Tsoukiàs, "On the extension of rough sets under incomplete information," in Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, LNAI 1711, 1999, pp. 73-82.
38. J. Stefanowski and A. Tsoukiuas, "Incomplete information tables and rough classification," Computational Intelligence, Vol. 17, 2001, pp. 545-566.
39. G. Y. Wang, "Extension of rough set under incomplete information systems," in Proceedings of the 11th IEEE International Conference on Fuzzy Systems, 2002, pp. 1098-1103.
40. W. Z. Wu, "Attribute reduction based on evidence theory in incomplete decision systems," Information Sciences, Vol. 178, 2008, pp. 1355-1371.
41. X. B. Yang, J. Y. Yang, C. Wu, and D. J. Yu, "Dominance-based rough set approach and knowledge reductions in incomplete ordered information system," Information Sciences, Vol. 178, 2008, pp. 1219-1234.
42. T. P. Hong, L. H. Tseng, and S. L. Wang, "Learning rules from incomplete training examples by rough sets," Expert Systems with Applications, Vol. 22, 2002, pp. 285-293.
43. A. Skowron and C. Rauszer, "The discernibility matrices and functions in information systems," Intelligent Decision Support-Handbook of Applications and Advances of the Rough Sets Theory, 1992, pp. 331-362.