Computer Science ›› 2013, Vol. 40 ›› Issue (4): 214-216.

Previous Articles     Next Articles

Layered Construction Algorithm and Application of Rough Concept Lattice

LIU Bao-xiang,CHEN Huan-huan and LIU Jie-bing   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Rough concept lattice can reflect the certain and uncertain relationships between objects and attributes,and can deal with uncertainty knowledge.It is an important task to construct concept lattice efficiently in the applications.Analyzing the concept and structure of rough concept lattice,and combining with the construction of the general concept lattice thought,this paper proposed a layered construction algorithm,which is based on the decision-attribute value in decision context as the breakthrough point,and enriches the construction theory.The examples show that this algorithm is simple and intuitive,and gets good effect.

Key words: Rough concept lattice,Layered construction algorithm,Decision-attribute value,Approximation,Intent,Extent

[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] 胡可云,陆玉昌,石纯一.概念格及其应用进展[J].清华大学学报:自然科学版,2000,40(9):77-81
[3] 杨海峰,张继福.一种新的概念格结构:粗糙概念格[J].计算机技术与应用进展,2006:212-216
[4] 沈夏炯,韩道军,刘宗田,等.概念格构造算法的改进[J].计算机工程与应用,2004,4:100-103
[5] Xie Zhi-peng,Liu Zong-tian.A Fast Incremental Algorithm for Building Concept Lattice[J].Chinese J.Computers,2002,5:490-496
[6] Godin R.Incremental concept formation algorithm based on Galois (concept) lattices[J].Computers Intelligence,1995,11(2):246-267
[7] 杨海峰,张继福.粗糙概念格及构造算法[J].计算机工程与应用,2007,43(24):172-175
[8] 黄加增.基于粗糙概念格的多决策属性分析[D].昆明:昆明理工大学,2008

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!