Skip to main content
SpringerLink
Log in

Attribute Reduction Based on Granular Computing

  • Conference paper
Rough Sets and Current Trends in Computing (RSCTC 2006)

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

Included in the following conference series:

Abstract

Attribute reduction is a very important issue in data mining and machine learning. Granular computing is a new kind of soft computing theory. A novel method for encoding granules using bitmap technique is proposed in this paper. A new attribute reduction method based on granular computing is also developed with this encoding method. It is proved to be efficient.

This paper is supported by National Natural Science Foundation of P. R. China (No.60373111, No.60573068), Program for New Century Excellent Talents in University (NCET), Science & Technology Research Program of Chongqing Education Commission(No.040505), and Natural Science Foundation of Chongqing University of Posts and Telecommunications(A2006-56).

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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 set. International Journal of Computer and Information Sciences 11, 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  2. Hu, X.H.: Mining Knowledge Rules from Database: A Rough Set Approach. In: Proceedings of the Twelfth International Conference on Data Engineering, pp. 96–105 (1996)

    Google Scholar 

  3. Chang, L.Y., Wang, G.Y., Wu, Y.: An Approach for Attribute Reduction and Rule Generation Based on Rough Set Theory. Chinese Journal of Software 10, 1206–1211 (1999)

    Google Scholar 

  4. Wang, G.Y., Yu, H., Yang, D.C.: Decision Table Reduction Based on Conditional Information Entropy. Chinese Journal of Computers 25, 759–766 (2002)

    MathSciNet  Google Scholar 

  5. Wang, G.Y., Yu, H., Yang, D.C., Wu, Z.F.: Knowledge Reduction Based on Rough Set and Information Entropy. In: The 5th World Multi-Conference on Systemics and Informatics, pp. 555–560 (2001)

    Google Scholar 

  6. Zadeh, L.A.: Fuzzy sets and information granularity. In: Gupta, N., Ragade, R., Yager, R. (eds.) Advances in Fuzzy Set Theory and Applications, pp. 3–18. North-Holland, Amsterdam (1979)

    Google Scholar 

  7. Pedrycz, W.: Granular computing: An Introduction. Kluwer Academic Publishers, Dordrecht (2001)

    Google Scholar 

  8. Lin, T.Y.: Granular computing, announcement of the BISC Special Interest Group on Granular Computing (1997)

    Google Scholar 

  9. Zadeh, L.A.: Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems 90, 111–127 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  10. Yao, Y.Y.: A partition model of granular computing. LNCS Transactions on Rough Sets, 232–253 (2004)

    Google Scholar 

  11. Ma, J.M.: A covering model of granular computing. In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, pp. 1625–1630 (2005)

    Google Scholar 

  12. Yao, Y.Y.: Granular computing: basic issues and possible solutions. In: Proceedings of the 5th Joint Conference on Information Sciences, pp. 186–189 (2000)

    Google Scholar 

  13. Bertino, E., et al.: Indexing techniques for advanced database system. Kluwer Academic Publisher, Dordrecht (1997)

    Google Scholar 

  14. Lin, T.Y.: Data mining and machine oriented modeling: a granular computing approach. Journal of Applied Intelligence 10, 113–124 (2000)

    Article  Google Scholar 

  15. Louie, E., Lin, T.Y.: Finding association rules using fast bit computation: machine-oriented modeling. In: Proceedings of the 12th International Symposium on Foundations of Intelligent Systems, pp. 486–494 (2000)

    Google Scholar 

  16. Pawlak, Z.: Rough Sets. In: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht (1991)

    Google Scholar 

  17. Yao, Y.Y.: Modeling data mining with granular computing. In: Proceedings of the 25th Annual International Computer Software and Applications Conference, pp. 638–643 (2001)

    Google Scholar 

  18. Wang, G.Y., Zhao, J., An, J.J., Wu, Y.: Theoretical Study on Attribute Reduction of Rough Set Theory: in Algebra View and Information View. In: Third International Conference on Cognitive Informatics, pp. 148–155 (2004)

    Google Scholar 

  19. Wang, G.Y.: Rough Set Theory and Knowledge Acquisition. Xi’an Jiaotong University Press, Xi’an (2001)

    Google Scholar 

  20. Liu, S.H., Sheng, Q.J., Wu, B., Shi, Z.Z., Hu, F.: Research on Efficient Algorithms for Rough Set Methods. Chinese Journal of Computers 26, 524–529 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronic Engineering, XiDian University, Xi’an, Shaanxi, 710071, P.R. China

    Jun Hu & GuoYin Wang

  2. Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, P.R. China

    Jun Hu, GuoYin Wang, QingHua Zhang & XianQuan Liu

  3. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan, 610031, P.R. China

    QingHua Zhang & XianQuan Liu

Authors
  1. Jun Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. GuoYin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. QingHua Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. XianQuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Economics, University of Catania, Corso Italia, 55, 95129, Catania, Italy

    Salvatore Greco

  2. Graduate School of Engineering, Department of Electrical Engineering and Computer Sciences, University of Hyogo, 2167 Shosha, 671-2280,, Himeji, Hyogo, Japan

    Yutaka Hata

  3. Department of Medical Informatics, Faculty of Medicine, Shimane University, 89-1 Enya-cho, Izumo, 693-8501, Shimane, Japan

    Shoji Hirano

  4. Department of Systems Innovation, Graduate School of Engineering Science, Osaka University, 1-3, Machikaneyama, Toyonaka, 560-8531, Osaka, Japan

    Masahiro Inuiguchi

  5. Department of Risk Engineering, School of Systems and Information Engineering, University of Tsukuba, 305-8573, Ibaraki, Japan

    Sadaaki Miyamoto

  6. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Hung Son Nguyen

  7. Systems Research Institute, Polish Academy of Sciences, 01-447, Warsaw, Poland

    Roman Słowiński

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, J., Wang, G., Zhang, Q., Liu, X. (2006). Attribute Reduction Based on Granular Computing. In: Greco, S., et al. Rough Sets and Current Trends in Computing. RSCTC 2006. Lecture Notes in Computer Science(), vol 4259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908029_48

Download citation

  • DOI: https://doi.org/10.1007/11908029_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47693-1

  • Online ISBN: 978-3-540-49842-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation