Knowledge Reduction Based on Evidence Reasoning Theory in Ordered Information Systems
Rough set theory has been considered as a useful tool to model the vagueness, imprecision, and uncertainty, and has been applied successfully in many fields. Knowledge reduction is one of the most important problems in rough set theory. However, in real-world most of information systems are based on dominance relations in stead of the classical rough set because of various factors. To acquire brief decision rules from systems based on dominance relations, knowledge reductions are needed. The main aim of this paper is to study the problem. The basic concepts and properties of knowledge reduction based on evidence reasoning theory are discussed. Furthermore, the characterization and knowledge reduction approaches based on evidence reasoning theory are obtained with examples in several kinds of ordered information system, which is every useful in future research works of the ordered information systems.
Unable to display preview. Download preview PDF.
- 2.Liu, Q., Liu, S.H., Zheng, F.: Rough Logic and its Applications in Data Reduction (in Chinese). Journal of Software 12, 415–419 (2001)Google Scholar
- 7.Slezak, D.: Searching for Dynamic Reducts in Inconsisten Decision Tables. In: Proceedings of IPMU 1998, Paris, France, vol. 2, pp. 1362–1369 (1998)Google Scholar
- 8.Slezak, D.: Approximate Reducts in Decision Tables. In: Procedings of IMPU 1996, Granada, Spain, vol. 3, pp. 1159–1164 (1996)Google Scholar
- 11.Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasonging About Data. Kluwer Academic Publishers, Boston (1991)Google Scholar
- 12.Zhang, W.X., Wu, W.Z., Liang, J.Y., Li, D.Y.: Theory and Method of Rough sets. Science Press, Beijing (2001)Google Scholar
- 16.Greco, S., Matarazzo, B., Slowingski, R.: Rough Approximation of a Preference Relatioin by Dominance Relatioin. ICS Research Report 16 / 96, Warsaw University of Technology (1996) and in Eru. H. Oper. Res. 117, 63–83 (1999)Google Scholar
- 18.Greco, S., Matarazzo, B., Slowingski, R.: A New Rough Sets Approach to Evaluation of Bankruptcy Risk. In: Zopounidis, X. (ed.) Operational tools in the management of financial risks, pp. 121–136. Kluwer, Dordrecht (1999)Google Scholar
- 21.Dembczynski, K., Pindur, R., Susmaga, R.: Generation of Exhaustive Set of Rules within Dominance-based Rough Set Approach. Electron. Notes Theor. Comput. Sci. 82(4) (2003)Google Scholar
- 22.Dembczynski, K., Pindur, R., Susmaga, R.: Dominance-based Rough Set Classifier without Induction of Decision Rules. Electron. Notes Theor. Comput. Sci. 82(4) (2003)Google Scholar
- 23.Sai, Y., Yao, Y.Y., Zhong, N.: Data Analysis and Mining in Ordered Information Tables. In: Proc 2001 IEEE Int. Conf. on Data Mining, pp. 497–504. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
- 25.Xu, W.H., Zhang, W.X.: Knowledge Reductions in Inconsistent Information Systems Based on Dominance Relation. In: 11th International Fuzzy Systems Association World Congress, Beijin, China, pp. 1493–1496 (2005)Google Scholar