|
|||||
|
|
| 一种高效的最大频繁项挖掘算法 | |
| 引用本文： | 梁宝华,罗振菊,徐英虎.一种高效的最大频繁项挖掘算法[J].微型机与应用,2009,28(11). |
| 作者姓名： | 梁宝华 罗振菊 徐英虎 |
| 作者单位： | 1. 巢湖学院,计算机科学与技术系,安徽,巢湖,238000 2. 巢湖市半汤镇街道办事处,安徽,巢湖,238000 3. 巢湖市第一人民医院,计算机网络中心,安徽,巢湖,238000 |
| 基金项目： | 安徽省级自然科学研究项目 |
| 摘 要： | 提出一种下三角矩阵的最大频繁项挖掘算法DTMFIM,首先将事务数据库映射到一个布尔矩阵中,并产生频繁1-项集,然后根据频繁1-项集生产频繁2-项集,且对其结果用下三角的布尔矩阵存储,最大频繁项集可通过这个下三解矩阵求得,在求解过程中不断地压缩这个下三角矩阵.实验表明,此算法实现简洁、高效,与经典的Apriori算法及部分Apfiori改进算法相比,特别对大事务集、长项目集数据挖掘效果更为明显. |
| 关 键 词： | 关联规则 最大频繁项 向量内积 包含 |
An efficient algorithm of maximal frequent itemsets |
|
| LIANG Bao Hua,LUO Zhen Ju,XU Ying Hu.An efficient algorithm of maximal frequent itemsets[J].Microcomputer & its Applications,2009,28(11). | |
| Authors: | LIANG Bao Hua LUO Zhen Ju XU Ying Hu |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |