基于矩阵压缩的加权关联规则挖掘算法

基于矩阵压缩的加权关联规则挖掘算法
肖红光;邓国群;谭雯;向德华;李宁
【期刊名称】《测控技术》
【年(卷),期】2018(037)003
【摘要】关联规则挖掘作为近年来的研究热点之一,其经典算法Apriori算法因需要多次扫描数据库且会产生大量候选项集,严重影响了关联规则的挖掘效率.在此基础上提出了一种基于矩阵压缩的加权关联规则挖掘算法,只需扫描一次数据库,并将其转换为0-1矩阵,根据相关性质对矩阵进行压缩,从而降低了算法执行过程中的计算量;同时,考虑到项目的重要性,采取加权的方法,用求概率的方式设置项目属性的权值.同Apriori算法相比,本算法在挖掘过程中能直接查找高阶频繁项集.实验结果表明,本算法能有效提高关联规则的挖掘效率.
【总页数】4页(P10-13)
【作者】肖红光;邓国群;谭雯;向德华;李宁
【作者单位】长沙理工大学计算机与通信工程学院,湖南长沙410114;长沙理工大学计算机与通信工程学院,湖南长沙410114;长沙理工大学计算机与通信工程学院,湖南长沙410114;湖南省计量检测研究院,湖南长沙410014;湖南省计量检测研究院,湖南长沙410014
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.一种基于MapReduce的压缩矩阵关联规则挖掘算法 [J], 安建瑞;王海鹏;张龙波;金超;怀浩
2.一种基于MapReduce的压缩矩阵关联规则挖掘算法 [J], 安建瑞;王海鹏;张龙波;金超;怀浩;
3.一种基于压缩矩阵的关联规则挖掘算法 [J], 曾健;张小刚;邓义剑
4.基于矩阵的加权关联规则挖掘算法 [J], 侯新丽;孟晓伟;于松
5.一种基于压缩矩阵的高效关联规则挖掘算法 [J], 潘俊辉; 张强; 王辉; 王浩畅因版权原因，仅展示原文概要，查看原文内容请购买。