基于属性的概念格快速渐进式构造算法  

Attribute-Based Fast Incremental Algorithm for Building Concept Lattice

作　　者：曲立平[1] 刘大昕 杨静[1] 张万松[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001

出　　处：《计算机研究与发展》2007年第z3期251-256,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60673131);黑龙江省自然科学基金项目(F-0304)

摘　　要：概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用,概念格的构造在其应用过程中是一个主要问题.提出了采用树结构对概念格节点进行组织,研究了基于属性的概念格渐进式构造算法.概念格节点的树结构组织可以约束更新格节点和产生子格节点的搜索范围,从而可以有效地减少算法的执行时间.在随机生成的数据集上进行的实验测试表明,本算法的时间性能更优越.

关 键 词：形式概念分析 概念格 渐进式算法 属性 概念树 

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