摘要
形式概念分析是德国的数学家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.
出处
《工业控制计算机》
2012年第8期106-107,109,共3页
Industrial Control Computer
关键词
概念格
形式概念分析
渐进式算法
concept lattice
formal concept analysis
incremental algorithm