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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Leung, Y., Li, D.: Maximal consistent block technique for rule acquisition in incomplete systems. Information Sciences 153, 85–106 (2003)
Dai, J., Qing, X.: Approximations and uncertainty measures in incomplete information systems. Information Sciences 198, 62–80 (2012)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences 112, 39–49 (1998)
Kryszkiewicz, M.: Rules in incomplete information systems. Information Sciences 113, 271–292 (1999)
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)
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)
Shao, M.W., Zhang, W.X.: Dominance relation and relus in an incomplete ordered information system. Int. J. Intell. Syst. 20, 13–27 (2005)
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)
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)
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)
Peters, G., Poon, S.: Analyzing IT business values – A Dominance based Rough Sets Approach perspective. Expert Systems with Applications 38, 11120–11128 (2011)
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)
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)
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)
Yang, X., Zhang, M., Dou, H., Yang, J.: Neighborhood systems-based rough sets in incomplete information system. Knowledge-Based Systems 24, 858–867 (2011)
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)
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)
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)
Xu, Z.S.: Uncertain Multiple Attribute Decision Making: Methods and Applications. TsingHua Press, Beijing, China (2004)
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)
Qian, Y.H., Liang, J.Y., Dang, C.Y.: Interval ordered information systems. Computers and Mathematics with Applications 56, 1994–2009 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)