-
题名基于频繁闭项集邻接图的关联规则产生算法
- 1
-
-
作者
罗光蕊
刘杰
-
机构
中国科学院研究生院
解放军理工大学通信工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第12期36-38,42,共4页
-
文摘
针对关联规则数量巨大并且存在极大冗余的问题,提出无冗余告警关联规则产生算法。从规则本身的关联性和等效性上定义规则的冗余性,通过构造频繁闭项集邻接图发现无冗余告警关联规则,用户可以通过发现的规则推导出其余所有冗余规则,并且得到用户所需的规则形式。该方法不仅能够减少关联规则数量,而且不会带来规则丢失。仿真结果表明,在相同的数据集、最小支持度门限和最小置信度门限条件下,无冗余关联规则数量和产生时间都小于冗余关联规则数量和产生时间,支持度门限越小,差距越显著。
-
关键词
无冗余规则
频繁闭项集
邻接图
最小生成项集
-
Keywords
non-redundant rules
frequent closed itemsets
adjacent graph
minimal generator itemsets
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
