Reduction Algorithms for Multi-Covering Information System

Article Preview

Abstract:

This paper discusses the reduction algorithms of a multi-covering decision system. Firstly, we give the belief structure in a covering system and give a rule of information fusion of multi-covering information. Then, we introduce special conditional entropy of a covering decision system with multi-coverings by the fused mass function and study the reduction of multi-covering information by means of limited conditional entropy and consistent multi-covering decision systems by means of conditional entropy. Two algorithms are designed to compute reductions of a multi-covering system and a consistent covering decision system, respectively.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

159-164

Citation:

Online since:

March 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Z. Pawlak, Rough sets, Inter. J. Comput. Information Sciences, 11 (1982), 341-356.

Google Scholar

[2] M. Kryszkiewicz, Rough set approach to incomplete information systems, Information sciences, 112 (1998), 39-49.

DOI: 10.1016/s0020-0255(98)10019-1

Google Scholar

[3] Z. Pawlak, Rough sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, boston, (1991).

Google Scholar

[4] W. Zakowski, Approximation in the space , Demonstratio Mathematica, 16 (1983), 761-769.

Google Scholar

[5] W. Zhu and F.Y. Wang, Reduction and axiomization of covering generelized rough sets, Information Sciences , 152 (2003), 217-230.

DOI: 10.1016/s0020-0255(03)00056-2

Google Scholar

[6] T. Iwinski, Algebraic approach to rough sets, Bull. Polish Acad. Sci. Math. 35 (1987), 673-683.

Google Scholar

[7] W. Zhu and C. L. Liu, The algebraic structures of generalized rough set theory, Information Sciences, 178 (2008), 4105-4113.

DOI: 10.1016/j.ins.2008.06.021

Google Scholar

[8] D.G. Chen, C. Z. Wang and Q.H. Hu, A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets, Information Sciences, 177 (2007), 3500-3518.

DOI: 10.1016/j.ins.2007.02.041

Google Scholar

[9] F. Li and Y. Q. Yin, Approaches to knowledge reduction of covering decision systems based on information theory, Information Sciences, 179 (2009), 1694-1704.

DOI: 10.1016/j.ins.2008.12.025

Google Scholar

[10] T. Deng, Y. Chen, W. Xu and Q. Dai, A novel approach to fuzzy rough sets based on a fuzzy covering, Information Sciences, 177 (2007), 2308-2326.

DOI: 10.1016/j.ins.2006.11.013

Google Scholar

[11] A.P. Dempster, Upper and lower probabilities induced by a multivalued mapping, Annals of Mathematical Statistics, 38(1967), 325-339.

DOI: 10.1214/aoms/1177698950

Google Scholar

[12] G. Shafer, A mathematical theory of evidence, Princeton University Press, Princeton, (1976).

Google Scholar

[13] W.Z. Wu, Y. Leung, J.S. Mi, On generalized fuzzy belief functions in infinite spaces, IEEE Transactions on fuzzy systems, 17 (2009), 385-397.

DOI: 10.1109/tfuzz.2009.2013634

Google Scholar

[14] L. A. Zadeh, Probability measures of fuzzy events, Journal of Mathematical Analysis and Applications, 23(1968), 421-427.

DOI: 10.1016/0022-247x(68)90078-4

Google Scholar

[15] A. Skowron and I. Stepaniuk, Tolerance approximation spaces, Fundamenta Informaticae, 27 (1996), 245-253.

DOI: 10.3233/fi-1996-272311

Google Scholar

[16] P. Smets, Decision making in the TBM: the necessity of the pignistic transformation, International Journal of Approximate reasoning, 2005, 38(2), 133-147.

DOI: 10.1016/j.ijar.2004.05.003

Google Scholar