一种多最小支持度加权关联规则挖掘算法

摘要：

针对实际交易数据库中,不同项目的重要性和出现概率各不相同的两个问题,提出一种基于等价类和多最小支持度的加权关联规则算法,从而挖掘出那些覆盖较少数据但却有意义、用户可能更感兴趣的关联规则.算法按照项目的最小支持度升序对交易记录进行等价类划分,然后按照项目的最小支持度降序依次求出每一等价类内的加权频繁项集.算法采用垂直数据库的数据表示形式,挖掘过程中避免了对数据库的重复扫描.对比实验结果证明,改进算法具有良好的挖掘性能.

关键词：数据挖掘、多最小支持度、加权关联规则、等价类、垂直数据库

所属期刊栏目：13

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金10972027;十一五国家科技支撑计划2006BAG01A0;江苏大学校基金11JDG064

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

页数：共5页

页码：5687-5691