Lower Approximation Reduction in Ordered Information System with Fuzzy Decision

Xiaoyan Zhang, Weihua Xu

.

DOI: 10.4236/am.2011.27125                

Abstract

Attribute reduction is one of the most important problems in rough set theory. This paper introduces the concept of lower approximation reduction in ordered information systems with fuzzy decision. Moreover, the judgment theorem and discernable matrix are obtained, in which case an approach to attribute reduction in ordered information system with fuzzy decision is constructed. As an application of lower approximation reduction, some examples are applied to examine the validity of works obtained in our works..

Keywords

Fuzzy Decision, Lower Approximation Reduction, Ordered Information Systems, Rough Set

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Z. Pawlak, “Rough Set,” International Journal of Computer and Information Sciences, 1982, Vol. 11, No. 5, pp. 341-356. doi:10.1007/BF01001956
[2]	R. W. Swiniarski and A. Showron, “Rough Set Method in Feature Selection and Recognition,” Pattern Recognition letter, Vol. 24, No. 6, 2003, pp. 833-849. doi:10.1016/S0167-8655(02)00196-4
[3]	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, No. 1, 2008, 42-45. doi:10.1016/j.compbiomed.2007.07.006
[4]	G. Y. Wang, Q. H. Zhang and J. Hu, “An Overview of Granular Computing,” CAA I Transactions on Intelligent Systems, Vol. 26, No. 2, 2007, pp. 8-26.
[5]	S. Greco, B. Matarazzo and R. Slowinski, “Rough Approximation of a Preference Relation by Dominance Relation,” European Journal of Operation Research, Vol. 117, 1999, pp. 63-83. doi:10.1016/S0377-2217(98)00127-1
[6]	S. Greco, B. Matarazzo and R. Slowinski, “Rough Sets Theory for Multicriteria Decision Analysis,” European Journal of Operational Research, Vol. 129, No. 1, 2001, pp. 1-47. doi:10.1016/S0377-2217(00)00167-3
[7]	K. Dembczynski, R. Pindur and R. Susmaga, “Dominance-Based Rough Set Classifier without Induction of Decision Rules,” Electronic Notes in Theoretical Computer Science, Vol. 82, No. 4, 2003, pp. 84-95. doi:10.1016/S1571-0661(04)80708-4
[8]	W. H. Xu, X. Y. Zhang and W. X. Zhang, “Lower Approximation Reduction in Inconsistent Informations Based on Dominance Relations,” Computer Engineering and Applications, Vol. 45, No. 16, 2009, pp. 66-68.
[9]	W. H. Xu, X. Y. Zhang and W. X. Zhang, “Lower Approximation Reduction in Inconsistent Target Information System Based on Dominance Relations,” Computer Engineering, Vol. 35, No. 18, 2009, pp. 191-193.
[10]	W. H. Xu and W. X. Zhang, “Methods for Knowledge Reduction in Inconsistent Ordered Information Systems,” Journal of Applied Mathematics & computing, Vol. 26, No. 1, 2008, pp. 313-323.
[11]	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, Vol. 25, No. 1, 2010, pp. 169-184. doi:10.1007/s10115-009-0248-5
[12]	W. H. Xu, X. Y. Zhang and W. X. Zhang, “Knowledge Granulation, Knowledge Entropy and Knowledge Uncertainty Measurein Ordered Information Systems,” Applied Soft Computing, Vol. 9, 2009, pp. 1244-1251.
[13]	W. H. Xu and W. X. Zhang, “Measuring Roughness of Generalized Rough Sets Induced By a Covering,” Fuzzy Sets and Systems, Vol. 158, No. 22, 2007, pp. 2443-2455. doi:10.1016/j.fss.2007.03.018
[14]	W. H. Xu, M. W. Shao and W. X. Zhang, “Knowledge Reduction Based on Evidence Reasoning Theory in Ordered Information Systems,” Lecture Notes in Artificial Intelligence, Vol. 4092, 2006, pp. 535-547. doi:10.1007/11811220_45
[15]	W. X. Zhang, W. Z. Wu, J. Y. Liang, et al., “Theory and Method of Rough Sets,” Science Press, Beijing, 2001.
[16]	W. X. Zhang, Y. Leung and W. Z. Wu, “Information System and Knowledge Discovery,” Science Press, Beijing, 2003.