Abstract
Based on the intuitionistic knowledge content characteristic of information gain, the concepts of combination entropy CE(A) and combination granulation CG(A) in incomplete information system are introduced, their some properties are given. Furthermore, the relationship between combination entropy and combination granulation is established. These concepts and properties are all special instances of those in in complete information system. These results will be very helpful for understanding the essence of knowledge content and uncertainty measurement in incomplete information system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
Pawlak, Z., Grzymala-Busse, J.W., Slowinski, R., Ziarko, W.: Rough sets. Comm. ACM 38(11), 89–95 (1995)
Mi, J.S., Wu, W.Z., Zhang, W.X.: Approaches to knowledge reduction based on variable precision rough set model. Information Sciences 159, 255–272 (2004)
Zhang, W.X., Wu, W.Z., Liang, J.Y., Li, D.Y.: Theory and Method of Rough Sets. Science Press, Beijing (2001)
Shannon, C.E.: The mathematical theory of communication. The Bell System Technical Journal 27(3,4), 373–423, 623–656 (1948)
Düntsch, I., Gediga, G.: Uncertainty measures of rough set prediction. Artificial Intelligence 106, 109–137 (1998)
Beaubouef, T., Perty, F.E., Arora, G.: Information-theoretic measures of uncertainty for rough sets and rough relational databases. Information Sciences 109, 185–195 (1998)
Klir, G.J., Wierman, M.J.: Uncertainty Based Information. Physica-Verlag, New York (1998)
Liang, J.Y., Qu, K.S.: Information mesaures of roughness of knowledge and rough sets in incomplete information systems. Journal of System Science and System Engineering 24(5), 544–547 (2001)
Liang, J.Y., Xu, Z.B.: The algorithm on knowledge reduction in incomplete information systems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 24(1), 95–103 (2002)
Liang, J.Y., Chin, K.S., Dang, C.Y., Yam, R.C.M.: A new method for measuring uncertainty and fuzziness in rough set theory. International Journal of General Systems 31(4), 331–342 (2002)
Liang, J.Y., Shi, Z.Z., Li, D.Y., Wierman, M.J.: The information entropy, rough entropy and knowledge granulation in incomplete information system. International Journal of General Systems (to appear)
Liang, J.Y., Li, D.Y.: Uncertainty and Knowledge Acquisition in Information Systems. Science Press, Beijing (2005)
Liang, J.Y., Qian, Y.H.: Combination entropy and combination granulation in rough set theory. Foundamenta Informaticae (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qian, Y., Liang, J. (2006). Combination Entropy and Combination Granulation in Incomplete Information System. In: Wang, GY., Peters, J.F., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2006. Lecture Notes in Computer Science(), vol 4062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795131_27
Download citation
DOI: https://doi.org/10.1007/11795131_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36297-5
Online ISBN: 978-3-540-36299-9
eBook Packages: Computer ScienceComputer Science (R0)