一种基于概念格的关联规则挖掘算法

摘要：

关联规则挖掘是数据挖掘中的一项核心任务,而由二元关系导出的概念格则是一种非常有用的形式化分析工具,它体现了概念内涵和外延的统一,反映了对象和特征间的联系以及概念间的泛化与例化关系.一个概念内涵与一个关联规则中的闭合项集可以一一对应.提出了一种新有基于概念格的关联规则挖掘算法Arca(Association Rule based Concept lAttice).Arca算法通过概念矩阵构造部分概念格,使概念格中的每个概念对应一个闭合频繁项集.然后生成一些关联规则,在这些关联规则上通过定义了四个算子来生成了所有关联规则.

关键词：概念格、形式概念分析、数据挖掘、关联规则

所属期刊栏目：43

分类号：TP18;TP311(自动化基础理论)

资助基金：国家自然科学基金50378042;50338030

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

页数：共5页

页码：157-161