Accumulated Cost Based Test-Cost-Sensitive Attribute Reduction

  • Huaping He
  • Fan Min
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6743)


As a generalization of the classical reduct problem, test-cost-sensitive attribute reduction aims at finding a minimal test-cost reduct. The performance of an existing algorithm is not satisfactory, partly because that the test-cost of an attribute is not appropriate to adjust the attribute significance. In this paper, we propose to use the test-cost sum of selected attributes instead and obtain a new attribute significance function, with which a new algorithm is designed. Experimental results on the Zoo dataset with various test-cost settings show performance improvement of the new algorithm over the existing one.


Cost-sensitive learning attribute reduction test-cost accumulated cost 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Zhang, W., Mi, J., Wu, W.: Knowledge reductions in inconsistent information systems. Chinese Journal of Computers 26(1), 12–18 (2003)MathSciNetGoogle Scholar
  3. 3.
    Zhu, W., Wang, F.Y.: Reduction and axiomization of covering generalized rough sets. Information Sciences 152(1), 217–230 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Min, F., Liu, Q.: A hierarchical model for test-cost-sensitive decision systems. Information Sciences 179(14), 2442–2452 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Min, F., He, H., Qian, Y., Zhu, W.: Test-cost-sensitive attribute reduction. Submitted to Information Sciences (2011)Google Scholar
  6. 6.
    Turney, P.D.: Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm. Journal of Artificial Intelligence Research 2, 369–409 (1995)Google Scholar
  7. 7.
    Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (1998),

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Huaping He
    • 1
  • Fan Min
    • 2
  1. 1.School of Computer ScienceSichuan University of Science and EngineeringZigongChina
  2. 2.Key Lab of Granular ComputingZhangzhou Normal UniversityZhangzhouChina

Personalised recommendations