基于关联图的频集快速发现算法

作     者：刘博 郑启伦 彭宏 LIU Bo;ZHENG Qi-lun;PENG Hong

作者机构：华南理工大学计算机科学与工程学院广东广州510640 华南师范大学教育信息技术学院广东广州510631 

基　　金：广东省科技基金项目(2005B10101033 2004A10202001) 

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

年 卷 期：2006年第27卷第17期

页      码：3136-3139页

摘      要：关联规则挖掘技术能够从复杂数据中发现有意义的关联知识,但是目前还没有有效的执行算法,为了提高频集发现问题中的存在的执行效率问题,引入了基于关联图的数据表示技术,提出了基于关联图的频集快速发现算法(conjunctiongraph-basedfrequent-setsfastfindingalgorithm,CGFF),根据关联图的结构特性,有效地实现了频集发现的合理剪枝问题,大大提高了执行效率,最后通过实验证明频集快速发现算法是行之有效的。

主 题 词：数据挖掘 关联规则 频集 关联图 关联规则挖掘 

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

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

馆 藏 号：203741899...