Computer Science ›› 2015, Vol. 42 ›› Issue (6): 67-70.doi: 10.11896/j.issn.1002-137X.2015.06.015

Previous Articles     Next Articles

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!