On Attribute Reduction of Rough Set Based on Pruning Rules

  • Hongyuan Shen
  • Shuren Yang
  • Jianxun Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6401)


Combining the concept of attribute dependence and attribute similarity in rough sets, the pruning ideas in the attribute reduction was proposed, the estimate method and fitness function in the processing of reduction was designed, and a new reduction algorithm based on pruning rules was developed, the complexity was analyzed, furthermore, many examples was given. The experimental results demonstrate that the developed algorithm can got the simplest reduction.


Rough Sets Theory Reduction of Attribute Pruning Rules Information System Completeness 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pawlak, Z.: Rough sets. International Journal of Parallel Programming 11(5), 341–356 (1982)zbMATHMathSciNetGoogle Scholar
  2. 2.
    Pawlak, Z.: Rough sets: Theoretical aspects of reasoning about data. Springer, Heidelberg (1991)zbMATHGoogle Scholar
  3. 3.
    Hoa, S.N., Son, H.N.: Some efficient algorithms for rough set methods. In: The sixth international conference, Information Procesing and Management of Uncertainty in Knowledge-Based Systems (IPMU), Granada, Spain, pp. 1451–1456 (1996)Google Scholar
  4. 4.
    Pawlak, Z.: Rough set theory and its applications. Cybernetics and Systems 29, 661–688 (2002)CrossRefGoogle Scholar
  5. 5.
    Huang, J., Liu, C., Ou, C., et al.: Attribute reduction of rough sets in mining market value functions. In: Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence, pp. 470–473. IEEE Computer Society, Washington (2003)Google Scholar
  6. 6.
    Bhatt, R., Gopal, M.: On fuzzy-rough sets approach to feature selection. Pattern Recognition Letters 26(7), 965–975 (2005)CrossRefGoogle Scholar
  7. 7.
    Meng, Z., Shi, Z.: A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets. Information Sciences 179(16), 2774–2793 (2009)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Yamaguchi, D.: Attribute dependency functions considering data efficiency. International Journal of Approximate Reasoning 51, 89–98 (2009)CrossRefGoogle Scholar
  9. 9.
    Xia, K.W., Liu, M.X., Zhang, Z.W.: An Approach to Attribute Reduction Based on Attribute Similarity. Journal of Hebei Unviersity of Technology 34(4), 20–23 (2005)Google Scholar
  10. 10.
    Hu, F., Wang, G.: Quick reduction algorithm based on attribute order. Chinese Journal of Computers 30(8), 1429–1435 (2007)MathSciNetGoogle Scholar
  11. 11.
    Wong, S., Ziarko, W.: On optimal decision rules in decision tables. Bulletin of Polish Academy of Sciences 33(11-12), 693–696 (1985)zbMATHMathSciNetGoogle Scholar
  12. 12.
    Yu, H., Wang, G., Lan, F.: Solving the Attribute Reduction Problem with Ant Colony Optimization, pp. 242–251. Springer, Heidelberg (2008)Google Scholar
  13. 13.
    Hu, Q., Xie, Z., Yu, D.: Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recognition 40(12), 3509–3521 (2007)zbMATHCrossRefGoogle Scholar
  14. 14.
    xun, Z., Gu, D., Yang, B.: Attribute Reduction Algorithm Based on Genetic Algorithm. In: Intelligent Computation Technology and Automation, ICICTA (2009)Google Scholar
  15. 15.
    Ye, D., Chen, Z., Liao, J.: A new algorithm for minimum attribute reduction based on binary particle swarm optimization with vaccination. In: Advances in Knowledge Discovery and Data Mining, pp. 1029–1036 (2007)Google Scholar
  16. 16.
  17. 17.
  18. 18.
    Liu, S.H., Sheng, Q.G., Wu, B.: Researh of Efficient Algorithms for Rough Set Methods. Chinese Journal of Computers 26(5), 524–529 (2003)Google Scholar
  19. 19.
    Zeng, H.L.: Rough set theory and its application(Revision). Chongqing University Press (1998)Google Scholar
  20. 20.
    Pawlak, Z.: Rough set. Communication of the ACM 11(38), 89–95 (1995)MathSciNetGoogle Scholar
  21. 21.
    Yao, H., Hamilton, H.: Mining functional dependencies from data. Data Mining and Knowledge Discovery 16(2), 197–219 (2008)CrossRefMathSciNetGoogle Scholar
  22. 22.
    Xu, Z.y., Liu, Z.p., et al.: A Quick Attribute Reduction Algorithm with Complexity of max(O(|C||U|),O(|C|2|U/C|)). Chinese Journal of Computers 29, 17–23 (2006)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Hongyuan Shen
    • 1
    • 2
  • Shuren Yang
    • 1
    • 2
  • Jianxun Liu
    • 1
  1. 1.Key laboratory of knowledge processing and networked manufacturingcollege of hunan provinceXiangtanChina
  2. 2.Institute of Information and Electrical EngineeringHunan University of Science and technologyXiangtanChina

Personalised recommendations