基于关联图的加权关联规则挖掘算法

作     者：陈文 CHEN Wen

作者机构：铜陵学院数学与计算机科学系铜陵244000 

基　　金：安徽高校省级优秀青年人才基金资助项目(2010SQRL170) 安徽省教育厅自然科学研究基金资助重点项目(2006KJ027A) 安徽省自然科学基金资助项目(070412055) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2010年第36卷第13期

页      码：59-61页

摘      要：针对交易数据库中数据项重要性不同的现象,引入加权支持度和最小支持期望的概念,提出一种基于关联图的加权关联规则模型,并在该模型基础上,设计了改进的加权关联规则挖掘算法。该算法扫描数据库仅一次,采用关联图存储频繁2项集信息,通过构建基于图的剪枝策略,减少验证频繁项集的计算量,有效提高加权频繁项集的生成效率。

主 题 词：加权关联规则 最小支持期望 关联图 

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

核心收录：

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

馆 藏 号：203333504...