| 一种基于项目编码的关联规则改进算法 |
| |
| 引用本文： | 李瑞华.一种基于项目编码的关联规则改进算法[J].电子设计工程,2012,20(22):4-6. |
| |
| 作者姓名： | 李瑞华 |
| |
| 作者单位： | 榆林学院信息工程学院,陕西榆林,719000 |
| |
| 基金项目： | 陕西省教育厅自然科学基金 |
| |
| 摘 要： | 针对传统的Apriori算法在挖掘布尔型关联规则的频繁项集中需不断扫描数据库,在时间与空间上都存在很大的冗余,尤其在处理海量稠密数据时,算法性能急剧下降的问题,本文从减少对数据集的扫描次数入手对Apriori算法进行改进,提出一种采用项目编码方式挖掘频繁项集的算法。最后通过实验结果证明改进后的算法在支持度较小情况下,在执行时间上比经典的Apriori算法的具有较高的执行效率。
|
| 关 键 词： | 关联规则 Apriori算法 项目编码 频繁项集 |
An improved association rules methoths based on item code |
| |
| LI Rui-hua.An improved association rules methoths based on item code[J].Electronic Design Engineering,2012,20(22):4-6. |
| |
| Authors: | LI Rui-hua |
| |
| Affiliation: | LI Rui-hua(School of Information Engineering,Yulin University,Yulin 719000,China) |
| |
| Abstract: | |
| |
| Keywords: | association rules Apriori algorithm item code frequent itemsets |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
