Skip to main content
SpringerLink
Log in

A New Algorithm for Attribute Reduction in Decision Tables

  • Conference paper
Book cover Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4482))

Abstract

This paper presents a new attribute reduction algorithm, ARIMC, for both consistent and inconsistent decision tables. ARIMC eliminates all redundant and inconsistent objects in a decision table, extracts the core attributes when they exist in the decision table in an efficient way, and utilizes the core attributes and their absorptivity as the optimization condition to construct items of the discernibility matrix. Compared with Skowron et al’s reduction algorithm [2], ARIMC shows its advantages in simplicity, practicability and time efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  2. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362 (1992)

    Google Scholar 

  3. Cercone, N.: Learning in relational database: a rough set approach. Computational Intelligence 11(2), 323–337 (1995)

    Article  Google Scholar 

  4. Hu, X.: Knowledge discovery in databases: an attribute-oriented rough set approach. Doctoral Dissertation, University of Regina, Canada (1995)

    Google Scholar 

  5. Wang, G.: Algebra view and information view of rough sets theory. In: Data Mining and knowledge Discovery: Theory, Tools, and Technology III. Proc. SPIE, vol. 4384, pp. 200–207 (2001)

    Google Scholar 

  6. Wang, G.: Calculation methods for core attributes of decision tables. Chinese Journal of Computers 26(5), 1086–1088 (2003)

    Google Scholar 

  7. Liu, Q.: Rough set and its illation. Science press, Beijing (2001)

    Google Scholar 

  8. Hu, K.: A data mining research based on the concept lattice and rough set. Doctoral Dissertation, Tsinghua University, China (2001)

    Google Scholar 

  9. Dai, J., Li, Y.: An algorithm for reduction of attributes in decision system based on rough set. Journal of Mini-Micro Systems 24(3) (2003)

    Google Scholar 

  10. Miao, D., Hu, G.: A heuristic algorithm of knowledge reduction. Journal of Computer Research and Development 36(6), 681–684 (1999)

    Google Scholar 

  11. Wang, G., Yu, H., Yang, D.: Algorithms of reduction in decision tables based on conditional information entropy. Chinese Journal of Computers 25(7), 759–766 (2002)

    MathSciNet  Google Scholar 

  12. Ye, D.: A new discernibility matrix and the computation of a core. Acta Electronica Sinica 30(7) (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Information Engineering, Hefei University of Technology, Anhui 230009, China

    Xuegang Hu, Junhua Shi & Xindong Wu

  2. Department of Computer Science, University of Vermont, Burlington, VT 50405, USA

    Xindong Wu

Authors
  1. Xuegang Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junhua Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xindong Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Computer Science and Engineering, York University, M3J 1P3, Toronto, Ontario, Canada

    Aijun An

  2. Institute of Computing Sciences, Poznań University of Technology, ul. Piotrowo 2, 60–965, Poznań, Poland

    Jerzy Stefanowski

  3. Department of Applied Computer Science, University of Winnipeg, R3B 2E9, Winnipeg, Manitoba, Canada

    Sheela Ramanna

  4. Department of Computer Science, University of Regina, S4S 0A2, Regina, Saskatchewan, Canada

    Cory J. Butz

  5. Department of Electrical and Computer Engineering, University of Alberta, T6G 2V4, Edmonton, Alberta, Canada

    Witold Pedrycz

  6. Institute of Compuer Science and Technology, Chongqing University of Posts and Telecommunications, 40065, Chongqing, P.R. China

    Guoyin Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, X., Shi, J., Wu, X. (2007). A New Algorithm for Attribute Reduction in Decision Tables. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2007. Lecture Notes in Computer Science(), vol 4482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72530-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72530-5_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72529-9

  • Online ISBN: 978-3-540-72530-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation