基于图的关联规则挖掘高效算法研究

作     者：刘独玉 杨晋浩 钟守铭 李正良 LIU Duyu;YANG Jin-hao;ZHONG Shou-ming;LI Zheng-liang

作者机构：电子科技大学应用数学学院四川成都610054 成都大学计算机科学技术系四川成都610106 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2006年第27卷第23期

页      码：4475-4478,4493页

摘      要：通过对文献[1]中介绍的基于图的关联规则挖掘算法的详细分析,提出了一种新的基于完全子图的关联规则挖掘算法。该算法利用完全子图与频繁项集的对应关系,以完全子图结点的度作为判断标准,完全避免了不必比较项目之间的比较;同时通过设置关联图结点的order值,完全避免了相同项目集的重复比较,从而在寻找k-项频繁集(≥3)的过程中,时间复杂度远小于原算法的k-11。因此,该算法减小了存储空间,加快了挖掘速度,提高了算法的效率。

主 题 词：关联规则 数据挖掘 关联图 完全子图 频繁项集 度 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2006.23.029

馆 藏 号：203264829...