Computer Science ›› 2014, Vol. 41 ›› Issue (2): 264-266.

Previous Articles     Next Articles

Chain Graph and their Concept Lattice Representation

LI Li-feng   

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

Abstract: Concept lattices are an ordering of the maximal rectangles defined by a binary relation.There is a correspon-ding relationship between concept and maximal biclique.This paper applied the reduction theory of concept lattice to chain graph.Firstly,the representation of chain graph by concept lattice was given.Secondly,it was proved that a bipartite graph G=(V1,V2,E) is a chain graph if and only if G′=(V1,V2) is such a graph,where (V1,V2) is a reduced context of the context (V1,V2,E).

Key words: Concept lattice,Reduction,Chain graph

[1] Wille R.Restructuring lattice theory:an approach based on hierarchies of concept[C]∥Rival R I,ed.Ordered Sets.Boston:Reidel,Dordecht,1982:445-470
[2] Ganter B,Wille R.Formal Concept Analysis[M].Mathematical Foundations.Berlin:Springer,1999
[3] 张文修,魏玲,祈建军.概念格的属性约简理论与方法[J].中国科学E辑:信息科学,2005,35(6):628-639
[4] 魏玲,祁建军,张文修.决策形式背景的概念格属性约简[J].中国科学E辑:信息科学,2008,38(2):195-208
[5] Wu W Z,Leung Y,Mi J S.Granular computing and knowledge reduction in formal contexts[J].IEEE Transactions on Know-ledge and Data Engineering,2009,21(10):1461-1474
[6] Liu M,Shao M W,Zhang W X,et al.Reduction method for concept lattices based on rough set theory and its application[J].Computers & Mathematics with Applications,2007,53(9):1390-1410
[7] Elloumi S,Jaam J,Hasnah A,et al.A multi-level conceptual data reduction approach based on the Lukasiewicz implication[J].Information Sciences,2004,163:253-262
[8] Li L F,Zhang J K.Attribute reduction in fuzzy concept lattices based on the T implication[J].Knowledge-Based Systems,2010,23:497-503
[9] Yang H Z,Leung Y,Shao M W.Rule acquisition and attribute reduction in real decision formal contexts[J].Soft Computing,2011,15:1115-1128
[10] Li J H,Mei C L,Lv Y J.Knowledge reduction in real decision formal contexts[J].Information Sciences,2012,189:191-207
[11] Amilhastre J,Vilarem M C,Janssen P.Complexity of minimum biclique cover and minimum biclique decomposition for bipartite dominofree graphs[J].Discrete Applied Mathematics,1998,86:125-144
[12] Berry A,Sigayret A.Representing a concept lattice by a graph[J].Discrete Applied Mathematics,2004,144(1/2):27-42
[13] Ghosh P,Kundu K,Sarkar D.Fuzzy graph representation of a fuzzy concept lattice[J].Fuzzy Sets and Systems,2010,161:1669-1675

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!