×

Comparison of reduction in formal decision contexts. (English) Zbl 1400.68208

Summary: In formal concept analysis, many reduction methods have recently been proposed for formal decision contexts, and each of them was to reduce formal decision contexts with a particular purpose. However, little attention has been paid to the comparison of their differences from various aspects. In fact, this problem is very important because it can provide evidence to select an appropriate reduction method for a given specific case. To address this problem, our study mainly focuses on clarifying the relationship among the existing reduction methods in formal decision contexts. Firstly, we give a rule-based review of the existing reduction methods, revealing the type of rules that each of them can preserve. Secondly, we analyze the relationship among the consistencies introduced by the existing reduction methods. More specifically, Wei’s first consistency (see [L. Wei et al., Sci. China, Ser. F 51, No. 7, 910–923 (2008; Zbl 1291.68391)]) is stronger than others, while her second one is weaker than the remainder except Wu’s consistency (see [W.-Z. Wu, “Granular computing and knowledge reduction in formal contexts”, IEEE Trans. Knowl. Data Eng. 21, No. 10, 1461–1474 (2009; doi:10.1109/TKDE.2008.223)]). Finally, we make a comparison of the existing reductions, concluding that Li’s reduction (see [J. H. Li et al., “Knowledge reduction in decision formal contexts”, Knowl.-Based Syst. 24, No. 5, 709–715 (2011; doi:10.1016/j.knosys.2011.02.011)]) maintaining the non-redundant decision rules of a formal decision context is coarser than others. The results obtained in this paper are beneficial for users to select an appropriate reduction method for meeting their requirements.

MSC:

68T30 Knowledge representation

Citations:

Zbl 1291.68391

Software:

AddIntent
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aswani Kumar, Ch., Fuzzy clustering-based formal concept analysis for association rules mining, Appl. Artif. Intell., 26, 3, 274-301 (2012)
[2] Aswani Kumar, Ch.; Dias, S. M.; Newton, J. V., Knowledge reduction in formal contexts using non-negative matrix factorization, Math. Comput. Simul., 109, 46-63 (2015) · Zbl 07313329
[3] Aswani Kumar, Ch.; Srinivas, S., Concept lattice reduction using fuzzy K-means clustering, Expert Syst. Appl., 37, 3, 2696-2704 (2010) · Zbl 1230.62084
[4] Butka, P.; Pócs, J., Generalization of one-sided concept lattices, Comput. Inform., 32, 355-370 (2013) · Zbl 1413.06008
[5] Carpineto, C.; Romano, G., A lattice conceptual clustering system and its application to browsing retrieval, Mach. Learn., 10, 95-122 (1996)
[6] Chen, J. K.; Li, J. J.; Lin, Y. J.; Lin, G. P.; Ma, Z. M., Relations of reduction between covering generalized rough sets and concept lattices, Inf. Sci., 304, 16-27 (2015) · Zbl 1360.68803
[7] Dias, S. M.; Vieira, N. J., Concept lattices reduction: definition, analysis and classification, Expert Syst. Appl., 42, 20, 7084-7097 (2015)
[8] Ganter, B.; Wille, R., Formal Concept Analysis, Mathematical Foundations (1999), Springer: Springer Berlin · Zbl 0909.06001
[9] Guigues, J. L.; Duquenne, V., Famille minimales d’implications informatives résultant d’un tableau de données binaries, Math. Sci. Hum., 95, 5-18 (1986) · Zbl 1504.68217
[10] Guo, L. K.; Huang, F. P.; Li, Q. G.; Zhang, G. Q., Power contexts and their concept lattices, Discrete Math., 311, 18-19, 2049-2063 (2011) · Zbl 1233.68207
[11] Kang, X. P.; Li, D. Y.; Wang, S. G.; Qu, K. S., Rough set model based on formal concept analysis, Inf. Sci., 222, 611-625 (2013) · Zbl 1293.68261
[12] Kent, R. E., Rough concept analysis, (Ziarko, W. P., Rough Sets, Fuzzy Sets and Knowledge Discovery (1994), Springer-Verlag: Springer-Verlag London), 248-255 · Zbl 0819.06006
[13] Li, J. H.; Mei, C. L.; Lv, Y. J., A heuristic knowledge-reduction method for decision formal contexts, Comput. Math. Appl., 61, 4, 1096-1106 (2011) · Zbl 1217.68208
[14] Li, J. H.; Mei, C. L.; Lv, Y. J., Knowledge reduction in decision formal contexts, Knowl.-Based Syst., 24, 5, 709-715 (2011)
[15] Li, J. H.; Mei, C. L.; Aswani Kumar, Ch.; Zhang, X., On rule acquisition in decision formal contexts, Int. J. Mach. Learn. Cybern., 4, 6, 721-731 (2013)
[16] Li, J. H.; Mei, C. L.; Lv, Y. J., Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction, Int. J. Approx. Reason., 54, 1, 149-165 (2013) · Zbl 1266.68172
[17] Li, K. W.; Shao, M. W.; Wu, W. Z., A data reduction method in formal fuzzy contexts, Int. J. Mach. Learn. Cybern. (2016)
[18] Li, T. J.; Wu, W. Z., Attribute reduction in formal contexts: a covering rough set approach, Fundam. Inform., 111, 15-32 (2011) · Zbl 1237.68214
[19] Li, L. F.; Zhang, J. K., Attribute reduction in fuzzy concept lattices based on \(T\) implication, Knowl.-Based Syst., 23, 6, 497-503 (2010)
[20] Liu, M.; Shao, M. W.; Zhang, W. X.; Wu, C., Reduction method for concept lattices based on rough set theory and its application, Comput. Math. Appl., 53, 9, 1390-1410 (2007) · Zbl 1121.68113
[21] Ma, J. M.; Zhang, W. X.; Leung, Y.; Song, X. X., Granular computing and dual Galois connection, Inf. Sci., 177, 23, 5365-5377 (2007) · Zbl 1126.68043
[22] Medina, J., Relating attribute reduction in formal, object-oriented and property-oriented concept lattices, Comput. Math. Appl., 64, 6, 1992-2002 (2012) · Zbl 1268.06007
[23] van der Merwe, D.; Obiedkov, S.; Kourie, D., AddIntent: a new incremental algorithm for constructing concept lattices, (Eklund, P., Concept Lattices (2004), Springer-Verlag: Springer-Verlag London), 372-385 · Zbl 1198.68251
[24] Mi, J. S.; Leung, Y.; Wu, W. Z., Approaches to attribute reduction in concept lattices induced by axialities, Knowl.-Based Syst., 23, 6, 504-511 (2010)
[25] Pawlak, Z., Rough sets, Int. J. Comput. Inf. Sci., 11, 341-356 (1982) · Zbl 0501.68053
[26] Pei, D.; Mi, J. S., Attribute reduction in decision formal context based on homomorphism, Int. J. Mach. Learn. Cybern., 2, 4, 289-293 (2011)
[27] Qi, J. J.; Qian, T.; Wei, L., The connections between three-way and classical concept lattices, Knowl.-Based Syst., 91, 143-151 (2016)
[28] Qu, K. S.; Zhai, Y. H.; Liang, J. Y.; Chen, M., Study of decision implications based on formal concept analysis, Int. J. Gen. Syst., 36, 2, 147-156 (2007) · Zbl 1118.68168
[29] Ren, Y.; Li, J. H.; Aswani Kumar, Ch.; Liu, W. Q., Rule acquisition in formal decision contexts based on formal, object-oriented and property-oriented concept lattices, Sci. World J., 2014, 1-10 (2014)
[30] Shao, M. W.; Leung, Y.; Wu, W. Z., Rule acquisition and complexity reduction in formal decision contexts, Int. J. Approx. Reason., 55, 1, 259-274 (2014) · Zbl 1316.68163
[31] Singh, P. K.; Aswani Kumar, Ch., Bipolar fuzzy graph representation of concept lattice, Inf. Sci., 288, 437-448 (2014) · Zbl 1355.68249
[32] Singh, P. K.; Gani, A., Fuzzy concept lattice reduction using Shannon entropy and Huffman coding, J. Appl. Non-Class. Log., 25, 2, 101-119 (2015) · Zbl 1400.68209
[33] Tan, A. H.; Li, J. J.; Lin, G. P., Connections between covering-based rough sets and concept lattices, Int. J. Approx. Reason., 56, 43-58 (2015) · Zbl 1388.68260
[34] Valtchev, P.; Missaoui, R.; Godin, R., Formal concept analysis for knowledge discovery and data mining: the new challenge, (Proceedings of the 2nd International Conference on Formal Concept Analysis. Proceedings of the 2nd International Conference on Formal Concept Analysis, Sydney, Australia (2004)), 352-371 · Zbl 1198.68246
[35] Wang, L. D.; Liu, X. D., Concept analysis via rough set and AFS algebra, Inf. Sci., 178, 21, 4125-4137 (2008) · Zbl 1170.68038
[36] Wang, G.; Ma, X.; Yu, H., Monotonic uncertainty measures for attribute reduction in probabilistic rough set model, Int. J. Approx. Reason., 59, 41-67 (2015) · Zbl 1328.68231
[37] Wang, X.; Zhang, W. X., Relations of attribute reduction between object and property oriented concept lattices, Knowl.-Based Syst., 21, 5, 398-403 (2008)
[38] Wang, H.; Zhang, W. X., Approaches to knowledge reduction in generalized consistent decision formal context, Math. Comput. Model., 48, 11-12, 1677-1684 (2008) · Zbl 1187.91044
[39] Wei, L.; Qi, J. J.; Zhang, W. X., Attribute reduction theory of concept lattice based on decision formal contexts, Sci. China, Ser. F, 51, 7, 910-923 (2008) · Zbl 1291.68391
[40] Wei, L.; Wan, Q., Granular transformation and irreducible element judgment theory based on pictorial diagrams, IEEE Trans. Cybern., 46, 2, 380-387 (2016)
[41] Wille, R., Restructuring lattice theory: an approach based on hierarchies of concepts, (Rival, I., Ordered Sets (1982), Reidel: Reidel Dordrecht-Boston), 445-470
[42] Wille, R., Why can concept lattices support knowledge discovery in databases?, J. Exp. Theor. Artif. Intell., 14, 2-3, 81-92 (2002) · Zbl 1022.68042
[43] Wu, W. Z.; Leung, Y.; Mi, J. S., Granular computing and knowledge reduction in formal contexts, IEEE Trans. Knowl. Data Eng., 21, 10, 1461-1474 (2009)
[44] Xu, W. H.; Li, W. T., Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets, IEEE Trans. Cybern., 46, 2, 366-379 (2016)
[45] Yao, Y. Y., Concept lattices in rough set theory, (Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society (2004), IEEE Computer Society: IEEE Computer Society Washington, DC), 796-801
[46] Yao, Y. Y., A comparative study of formal concept analysis and rough set theory in data analysis, (Proceedings of 4th International Conference on Rough Sets and Current Trends in Computing. Proceedings of 4th International Conference on Rough Sets and Current Trends in Computing, Uppsala, Sweden (2004)), 59-68 · Zbl 1103.68123
[47] Zhai, Y. H.; Li, D. Y.; Qu, K. S., Fuzzy decision implications, Knowl.-Based Syst., 37, 230-236 (2013)
[48] Zhang, X.; Mei, C.; Chen, D.; Li, J., Multi-confidence rule acquisition and confidence-preserved attribute reduction in interval-valued decision systems, Int. J. Approx. Reason., 55, 8, 1787-1804 (2014) · Zbl 1433.68458
[49] Zhang, W. X.; Qiu, G. F., Uncertain Decision Making Based on Rough Sets (2005), Tsinghua University Press: Tsinghua University Press Beijing
[50] Zhang, W. X.; Wei, L.; Qi, J. J., Attribute reduction theory and approach to concept lattice, Sci. China, Ser. F, 48, 6, 713-726 (2005) · Zbl 1161.68796
[51] Zou, L. G.; Zhang, Z. P.; Long, J.; Zhang, H., A fast incremental algorithm for deleting objects from a concept lattice, Knowl.-Based Syst., 89, 411-419 (2015)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.