文献类型：会议论文

英文题名：A New Formal Concept Analysis Method and Its Construction Algorithm

作者：Qi, Chengming[2];Sun, Yunchuan[1];Cui, Shoumei[3]

第一作者：亓呈明

通讯作者：Sun, YC[1]

机构：[1]Beijing Normal Univ, Beijing 100875, Peoples R China;[2]Beijing Union Univ, Coll Automat, Beijing 100101, Peoples R China;[3]Capital Normal Univ, Sch Math Sci, Beijing 100037, Peoples R China

第一机构：Beijing Normal Univ, Beijing 100875, Peoples R China

通讯机构：[1]corresponding author), Beijing Normal Univ, Beijing 100875, Peoples R China.

会议论文集：International Conference on Intelligent Computation Technology and Automation

会议日期：OCT 20-22, 2008

会议地点：Changsha, PEOPLES R CHINA

语种：英文

外文关键词：Information analysis

摘要：For solving the redundancy of nodes and edges in concept lattice, we replace lattice with join-semilattice and present an algorithm which relies upon a strategy of gradual insertion of the concepts into the partially built hasse diagram. A threshold value is introduced to limit the number of concept nodes. We present the implementation of this algorithm and demonstrate the process of concept semilattice updating by an example. Experimental results show its effectiveness and efficiency.