一个改进项目的加权关联规则挖掘算法
来源期刊:昆明理工大学学报(自然科学版)2008年第4期
论文作者:刘燕
文章页码:34 - 37
关键词:数据挖掘;关联规则挖掘;交易数据库;
摘 要:提出了一个改进的项目加权关联规则挖掘算法.该算法利用一个加权频繁项目集必须满足的加权支持度下界,对加权频繁候选项目集进行剪枝,该下界计算简便,可以减少挖掘的计算量.理论分析和实验表明本算法和MINWAL(W)相比,具有生成候选集数量少、挖掘效率高等特点,特别在项目权值相差不大时,本算法的优势更明显.
刘燕
闽江学院计算机科学系
摘 要:提出了一个改进的项目加权关联规则挖掘算法.该算法利用一个加权频繁项目集必须满足的加权支持度下界,对加权频繁候选项目集进行剪枝,该下界计算简便,可以减少挖掘的计算量.理论分析和实验表明本算法和MINWAL(W)相比,具有生成候选集数量少、挖掘效率高等特点,特别在项目权值相差不大时,本算法的优势更明显.
关键词:数据挖掘;关联规则挖掘;交易数据库;