Skip to main content
SpringerLink
Log in

Approachs to Computing Maximal Consistent Block

  • Conference paper
  • First Online:
Machine Learning and Cybernetics (ICMLC 2014)

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

Included in the following conference series:

Abstract

Maximal consistent block is a technique for rule acquisition in incomplete information systems. It was first proposed by Yee Leung and Deyu Li in 2001. However, the maximal consistent blocks of an incomplete information system must be computed before they are put into use. In this paper, we introduced several approaches for computing maximal consistent block and their characteristics were further investigated. Each approach’s time complexity is provided as well.

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. Leung, Y., Li, D.: Maximal consistent block technique for rule acquisition in incomplete systems. Information Sciences 153, 85–106 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  2. Dai, J., Qing, X.: Approximations and uncertainty measures in incomplete information systems. Information Sciences 198, 62–80 (2012)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  4. Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences 112, 39–49 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  5. Kryszkiewicz, M.: Rules in incomplete information systems. Information Sciences 113, 271–292 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  6. Leung, Y., Wu, W.-Z., Zhang, W.-X.: Knowledge acquisition in incomplete information systems: A rough set approach. European Journal of Operational Research 168, 164–180 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  7. Xu, W., Li, Y., Liao, X.: Approaches to attribute reductions on rough set and matrix computation in inconsistent ordered information systems. Knowledge-Based Systems 27, 78–91 (2012)

    Article  Google Scholar 

  8. Shao, M.W., Zhang, W.X.: Dominance relation and relus in an incomplete ordered information system. Int. J. Intell. Syst. 20, 13–27 (2005)

    Article  MATH  Google Scholar 

  9. Wei-hua, X., Xiao-yan, Z., Wen-xiu, Z.: Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems. Applied Soft Computing 9, 1244–1251 (2009)

    Article  Google Scholar 

  10. Zhai, L.-Y., Khoo, L.-P., Zhong, Z.-W.: A dominance-based rough set approach to Kansei Engineering in product development. Expert Systems with Applications 36, 393–402 (2009)

    Article  Google Scholar 

  11. Leuang, Y., Wu, W.Z., Zhang, W.X.: Knowledge acquisition in incomplete information systems: a rough set approach. European Journal of Operational Research 168(1), 164–180 (2006)

    Article  Google Scholar 

  12. Peters, G., Poon, S.: Analyzing IT business values – A Dominance based Rough Sets Approach perspective. Expert Systems with Applications 38, 11120–11128 (2011)

    Article  Google Scholar 

  13. Fan, T.-F., Liau, C.-J., Liu, D.-R.: Dominance-based fuzzy rough set analysis of uncertain and possibilistic data tables. International Journal on Approximate Reasoning 52, 1283–1297 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  14. Greco, S., Matarazzo, B., Slowinski, R.: Dominance-based Rough Set Approach to decision under uncertainty and time preference. Ann. Oper. Res. 176, 41–75 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  15. Huang, B., Li, H.-X., Wei, D.-K.: Dominance-based rough set model in intuitionistic fuzzy information systems. Knowledge-Based Systems 28, 115–123 (2012)

    Article  Google Scholar 

  16. Yang, X., Zhang, M., Dou, H., Yang, J.: Neighborhood systems-based rough sets in incomplete information system. Knowledge-Based Systems 24, 858–867 (2011)

    Article  Google Scholar 

  17. Liou, J.J.H., Tzeng, G.-H.: A Dominance-based Rough Set Approach to customer behavior in the airline market. Information Sciences 180, 2230–2238 (2010)

    Article  Google Scholar 

  18. Yang, X., Yu, D., Yang, J., Wei, L.: Dominance-based rough set approach to incomplete interval-valued information system. Data and Knowledge Engineering 68, 1331–1347 (2009)

    Article  Google Scholar 

  19. Iyer, N.S.: A family of dominance rules for multiattribute decision making under uncertainty. IEEE Transactions on Systems, Man, and Cybernetics Part A 33, 441–450 (2003)

    Article  Google Scholar 

  20. Xu, Z.S.: Uncertain Multiple Attribute Decision Making: Methods and Applications. TsingHua Press, Beijing, China (2004)

    Google Scholar 

  21. Yang, X., Yu, D., Yang, J., Wei, L.: Dominance-based rough set approach to incomplete interval-valued information system. Data and Knowledge Engineering 68, 1331–1347 (2009)

    Article  Google Scholar 

  22. Qian, Y.H., Liang, J.Y., Dang, C.Y.: Interval ordered information systems. Computers and Mathematics with Applications 56, 1994–2009 (2008)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Institute, Qingdao Technological University, Qingdao, 266520, Shandong, People’s Republic of China

    Xiangrui Liu & Mingwen Shao

Authors
  1. Xiangrui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mingwen Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mingwen Shao .

Editor information

Editors and Affiliations

  1. Hebei University, Baoding, China

    Xizhao Wang

  2. Department of Electrical and Computer En, University of Alberta, Edmonton, Alberta, Canada

    Witold Pedrycz

  3. South China University of Technology, Guangzhou, China

    Patrick Chan

  4. Hebei University, Baoding, China

    Qiang He

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, X., Shao, M. (2014). Approachs to Computing Maximal Consistent Block. In: Wang, X., Pedrycz, W., Chan, P., He, Q. (eds) Machine Learning and Cybernetics. ICMLC 2014. Communications in Computer and Information Science, vol 481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45652-1_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45652-1_27

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45651-4

  • Online ISBN: 978-3-662-45652-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation