Abstract
In this paper, notions and methods of attribute reduction are investigated for an inconsistent formal decision context. Based on congruence relations defined on the object power set, we first introduce notions of distribution attribute reduct and maximum distribution attribute reduct for an inconsistent formal decision context, and discuss their relations in detail. We then define discernibility matrices and discernibility functions associated with the proposed attribute reducts, from which we can calculate all attribute reducts. Finally, we compare the proposed consistent sets with four types of consistent sets in previously published papers. The results show that a distribution consistent set belongs to any of those four types of consistent sets. Therefore, it has all the properties of those four types of consistent sets.
Similar content being viewed by others
References
Ashfaq RAR, Wang XZ, Huang JZX, He YL (2016) Fuzziness based semi-supervised learning approach for intrusion detection system. Inf Sci. doi:10.1016/j.ins.2016.04.019
Dias SM, Vieira NJ (2015) Concept lattices reduction: definition, analysis and classification. Expert Syst Appl 42:7084–7097
Cornejo ME, Medina J, Ramirez E (2015) Attribute reduction in multi-adjoint concept lattices. Inf Sci 294(2):41–56
Du WS, Hu BQ (2016) Attribute reduction in ordered decision tables via evidence theory. Inf Sci 364–365:91–110
Duntsch I, Gediga G (2003) Approximation operators in qualitative data analysis. Lect Notes Comput Sci 2929:214–230
Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, New York
He YL, Wang XZ, Huang JZX (2016) Fuzzy nonlinear regression analysis using a random weight network. Inf Sci 364–365:222–240
Jing YG, Li TR, Huang JF, Zhan YY (2016) An incremental attribute reduction approach based on knowledge granularity under the attribute generalization. Int J Approx Reason 76:80–95
Kang XP, Li DY, Wang SG, Qu KS (2013) Rough set model based on formal concept analysis. Inf Sci 222:611–625
Kent RE (1996) Rough concept analysis: a synthesis of rough sets and formal concept analysis. Fundam Inf 27:169–181
Kryszkiewicz M (2001) Comparative study of alternative type of knowledge reduction in inconsistent systems. Int J Intell Syst 16:105–120
Li JH, Mei CL, Lv YJ (2011) Knowledge reduction in decision formal contexts. Knowl Based Syst 24(5):709–715
Li JH, Mei CL, Lv YJ (2012) Knowledge reduction in real decision formal contexts. Inf Sci 189:191–207
Li JH, Mei CL, Lv YJ (2012) Knowledge reduction in formal decision contexts based on an order-preserving mapping. Int J General Syst 41(2):143–161
Li JH, Mei CL, Kumar CA, Zhang X (2013) On rule acquisition in decision formal contexts. Int J Mach Learn Cybern 4(6):721–731
Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165
Li JH, Mei CL, Wang JH, Zhang X (2014) Rule-preserved object compression in formal decision contexts using concept lattices. Knowl Based Syst 71:435–445
Li JH, Mei CL, Wang JH, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive view point. Inf Sci 298:447–467
Li JH, Ren Y, Mei CL, Qian YH, Yang XB (2016) A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl Based Syst 91:152–164
Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2016) Three-way cognitive concept learning via multi-granularity. Inf Sci. doi:10.1016/j.ins.2016.04.051
Li LF, Zhang JK (2010) Attribute reduction in fuzzy concept lattices based on the T-Implication. Knowl Based Syst 23:497–503
Li MZ, Wang GY (2016) Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts. Knowl Based Syst 91:165–178
Liu HW, Liu L, Zhang HJ (2011) A fast pruning redundant rule method using Galois connection. Appl Soft Comput 11:130–137
Liu M, Shao MW, Zhang WX, Wu C (2007) Reduction method for concept lattices based on rough set theory and its application. Comput Math Appl 53:1390–1410
Medina J (2012) Relating attribute reduction in formal, object-oriented and property-oriented concept lattices. Comput Math Appl 64:1992–2002
Mi JS, Wu WZ, Zhang WX (2004) Approaches to knowledge reduction based on variable precision rough set model. Inf Sci 159:255–272
Mi JS, Wu WZ, Zhang WX (2003) Approaches to approximation reducts in inconsistent decision tables. In: Proceeding of 9th international conference on rough sets, fuzzy sets, data mining and granular computing, Chongqing, China, pp 283–286
Mi JS, Leung Y, Wu WZ (2010) Approaches to attributes reduction in concept lattices induced by axialities. Knowl Based Syst 23:504–511
Novotnỳ M (1998) Dependence spaces of information system. Incomplete information: rough set analysis. Physica-Verlag, New York, pp 193–246
Pang JZ, Zhang XY, Xu WH (2013) Attribute reduction in intuitionistic fuzzy concept lattices. Abstract Appl Anal 2013:1–13
Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356
Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston
Pei D, Mi JS (2011) Attribute reduction in decision formal context based on homomorphism. Int J Mach Learn Cybern 2:289–293
Qi JJ, Wei L, Yao YY (2014) Three-way formal concept analysis. Lect Notes Artif Intell 8818:732–741
Qi JJ, Wei L, Yao YY (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151
Ren RS, Wei L (2016) The attribute reductions of three-way concept lattices. Knowl Based Syst 99:92–102
Singh PK, Gani A (2015) Fuzzy concept lattice reduction using Shannon entropy and Huffman coding. J Appl Non Class Logics 25(2):101–119
Skowron A, Rauszer C (1991) The discernibility matrices and functions in information systems. Handbook of applications and advances of the rough set theory. Intell Decis Support. Kluwer Academic Publisher, Dordrecth, pp 331–362
Slezak D (1996) Approximate reducts in decision tables. In: Proceedings of 6th conference international on information processing and management of uncertainty in knowledge-based systems, IPMU 1996, Granada, Spain, pp 1159–1164
Slowinski R, Stefanowski J, Greco S, Matarazzo B (2000) Rough set based on processing of inconsistent information in decision analysis. Control Cybern 29(1):379–404
Stefanowski J (1998) On rough set based approaches to induction of decision rules. Rough sets in knowledge discovery. Physica-Verlag, Heidelberg, pp 500–529
Tan AH, Li JJ, Lin GP (2015) Connections between covering-based rough sets and concept lattices. Int J Approx Reason 56:43–58
Teng SH, Lu M, Yang AF, Zhang J, Nian YJ, He M (2016) Efficient attribute reduction from the viewpoint of discernibility. Inf Sci 326:297–314
Wang X, Ma JM (2006) A novel approach to attribute reduction in concept lattices. Lect Notes Artif Intell 4062:522–529
Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21(5):398–403
Wan Q, Wei L (2014) Attribute reduction based on property pictorial diagram. Sci World J 2014:109706–109706
Wang X (2012) Approaches to attribute reduction in concept lattices based on rough set theory. Int J Hybrid Inf Technol 5(2):67–79
Wang X, Wu WZ (2012) Approximate reduction in inconsistent formal decision contexts. In: Proceedings of 2012 IEEE international conference on granular computing. Hangzhou, China, pp 616–621
Wang XZ (2015) Learning from big data with uncertainty-editorial. J Intell Fuzzy Syst 28:2329–2330
Wang XZ, Xing HJ, Li Y, Hua Q (2014) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23:1638–1654
Wang XZ, Ashfaq RAR, Fu AM (2015) Fuzziness based sample categorization for classifier performance improvement. J Intell Fuzzy Syst 29:1185–1196
Wang XZ, Hong JR (1998) On the handling of fuzziness for continuous-valued attributes in decision tree generation. Fuzzy Sets Syst 99:283–290
Wei L, Qi JJ, Zhang WX (2008) Attribute reduction theory of concept lattice based on decision formal contexts. Sci China Ser F Inf Sci 51(7):910–923
Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. Ordered sets. Reidel, Dordrecht, pp 445–470
Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474
Xu WH, Li WT (2016) Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets. IEEE Trans Cybern 46(2):366–379
Xu WH, Pang JZ, Luo SQ (2014) A novel cognitive system model and approach to transformation of information granules. Int J Approx Reason 55(3):853–866
Yao YY (2004) Concept lattices in rough set theory. In: Proceedings of 2004 annual meeting of the North American Fuzzy Information Processing Society. IEEE Computer Society, Washington, D.C., pp 796–801
Yao YY (2004) A comparative study of formal concept analysis and rough set theory in data analysis. In: Proceedings of 4th international conference on rough sets and current trends in computing (RSCTC 2004), Uppsala, Sweden, 2004, pp 59–68
Yao YY (2012) An outline of a theory of three-way decisions. Lect Notes Comput Sci 7413:1–17
Yao YY (2016) Three-way decisions and cognitive computing. Cognit Comput. doi:10.1007/s12559-016-9397-5
Yao YY (2016) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern. doi:10.1007/s13042-016-0568-1
Zhang WX, Mi JS, Wu WZ (2003) Approaches to knowledge reductions in inconsistent systems. Int J Intell Syst 21(9):989–1000
Zhang WX, Leung Y, Wu WZ (2003) Inf Syst Knowl Discov. Science Press, Beijing
Zhang WX, Wei L, Qi JJ (2005) Attribute reduction theory and approach to concept lattice. Sci China Ser F Inf Sci 48(6):713–726
Zhang XY, Wei L, Xu WH (2016) Attributes reduction and rules acquisition in an lattice-valued information system with fuzzy decision. Int J Mach Learn Cybern 2016:1–13
Acknowledgments
This work was supported by the Natural Science Foundation of China (Nos. 11202187, 61573321, 61202206 and 61272021) and the Open Foundation from Marine Science in the Most Important Subjects of Zhejiang.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, JY., Wang, X., Wu, WZ. et al. Attribute reduction in inconsistent formal decision contexts based on congruence relations. Int. J. Mach. Learn. & Cyber. 8, 81–94 (2017). https://doi.org/10.1007/s13042-016-0586-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-016-0586-z