Computer Science ›› 2015, Vol. 42 ›› Issue (6): 67-70, 92.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   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .