Abstract
The present paper discusses a new definition of knowledge rough entropy based on boundary region from the aspect of Pawlak topology. This definition accurately reflects an idea that the uncertainty of set can be described by boundary region. It thus proves an important conclusion that boundary conditional entropy of knowledge monotonously reduces with the diminishing of information granularity. Combining qualitative reasoning technology with knowledge information entropy based on rough sets theory, a heuristic algorithm for feature reduction is proposed which can be used to eliminate the redundancy in the qualitative description and the qualitative differential equations are obtained. The result shows that the rough sets theory (RST) is of good reliability and prospect in qualitative reasoning and simulation.
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, Boston (1991)
Zhang, W.X., Wu, W.Z., et al.: Rough set theory and approach (in Chinese). Science Press, Beijing (2001)
Li, D.Y., et al.: Artificial intelligence with uncertainty (in Chinese). National Defense Industry Press, Beijing (2005)
Wierman, M.J.: Measuring uncertainty in rough set theory. International Journal of General Systems 28(4), 283–297 (1999)
Shannon, C.E.: The mathematical theory of communication. The Bell System Technical Journal 27(3-4), 373–423 (1948)
Miao, D.Q., Wang, J.: An information representation of the concepts and operations in rough set theory (in Chinese). Journal of Software 10(2), 113–116 (1999)
Wang, G.Y.: Algebra view and information view of rough set theory. In: Proceeding of SPIE, vol. 4384, pp. 200–207 (2001)
Wang, G.Y., et al.: Decision table reduction based on conditional information entropy (in Chinese). Chinese journal of Computers 25(7), 759–766 (2002)
Liang, J.Y., Dang, C.Y., et al.: A new method for measuring of rough sets and rough relational databases. Information Sciences 31(4), 331–342 (2002)
Shi, C.Y., Liao, S.Z.: Qualitative Reasoning Methods (in Chinese). Tsinghua University Press, Beijing (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Cheng, Y., Zhang, Y., Hu, X., Jiang, X. (2007). Qualitative Simulation and Reasoning with Feature Reduction Based on Boundary Conditional Entropy of Knowledge. In: Zhou, ZH., Li, H., Yang, Q. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2007. Lecture Notes in Computer Science(), vol 4426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71701-0_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-71701-0_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71700-3
Online ISBN: 978-3-540-71701-0
eBook Packages: Computer ScienceComputer Science (R0)