基于属性链表的关联规则格的渐进式构造算法

摘要

作为数据挖掘核心任务之一的关联规则发现已经得到了广泛的研究.而由二元关系导出的概念格则是一种非常有用的形式化工具,非常适于发现数据中潜在的概念.分析了概念格与关联规则提取之间的关系,根据需要对格结构进行了相应的修改,提出了关联规则格的概念,并提出属性链表这种数据结构,基于这种链表提出了关联规则格的渐进式构造算法.通过对算法进行分析,得出了比Godin算法更好的时间效率.