kaiyun官方注册
您所在的位置: 首页> 其他> 业界动态> 一种高效的最大频繁项挖掘算法

一种高效的最大频繁项挖掘算法

2009-07-28
作者:梁宝华1,罗振菊2,徐英虎3

摘 要:提出一种下三角矩阵的最大频繁项挖掘算法DTMFIM,首先将事务数据库映射到一个布尔矩阵中,并产生频繁1-项集,然后根据频繁1-项集生产频繁2-项集,且对其结果用下三角的布尔矩阵存储,最大频繁项集可通过这个下三解矩阵求得,在求解过程中不断地压缩这个下三角矩阵。实验表明,此算法实现简洁、高效,与经典的Apriori算法及部分Apriori改进算法相比,特别对大事务集、长项目集数据挖掘效果更为明显。
关键词:关联规则;最大频繁项;向量内积;包含

一种高效的最大频繁项挖掘算法.pdf

本站内容除特别声明的原创文章之外,转载内容只为传递更多信息,并不代表本网站赞同其观点。转载的所有的文章、图片、音/视频文件等资料的版权归版权所有权人所有。本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如涉及作品内容、版权和其它问题,请及时通过电子邮件或电话通知我们,以便迅速采取适当措施,避免给双方造成不必要的经济损失。联系电话:010-82306116;邮箱:aet@chinaaet.com。
Baidu
map