Abstract
Attribute significance is involved in lots of operation in rough set theory. The concept of attribute significance is researched, and several attribute significance algorithms based on rough set theory are discussed, which are attribute dependence, information entropy and granularity. For the stander of attribute significance, consider its completeness and compared from the time complexity, the discussion of attribute significance provided a reference for further work of attribute reduction, which is also a summary of the attribute significance.
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
Wenxiu, Z., Weizhi, W., et al.: Rough Set Theory and Method. Science Press, Beijing (2001)
Shouzhen, D., et al.: A heuristic algorithm of attribute reduction. J. Microcomputer Information 24(6-3), 230–232 (2008)
Duoqian, M., et al.: The calculation of knowledge granulation and its application. J. Systems Engineering Theory and Practice 1, 148–156 (2002)
Mingfen, W., et al.: Heuristica algorithm for reduction based on the significance of attributes. J. Journal of Chinese Computer Systems 8(8), 1452–1455 (2007)
Feng, S., et al.: A modified heuristic algorithm of attribute reduction in rough set. J. Journal of Shanghai Jiaotong University 4(4), 478–481 (2002)
Wong, S.K.M., Ziarko, W., Li, Y.R.: Comparison of Rough-set and Statistical Methods in Inductive Learning (1986)
Guoyin, W.: Rough Set Theory and Knowledge Acquisition. Xi’an Jiaotong University Press, Xi’an (2001)
Pawlak, Z.: Rough set. In: Theoretical Aspects of Reasoning about Data. Kluwer Academic Pub., Dordrecht (1992)
Jing, W., Hai, Z.: Attribute reduction algorithm based on importance of attribute value. J. Computer Applications and Software 27(2), 255–257 (2010)
Yonghua, L.: An improved algorithm for attribute reduction based on rough sets. Journal of Computer Applications 8, 2000–2002 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, B., Liu, Q., Zhao, C. (2010). The Comparative Study and Improvement of Several Important Attribute Significance Algorithms. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds) Information Computing and Applications. ICICA 2010. Communications in Computer and Information Science, vol 106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16339-5_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-16339-5_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16338-8
Online ISBN: 978-3-642-16339-5
eBook Packages: Computer ScienceComputer Science (R0)