一种高效的最大频繁项挖掘算法
2009-07-28
作者：梁宝华1，罗振菊2，徐英虎3
摘 要： 提出一种下三角矩阵的最大频繁项挖掘算法DTMFIM，首先将事务数据库映射到一个布尔矩阵中，并产生频繁1-项集，然后根据频繁1-项集生产频繁2-项集，且对其结果用下三角的布尔矩阵存储，最大频繁项集可通过这个下三解矩阵求得，在求解过程中不断地压缩这个下三角矩阵。实验表明，此算法实现简洁、高效，与经典的Apriori算法及部分Apriori改进算法相比，特别对大事务集、长项目集数据挖掘效果更为明显。
关键词： 关联规则；最大频繁项；向量内积；包含
本站内容除特别声明的原创文章之外，转载内容只为传递更多信息，并不代表本网站赞同其观点。转载的所有的文章、图片、音/视频文件等资料的版权归版权所有权人所有。本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如涉及作品内容、版权和其它问题，请及时通过电子邮件或电话通知我们，以便迅速采取适当措施，避免给双方造成不必要的经济损失。联系电话：010-82306118；邮箱：aet@chinaaet.com。