计算机科学

计算机科学 ›› 2023, Vol. 50 ›› Issue (10): 7-17.doi: 10.11896/jsjkx.230600037

• 粒计算与知识发现 • 上一篇    下一篇

不完备形式背景中基于OE-cp-近似概念的规则提取

牛丽慧1, 米据生1,2, 白宇璋1   

  1. 1 河北师范大学数学科学学院 石家庄050024
    2 河北省计算数学与应用重点实验室 石家庄050024
  • 收稿日期:2023-06-04 修回日期:2023-07-28 出版日期:2023-10-10 发布日期:2023-10-10
  • 通讯作者: 米据生(mijsh@263.net)
  • 作者简介:(1092550016@qq.com)
  • 基金资助:
    国家自然科学基金(62076088)

Rule Extraction Based on OE-cp-Approximation Concepts in Incomplete Formal Contexts

NIU Lihui1, MI Jusheng1,2, BAI Yuzhang1   

  1. 1 College of Mathematical Sciences,Hebei Normal University,Shijiazhuang 050024,China
    2 Hebei Key Laboratory of Computational Mathematics and Applications,Shijiazhuang 050024,China
  • Received:2023-06-04 Revised:2023-07-28 Online:2023-10-10 Published:2023-10-10
  • About author:NIU Lihui,born in 1996,master.Her main research interests include concept lattice,granular computing and so on.MI Jusheng,born in 1966,Ph.D,second grade professor,Ph.D supervisor.His main research interests include rough set,concept lattice,granular computing,approximate reasoning and so on.
  • Supported by:
    National Natural Science Foundation of China(62076088).

PDF (PC)

1616

摘要： 在许多实际的应用场景中,数据测量的误差、对数据的理解和传输失真等都会导致数据的丢失,这种数据不完整的形式背景即为不完备形式背景。为了丰富不完备形式背景中的知识获取模型,文中结合三支思想在不完备形式背景中利用正算子与粗糙集理论中的必然-可能性算子构造了共同-可能(cp)近似概念,讨论了对象诱导的共同-可能(cp)近似概念与经典概念、面向属性概念、对象诱导的三支近似概念的关系,提出了由经典概念和面向属性概念构造对象诱导的cp-近似概念的算法。进而,基于OE-cp-近似概念讨论了不完备决策形式背景中近似决策规则的获取,提出了OE-cp-协调的不完备决策形式背景下的正规则和可能性规则,并给出了与基于经典概念的决策规则之间的关系。

关键词: 不完备形式背景, 近似概念, 规则获取, 三支决策

Abstract: In many practical application,data loss can be caused by data measurement errors,data understanding biases and transmission distortions.This “data incomplete” formal context is called incomplete formal context.In order to enrich the knowledge discovery model in the incomplete formal context,this paper combines the idea of three-way to construct the common-possible (cp) approximation concept in incomplete formal context using positive operator and necessity-possibility operators in rough set theory.The relationship between the object-induced common-possible (cp) approximation concept and the classical,attribute-orien-ted,and object-induced three-way approximation concepts is discussed,and an algorithm for constructing object-induced cp-approximation concepts from the classical and attribute-oriented concepts is formulated.Further,the acquisition of approximate decision rules in incomplete decision formal context is discussed based on the OE-cp-approximation concept.We propose positive decision rules and possibility decision rules in OE-cp-consistent incomplete decision formal context and compare them with the decision rules obtained from strongly consistent incomplete decision formal context.

Key words: Incomplete formal context, Approximate concept, Rule acquisition, Three-way decision

中图分类号: 

  • TP181
[1]WILLE R.Restructuring lattice theory: An approach based on hierarchies of concepts[J].Ordered Sets,1982,83:445-470.
[2]GANTER B,WILLE R.Formal concept analysis[M].Springer Berlin Heidelberg,1999.
[3]WILLE R.Concept lattices and conceptual knowledge systems[J].Computers & Mathematics with Applications,1992,23(6／7／8／9):493-515.
[4]WILLE R.Restructuring lattice theory: an approach based onhierarchies of concepts[J].Lecture Notes in Computer Science,2009,5548(1):314-339.
[5]WEI L,QI J J,ZHANG W X.Attribute reduction theory of concept lattice based on decision formal contexts[J].Science in China Series F:Information Sciences,2008,51(7):910-923.
[6]QUAN T T,NGO L N,HUI S C.An effective clustering-basedapproach for conceptual association rules mining[C]//IEEE-RIVF International Conference on Computing and Communication Technologies.IEEE,2009:1-7.
[7]RICHARDS D,MALIK U.Multi-level knowledge discoveryfrom rule bases[J].Applied Artificial Intelligence,2003,17(3):181-205.
[8]WILLE R.Why can concept lattices support knowledge disco-very in databases?[J].Journal of Experimental & Theoretical Artificial Intelligence,2002,14(2／3):81-92.
[9]ZHAO Y X,LI J H,LIU W Q,et al.Cognitive concept learning from incomplete information[J].International Journal of Machine Learning and Cybernetics,2017,8(1):159-170.
[10]ZHI H L,LI J H.Granule description based knowledge disco-very from incomplete formal contexts via necessary attribute analysis[J].Information Sciences,2019,485:347-361.
[11]CARPINETO C,ROMANO G.Exploiting the potential of concept lattices for information retrieval with CREDO[J].Journal of Universal Computer Science,2004,10(8):985-1013.
[12]KUZNETSOV S O.Machine learning on the basis of formalconcept analysis[J].Automation and Remote Control,2001,62(10):1543-1564.
[13]SAMPATH S,SPRENKLE S,GIBSON E,et al.Applying concept analysis to user-session-based testing of web applications[J].IEEE Transactions on Software Engineering,2007,33(10):643-658.
[14]SNELTING G.Reengineering of configurations based on mathe-matical concept analysis[J].ACM Transactions on Software Engineering and Methodology,1996,5(2):146-189.
[15]JAN K.On efficient factorization of standard fuzzy concept lattices and attribute-oriented fuzzy concept lattices[J].Fuzzy Sets &Systems,2018,351:108-121.
[16]MAO H,ZHENG Z.The construction of fuzzy concept lattice based on weighted complete graph[J].Journal of Intelligent & Fuzzy Systems,2019,36(6):5797-5805.
[17]QI J J,QIAN T,WEI L.The connections between three-way and classical concept lattices[J].Knowledge-Based Systems,2016,91:143-151.
[18]QI J J,WEI L,REN R S.3-way concept analysis based on 3-va-lued formal contexts[J].Cognitive Computation,2021,14(6):1900-1912.
[19]QI J J,WEI L,YAO Y Y.Three-way formal concept analysis[C]//International Conference on Rough Sets and Knowledge Technology.Springer,2014:732-741.
[20]SHAO M W,LV M M,LI K W,et al.The construction of attribute (object)-oriented multi-granularity concept lattices[J].International Journal of Machine Learning and Cybernetics,2020,11(5):1017-1032.
[21]BURMEISTER P,HOLZER R.On the treatment of incomplete knowledge in formal concept analysis[C]//International Confe-rence on Conceptual Structures.Springer,2000:385-398.
[22]LI J H,MEI C L,LV Y J.Incomplete decision contexts:ap-proximate concept construction,rule acquisition and knowledge reduction[J].International Journal of Approximate Reasoning,2013,54(1):149-165.
[23]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 & Soft Computing,2017,23(3):519-533.
[24]OBIEDKOV S.Modal logic for evaluating formulas in incom-plete contexts[C]//International Conference on Conceptual Structures.Springer,2002:314-325.
[25]DUBOIS D,SAINT-CYR F,PRADE H.A possibility-theoretic view of formal concept analysis[J].Fundamenta Informaticae,2007,75(1／2／3／4):195-213.
[26]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.
[27]LI C P,LI J H,HE M.Concept lattice compression in incomplete contexts based on k-medoids clustering[J].International Journal of Machine Learning and Cybernetics,2016,7(4):539-552.
[28]YAO Y Y.Interval sets and three-way concept analysis in incomplete contexts[J].International Journal of Machine Lear-ning and Cybernetics,2017,8(1):3-20.
[29]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.
[30]WANG Z,WEI L,QI J J,et al.Attribute reduction of SE-ISI concept lattices for incomplete contexts[J].Soft Computing,2020,24(20):15143-15158.
[31]YANG D Q,YANG X R,JIA H,et al.Construction of fuzzy linguistic approximate concept lattice in an incomplete fuzzy linguistic formal context[J].International Journal of Computa-tional Intelligence Systems,2022,15(1):1-9.
[32]REN Y,LI J H,KUMAR C A,et al.Rule acquisition in formal decision contexts based on formal,object-oriented and property-oriented concept lattices[J／OL].The Scientific World Journal,2014,2014:1-10.http://dx.doi.org/10.1155/2014/685362.
[33]HU Q,QIN K Y,YANG H,et al.A novel approach to attribute reduction and rule acquisition of formal decision context[J／OL].https://doi.org/10.1007/s10489-022-04139-2.
[34]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.
[35]SHAO M W,LEUNG Y,WU W Z.Rule acquisition and complexity reduction in formal decision contexts[J].International Journal of Approximate Reasoning,2014,55(1):259-274.
[36]ZHANG W X,WEI L,QI J J.Attribute reduction theory andapproach to concept lattice[J].Science in China Series F:Information Sciences,2005,48(6):713-726.
[37]HE X L,LIU Z Y,QIAN T.Rule Acquisition of Property Oriented Concept Lattice Based on Three-Way Decision[J].Computer Engineering and Applications,2022,(19):152-157.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发