Rule Acquisition of Property Oriented Concept Lattice Based on Three-Way Decision

doi:10.3778/j.issn.1002-8331.2204-0018

Abstract

Abstract: Two types of consistencies are defined in property oriented concept lattice and three-way property oriented concept lattice, respectively. The relationship between these two types of consistencies is also studied. Then, the?definition?of?decision?rules?and?redundant decision?rules in three-way property oriented concept lattices is introduced, characterization and algorithm of non-redundant rules in three-way property oriented concept lattice are presented. Lastly, the differences and connection of the decision rules between property oriented concept lattice and three-way property oriented concept lattice are further studied in the complement decision formal contexts.

Key words: property oriented concept, three-way decisions, rule acquisition

摘要： 在面向属性概念格和三支面向属性概念格中定义了两种协调性，并研究了两种协调性之间的关系；在三支面向属性概念格中定义了三支面向属性规则及其相应的冗余规则，并给出三支面向属性非冗余规则的刻画和算法；在决策形式背景的补背景下，进一步研究了面向属性规则和三支面向属性规则之间的区别与内在联系。

关键词: 面向属性概念, 三支决策, 规则提取

HE Xiaoli, LIU Zhanying, QIAN Ting. Rule Acquisition of Property Oriented Concept Lattice Based on Three-Way Decision[J]. Computer Engineering and Applications, 2022, 58(19): 152-157.

贺晓丽, 柳战英, 钱婷. 三支面向属性概念格的规则提取[J]. 计算机工程与应用, 2022, 58(19): 152-157.

References

[1] WILLE R.Restructuring lattice theory：An approach based on hierarchies of concepts[J].Ordered Sets，1982，83：445-470.
[2] DUNTSH I，GEDIGA G.Modal-style operators in qualitative data analysis[C]//Proceedings of 2002 IEEE International Conference on Data Mining，2002：155-162.
[3] YAO Y Y.Concept lattices in rough set theory[C]//Proceedings of 2004 Annual Meeting of the North America Fuzzy Information Processing Society，2004：796-801.
[4] BURMEISTER P，HOLZER R.On the treatment of incomplete knowledge in formal concept analysis[M]//Conceptual Structures：Logical，Linguist，and Computational Issues.Berlin：Springer，2000：385-398.
[5] LI J H，MEI C L，LV Y J.Incomplete decision contexts：Approximate concept construction，rule acquisition and knowledge reduction[J].International Journal of Approximate Reasoning，2013，54（1）：149-165.
[6] BELOHLAVEK R.Fuzzy Galois connections[J].Mathematical Logic Quarterly，1999，45（4）：497-504.
[7] QI J J，WEI L，YAO Y Y.Three-way formal concept analysis[C]//Proceedings of International Conference on Rough Set and Knowledge Technology，2014：732-741.
[8] QI J J，QIAN T，WEI L.The connections between three-way and classical concept lattices[J].Knowledge-Based Systems，2016，91：143-151.
[9] QIAN T，WEI L，QI J J.Constructing three-way concept lattices based on apposition and sub position of formal contexts[J].Knowledge-Based Systems，2017，116：39-48.
[10] 刘琳，钱婷，魏玲.基于属性导出三支概念格的决策背景规则提取[J].西北大学学报（自然科学版），2016，46（4）：481-487.
LIU L，QIAN T，WEI L.Rules extraction in formal decision contexts based on attribute-Induced three-way concept lattices[J].Journal of Northwest University（Natural Science Edition），2016，46（4）：481-487.
[11] 刘琳，魏玲，钱婷.决策形式背景中具有置信度的三支规则提取[J].山东大学学报（理学版），2017，52（2）：101-110.
LIU L，WEI L，QIAN T.Three-way rules extraction in formal decision contexts with confidence[J].Journal of Shandong University（Natural Science），2017，52（2）：101-110.
[12] WEI L，LIU L，QI J J，et al.Rules acquisition of formal decision contexts based on three-way concept lattices[J].Information Sciences，2020，516：529-544.
[13] 王一宾，杨思春.基于三支概念格合并的决策背景规则提取[J].电子科技大学学报，2018，47（6）：913-920.
WANG Y B，YANG S C.Rules extraction in formal decision contexts based on the merging of three-way concept lattices[J].Journal of University of Electronic Science and Technology of China，2018，47（6）：913-920.
[14] REN R S，WEI L，YAO Y Y.An analysis of three types of partially-known formal concepts[J].International Journal of Machine Learning and Cybernetics，2018，9（11）：1767-1783.
[15] LI M Z，WANG G Y.Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts[J].Knowledge-Based Systems，2016，91：165-178.
[16] WEI L，QIAN T.The three-way object oriented concept lattice and the three-way property oriented concept lattice[C]//Proceedings of the 2015 International Conference on Machine learning and Cybernetics，2015：854-859.
[17] QIAN T，WEI L，QI J J.A theoretical study on the object（property）oriented concept lattices based on three-way decisions[J].Soft Computing，2019，23：9477-9489.
[18] 张文修，仇国芳.基于粗糙集的不确定决策[M].北京：清华大学出版社，2005.
ZHANG W X，QIU G F.Uncerta in decision making based on rough sets[M].Beijing：Tsinghua University Press，2005.
[19] LI J H，Mei C L，LV Y J.Knowledge reduction in decision formal contexts[J].Knowledge-Based Systems，2011，24：709-715.
[20] LI J H，HUANG C C，MEI C L，et al.An intensive study on rule acquisition in formal decision contexts based on minimal closed label concept lattices[J].Intelligent Automation and Soft Computing，2017，23（3）：519-533.
[21] QU K S，ZHAI Y H，LIANG J Y，et al.Study of decision implications based on formal concept analysis[J].International Journal of General Systems，2007，36：147-156.
[22] WU W Z，LEUNG Y，MI J S.Granular computing and knowledge reduction in formal contexts[J].IEEE Transactions on Knowledge and Data Engineering，2009，21：1461-1474.
[23] REN Y，LI J H，ASWANI KUMAR C，et al.Rule acquisition in formal decision contexts based on formal，object-oriented and property-oriented concept lattices[J].Scientific World Journal，2014，685362：1-10.
[24] QIN K Y，LI B，PEI Z.Attribute reduction and rule acquisition of formal decision context based on object（property）oriented concept lattices[J].International Journal of Machine Learning and Cybernetics，2019，10（2）：2837-2850.