计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 67-70.doi: 10.11896/j.issn.1002-137X.2015.06.015

• 第十届和谐人机环境联合学术会议 • 上一篇    下一篇

不完备形式背景下近似概念格的公理化方法

张慧雯,刘文奇,李金海   

  1. 昆明理工大学理学院 昆明650500,昆明理工大学理学院 昆明650500,昆明理工大学理学院 昆明650500
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61305057),昆明理工大学自然科学研究基金(14118760)资助

Axiomatic Characterizations of Approximate Concept Lattices in Incomplete Contexts

ZHANG Hui-wen, LIU Wen-qi and LI Jin-hai   

  • Online:2018-11-14 Published:2018-11-14

摘要: 提出了由两个完备形式背景构造不完备形式背景的方法。基于完备形式背景公理化的方法得到了近似概念格的公理组,并给出了近似概念格的构造方法,其发展了不完备形式背景下近似概念格的理论。

关键词: 形式概念分析,不完备形式背景,近似概念格,公理化

Abstract: This paper proposed an approach to construct an incomplete context with two complete contexts.Axiomatic characterizations of approximate concept lattices in complete contexts were obtained based on those of Wille’s concept lattices in formal contexts.Then a new method of building approximate concept lattice was presented,enriching the existing theory related to the approximate concept lattice.

Key words: Formal concept analysis,Incomplete context,Approximate concept lattice,Axioms

[1] Wille R.Restructuring lattice theory:An approach based on hie-rarchies of concepts[C]∥Rival I,ed.Ordered Sets.Reidel,1982:415-470
[2] Carpineto C,Romano G.Exploiting the Potential of ConceptLattices for Information Retrieval with CREDO [J].Journal of Universal Computer Science,2004,10(8):985-1013
[3] Kuznetsov S O.Machine learning on the basis of formal concept analysis [J].Automation and Remote Control,2001,62(10):1543-1564
[4] Wille R.Why can concept lattices support knowledge discovery in databases [J].Journal of Experimental & Theoretical Artificial Intelligence,2002,14(2/3):81-92
[5] Quan T T,Ngo L N,Hui S C.An effective clustering-based approach for conceptual association rules mining[C]∥InternationalConference on Computing and Communication Technologies(RIVF’09).IEEE,2009:1-7
[6] Snelting G.Reengineering of configurations based on mathemat-ical concept analysis [J].ACM Transactions on Software Engineering and Methodology,1996,5(2):146-189
[7] 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
[8] Wu Wei-zhi,Zhang Wen-xiu.Constructive and axiomatic ap-proaches of fuzzy approximation operators [J].Information sciences,2004,159(3):233-254
[9] Thiele H.On axiomatic characterization of fuzzy approximation operators.II.The rough fuzzy set based case[C]∥Proceedings.31st IEEE International Symposium on Multiple-Valued Logic,2001.IEEE,2001:330-335
[10] Ganter B,Wille R.Formal concept analysis,mathematical foundations[M].New York:Springer,1999
[11] Grtzer G.General lattice theory [M].Springer,2003
[12] Li Jin-hai,Mei Chang-lin,Lv Yue-jin.Incomplete decision contexts:Approximate concept construction,rule acquisition and knowledge reduction [J].International Journal of Approximate Reasoning,2013,54(1):149-165
[13] 陈锦坤,李进金.概念格的公理化[J].计算机工程与应用,2012,48(5):41-43 Chen Jin-kun,Li Jin-jin.The axiomatization of the concept lattice[J].Computer Engineering and Appolications,2012,8(5):41-43
[14] Song Xiao-xue,Wang Xia,Zhang Wen-xiu.Independence of axiomsets characterizing formal concepts [J].International Journal of Machine Learning and Cybernetics,2013,4(5):459-468
[15] Ma Jian-min,Zhang Wen-xiu.Axiomatic characterizations of dual concept lattices [J].International Journal of Approximate Reasoning,2013,54(5):690-697

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!