| 一种改进的最大频繁集发现算法 |
| |
| 引用本文： | 李景文,刘军锋,闫遂军,邓晓斌.一种改进的最大频繁集发现算法[J].计算机技术与发展,2008,18(10). |
| |
| 作者姓名： | 李景文 刘军锋 闫遂军 邓晓斌 |
| |
| 作者单位： | 桂林工学院,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金，广西自然科学基金 |
| |
| 摘 要： | 关联规则是数据挖掘的主要技术,而最大频繁集是关联规则挖掘的核心.关联规则发现的准确性与效率的好坏直接决定了发现的知识规则是否适用.阐述了关联规则、频繁集和频繁超集的定义,分析了现有关联规则算法的思想及其不足,然后在概率的基础上引入了期望长,提出了ELMFI算法,最后用实例进行仿真实验并做了比较分析.该算法直接产生期望长度的候选项集并进行验算,试验结果验证了其可行性,发现效率有所提高,能节约大量的系统空间和运算时间.
|
| 关 键 词： | 关联规则 最大频繁集 期望长 最小支持度 数据挖掘 |
An Improved Algorithm of Maximum Frequent Itemsets |
| |
| LI Jing-Wen,LIU Jun-feng,YAN Sui-jun,DIENG Xiao-bin.An Improved Algorithm of Maximum Frequent Itemsets[J].Computer Technology and Development,2008,18(10). |
| |
| Authors: | LI Jing-Wen LIU Jun-feng YAN Sui-jun DIENG Xiao-bin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
