|
|||||
|
|
| 一种改进的Apriori算法 | |
| 引用本文： | 李晓林,王建华,廖作文.一种改进的Apriori算法[J].教育技术导刊,2010,9(1):55-57. |
| 作者姓名： | 李晓林 王建华 廖作文 |
| 作者单位： | 武汉工程大学计算机科学与工程学院; |
| 摘 要： | 关联规则挖掘是数据挖掘研究领域中的一个重要任务,旨在挖掘事务数据库中有趣的关联。Apriori算法是关联规则挖掘中的经典算法。然而Apriori算法存在着产生候选项目集效率低和频繁扫描数据等缺点。提出了一种新的Apriori的改进算法,该算法在生成k(k>1)项频繁集时,不需要重新扫描数据库,只是在生成1项频集时,才需要扫描事务数据库,有效地减少了对事务数据库的读操作,在时间复杂度上较经典的Apriori算法有更加优越的性能。 |
| 关 键 词： | 关联规则 频繁项集 Apriori算法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |