Skip to main content
SpringerLink
Log in

A Quick Attribute Reduction Algorithm Based on Incomplete Decision Table

  • Conference paper
Information Computing and Applications (ICICA 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 391))

Included in the following conference series:

Abstract

As the object of study incomplete decision table, with the study of the notion of conflict region, the definition of attribution reduction based on conflict region in incomplete decision table is provided. it is proved that the attribute reduction is equivalent to the attribute reduction based on positive region, at the same time ,a new attribute reduction algorithm which is in incomplete decision table is designed, whose time complexity is O(|K||C|2|U|)(|K| = max{|T c (x i )|,x i  ∈ U}) .Finally, an example is used to illustrate the efficiency of the new algorithm.

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., Skowron, A.: Rudiments of rough sets. Information Science 117, 3–37 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  2. Pawlak, Z., Wong, S.K.M., Ziarko, W.: Rough sets: probabilistic versus deterministic approach. Computational Intelligence 29, 81–95 (1988)

    MATH  Google Scholar 

  3. Hu, F., Huang, H., Wang, G.Y.: Granular Computing in Incomplete Information Systems. Mini-Micro Systems 26, 1335–1339 (2005)

    Google Scholar 

  4. He, W., Liu, C.Y., Zhao, J.: An algorithm of Attributes Reduction in Incomplete Information System. Computer Science 31, 117–119 (2004)

    Google Scholar 

  5. Shu, W.H., Xu, Z.Y., Qian, W.B.: Attribution reduction algorithm based on discernibility matrix of incomplete decision table. Computer Engineering and Applications 47, 105–110 (2011)

    Google Scholar 

  6. Huang, B., Zhou, X.Z., Zhang, R.R.: Attribution reduction algorithm based on information content in incomplete information Systems. Systems Engineering Theory and Practice 25, 55–60 (2005)

    Google Scholar 

  7. Ge, H., Li, L.S., Yang, C.J.: An Efficient Attribute Reduction Algorithm Based on Conflict Region. Chinese Journal of Computers 35, 342–350 (2012)

    Article  MathSciNet  Google Scholar 

  8. Shu, W.H., Xu, Z.Y., Qian, W.B.: Quick Attribution Reduction Algorithm Based on Incomplete Decision Table. Journal of Chinese Computer Systems 32, 1867–1871 (2011)

    Google Scholar 

  9. Wong, S.K.M., Ziarko, W.: Optimal decision rules in decision table. Bulletin of Polish Academy of Sciences 33, 693–696 (1985)

    MathSciNet  MATH  Google Scholar 

  10. Wang, W., Xu, Z.Y., Li, X.Y.: Attribute reduction algorithm based on object matrix in incomplete decision table. Computer Science 39, 201–204 (2012)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Skowron, A., Rauszer, C.: The Discernibility Functions Matrics and Functions in Information Systems. In: Slowinski, R. (ed.) Intelligent Decision Support - Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362. Kluwer Academic Publisher, Dordrecht (1992)

    Google Scholar 

  13. Hu, X.H., Cercone, N.: Learning in Relational Database: A Rough Set Approach. International Journal of Computional Intelligence 11(2), 323–338 (1995)

    Article  Google Scholar 

  14. Nguyen, H.S., Nguyen, S.H.: Some Efficient Algorithms for Rough Set Methods. In: The Sixth International Conference, Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 1996), Granada, Spain, July 1-5, vol. 2, pp. 1451–1456 (1996)

    Google Scholar 

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

    MathSciNet  Google Scholar 

  16. Liu, S.H., Cheng, Q.J., Shi, Z.Z.: A New Method for Fast Computing Positve Region. Journal of Computer Research and Development 40(5), 637–642 (2003)

    MathSciNet  Google Scholar 

  17. Wang, J., Wang, J.: Reduction Algorithms Based on Discernibility Matrix: the Ordered Attributed Method. Journal of Computer Science and Technology 11(6), 489–504 (2001)

    Article  MATH  Google Scholar 

  18. Zhao, M., Wang, J.: The Data Description Based on Reduct. PhD Thesis, Institute of Automation, Chinese Academy of Sciences, Beijing, China (2004) (in Chinese)

    Google Scholar 

  19. Moshkov, M.J., Piliszczuk, M., Zielosko, B.: On Partial Covers, Reducts and Decision Rules with Weights. In: Peters, J.F., Skowron, A., Düntsch, I., Grzymała-Busse, J.W., Orłowska, E., Polkowski, L. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 211–246. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Qin, Z.R., Wu, Y., Wang, G.Y.: A Partition Algorithm for Huge Data Sets Based on Rough Set. Pattern Recognition and Artificial Intelligence 19(2), 249–256 (2006)

    Google Scholar 

  21. Hu, F., Wang, G.Y.: Analysis of the Complexity of Quick Sort for Two Dimension Table. Chinese Journal of Computers 30(6), 963–968 (2007) (in Chinese)

    Google Scholar 

  22. Hu, F., Wang, G., Xia, Y.: Attribute Core Computation Based on Divide and Conquer Method. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 310–319. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science & Information Technology, Guangxi Normal University, 541004, Guilin, China

    Zhangyan Xu, Jianhua Zhou & Chenguang Zhang

Authors
  1. Zhangyan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianhua Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chenguang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Shanghai Jiao Tong University, 800 Dongchuan Road, Dianxinqunlou 1-401, 200240, Shanghai, China

    Yuhang Yang

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, 639798, Singapore, Singapore

    Maode Ma

  3. College of Science, Hebei United University, 063009, Tangshan, Hebei, China

    Baoxiang Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xu, Z., Zhou, J., Zhang, C. (2013). A Quick Attribute Reduction Algorithm Based on Incomplete Decision Table. In: Yang, Y., Ma, M., Liu, B. (eds) Information Computing and Applications. ICICA 2013. Communications in Computer and Information Science, vol 391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53932-9_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-53932-9_49

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53931-2

  • Online ISBN: 978-3-642-53932-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation