2012年度 第8期
标题:
一种渐进式概念格生成算法的优化
作者:
刘胜日 刘建平
作者单位:
浙江理工大学信息学院,浙江 杭州 310018
关键字:
概念格,形式概念分析,渐进式算法
摘要:
形式概念分析是德国的数学家Wille于1982年提出的,其核心数据结构概念格接近于自然语言,易于理解,在数据挖掘领域有巨大的潜在应用价值。构建概念格在概念格应用中有举足轻重的地位。建格算法分为两种:批处理算法和渐进式算法。着重研究渐进式算法,并介绍一种渐进式算法的优化算法,这种优化算法在一定程度上提高了原算法的运行速度。