A New Formal Concept Analysis Method and Its Construction Algorithm

摘要：

For solving the redundancy of nodes and edges in con cept lattice, we replace lattice with joinsemilattice and present an algorithm which relies upon a strategy of grad ual insertion of the concepts into the partially built hasse diagram. A threshold value is introduced to limit the num ber of concept nodes. We present the implementation of this algorithm and demonstrate the process of concept semilat tice updating by an example. Experimental results show its effectiveness and efficiency.

作者: Chengming Qi Yunchuan Sun Shoumei Cui

作者单位: College of Automation Beijing Union University 100101, Beijing, China Beijing Normal University 100875, Beijing, China School of Mathematical Sciences Capital Normal University 100037, Beijing, China

会议类型: 国际会议

会议名称: International Conference on Intelligent Computation Technology and Automation(2008 智能计算技术与自动化国际会议 ICICTA 2008)

会议地点: 长沙

会议语种:英文

页码: 1294-1297

在线出版日期: 2008-10-20（万方平台首次上网日期，不代表论文的发表时间）