关联规则格的渐进式维护算法

摘要：

关联规则发现作为数据挖掘中核心任务之一,已经得到了广泛的研究.由二元关系导出的概念格是一种非常有用的形式化工具,适于发现数据中潜在的概念.在分析了概念格和关联规则之间的关系的基础上,根据需要对概念格结构——关联规则格进行了修改,同时,采用了带头尾指针的链表作为整体的数据结构,从而提出了基于关联规则格的关联规则渐进式维护算法.该算法可以根据预先给定的置信度∮,在渐进式增加和删除节点时,动态更新关联规则.

关键词：关联规则格、链表、维护、渐进式、置信度

所属期刊栏目：4

分类号：TP3;TP1

在线出版日期：2013-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：17-20