×

Attribute reduction of concept lattice based on irreducible elements. (English) Zbl 1277.68259

Summary: Attribute reduction of formal context is a crucial research issue in formal concept analysis. In this paper, based on the meet-irreducible elements and join-irreducible elements of concept lattice, two kinds of attribute reductions of formal context are proposed, which are called MI-attribute reduction and JI-attribute reduction. Subsequently, we discuss the relationships among them and two existing attribute reductions of formal context, lattice-based attribute reduction and granular reduction. Consequently, we find that the MI-attribute reduction and lattice-based attribute reduction are identical. For JI-attribute reduction, the judgement theorems of JI-consistent attribute sets are obtained. Finally, by using the discernibility attribute sets, a method of computing all JI-attribute reducts of a formal context is presented.

MSC:

68T30 Knowledge representation
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1142/S021969131100402X · Zbl 1219.68130
[2] Carpineto C., Machine Learning 10 pp 95–
[3] Carpineto C., Journal of Universal Computer Sciences 10 pp 985– · Zbl 0862.68092
[4] DOI: 10.1142/S0219691311004213 · Zbl 1219.62003
[5] DOI: 10.1080/713827120 · Zbl 05386744
[6] DOI: 10.1017/CBO9780511809088
[7] DOI: 10.1007/978-3-642-59830-2
[8] DOI: 10.1023/A:1025824629047 · Zbl 02040419
[9] DOI: 10.1007/s13042-011-0013-4
[10] DOI: 10.1007/s13042-010-0008-6
[11] DOI: 10.1016/j.knosys.2011.02.011
[12] Li T.-J., Fundamenta Informaticae 111 pp 15–
[13] DOI: 10.1016/j.camwa.2006.03.040 · Zbl 1121.68113
[14] DOI: 10.1142/S0219691308002501 · Zbl 1157.68491
[15] DOI: 10.1109/TKDE.2007.190609
[16] DOI: 10.1016/j.ins.2003.07.004 · Zbl 1076.68089
[17] DOI: 10.1016/j.knosys.2010.03.007
[18] DOI: 10.1007/BF01001956 · Zbl 0501.68053
[19] DOI: 10.1007/978-94-015-7975-9_21
[20] DOI: 10.1016/j.mcm.2008.06.007 · Zbl 1187.91044
[21] DOI: 10.1016/j.knosys.2008.02.005
[22] DOI: 10.1007/s11432-008-0067-4 · Zbl 1291.68391
[23] DOI: 10.1016/j.knosys.2010.07.001
[24] DOI: 10.1007/978-94-009-7798-3_15
[25] DOI: 10.1016/j.ins.2007.10.006 · Zbl 1134.68056
[26] Wu W. Z., IEEE Transactions on Knowledge and Data Engineering 21 pp 1461–
[27] DOI: 10.1016/j.knosys.2008.03.056
[28] DOI: 10.1360/122004-104 · Zbl 1161.68796
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.