|
|||||
|
|
| 建立频繁项目集向量的极大频繁项目集挖掘 | |
| 作者姓名： | 周海岩 |
| 作者单位： | 淮阴工学院计算机工程系, 江苏, 淮安, 223003 |
| 基金项目： | 江苏省科技攻关项目(BE2006357)资助课题 |
| 摘 要： | 在分析和研究诸多经典关联规则挖掘算法或最大频繁项目集挖掘算法的基础上,提出了一种新的极大频繁项目集挖掘算法BOFPV_MMFIA算法.该算法引入频繁项目集向量FP-V,将极大频繁项目集的挖掘过程转化为频繁项目集向量FP-V的与运算过程.算法只需扫描数据库一次,克服了Apriori及其相关算法产生大量候选集和需多次扫描数据库的缺点.又不同于BOM算法,挖掘频繁k_项目集时,需要进行 次k个向量的与运算.因此,BOFPV_MMFIA算法的效率明显高于Apriori、DMFIA及BOM算法. |
| 关 键 词： | 数据挖掘 关联规则 极大频繁项目集 频繁项目集向量 |
| 收稿时间： | 2008-05-26 |
| 修稿时间： | 2008-10-29 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 | |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 | |