概念格的批处理构造算法  

A Batch Algorithm for Generating Concept Lattices

作　　者：田宏[1] 王绍斐[1] 

机构地区：[1]大连交通大学软件学院,辽宁大连116028

出　　处：《大连交通大学学报》2011年第3期72-75,共4页Journal of Dalian Jiaotong University

基　　金：辽宁省教育厅高等学校科研计划资助项目(2008093)

摘　　要：运用概念格外延覆盖知识、概念格分层思想及各层格节点之接的约束关系提出了一种新的构造算法,解决了Che in算法存在的产生大量冗余对与最终没有生成Hasse图的问题,通过实例验证了新算法可行性,进一步分析新构造算法与Che in算法的时间复杂度验证新算法的有效性.A new concept lattice structure algorithm is presented through extended coverage concept,Layer of concept lattice and constraints of the node layers to solve the Chein algorithm problems which generated a large number of redundant cells and could not generated the Hasse diagram.By compared time complexity an example demonstrats the feasibility and effectiveness of this algorithm.

关 键 词：概念格 Hasse图 概念格外延覆盖 概念格分层 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]