一种渐进式概念格生成算法的优化  

Optimization of an Incremental Concept Lattice Formation Algorithm

作　　者：刘胜日[1] 刘建平[1] 

机构地区：[1]浙江理工大学信息学院,浙江杭州310018

出　　处：《工业控制计算机》2012年第8期106-107,109,共3页Industrial Control Computer

摘　　要：形式概念分析是德国的数学家Wille于1982年提出的,其核心数据结构概念格接近于自然语言,易于理解,在数据挖掘领域有巨大的潜在应用价值。构建概念格在概念格应用中有举足轻重的地位。建格算法分为两种:批处理算法和渐进式算法。着重研究渐进式算法,并介绍一种渐进式算法的优化算法,这种优化算法在一定程度上提高了原算法的运行速度。Building the concept lattice plays an important role in the application of the concept lattice.There are two typs of building concept lattice algorithm：batch algorithms and incremental algorithms.This paper focuses on the incremental algorithms,which has a better development,and introduces optimization algorithm of an incremental algorithm.The optimization algorithm,to some extent,improves the speed of the original algorithm.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]