| 一种改进的Apriori算法 |
| |
| 引用本文： | 刘维晓,陈俊丽,屈世富,万旺根. 一种改进的Apriori算法[J]. 计算机工程与应用, 2011, 47(11): 149-151. DOI: 10.3778/j.issn.1002-8331.2011.11.042 |
| |
| 作者姓名： | 刘维晓 陈俊丽 屈世富 万旺根 |
| |
| 作者单位： | 上海大学 通信与信息工程学院，上海 200072 |
| |
| 基金项目： | 国家自然科学基金，上海市教委电路与系统重点学科建设项目 |
| |
| 摘 要： | 针对Apriori算法对数据库的扫描次数过多、系统的I/O负载大和产生大量的无关中间项集等弊端，提出了一种改进的Apriori算法。该算法通过加入用户兴趣项，减少候选项集的产生；打破了传统的算法实现步骤减少了数据库的扫描次数，降低了系统I/O负载；构建了用户兴趣度模型增加了算法生成强关联规则的可读性，提高了算法的效率。实验表明，改进的Apriori算法能有效地提高运行速度和效率。
|
| 关 键 词： | 数据挖掘 关联规则 兴趣项 兴趣度 模型 |
| 修稿时间： | |
Improved Apriori algorithm |
| |
| LIU Weixiao,CHEN Junli,QU Shifu,WAN Wanggen. Improved Apriori algorithm[J]. Computer Engineering and Applications, 2011, 47(11): 149-151. DOI: 10.3778/j.issn.1002-8331.2011.11.042 |
| |
| Authors: | LIU Weixiao CHEN Junli QU Shifu WAN Wanggen |
| |
| Affiliation: | Department of Communication and Information Engineering，Shanghai University，Shanghai 200072，China |
| |
| Abstract: | The Apriori algorithm has some abuses,such as too many scans of the database,large load of system’s I/O and vast unrelated middle itemsets.This paper proposes an improved Apriori algorithm to overcome the abuses.The improved algorithm reduces the set of candidates and accelerates the speed of the algorithm by adding the interest items.Breaking the traditional steps of the algorithm to reduce the database scans and bring down the load of system’s I/O.The algorithm improves the readability of the strong association by constructing the model of the interest measure.Experimental results show that the algorithm can improve the speed and efficiency of operation effectively. |
| |
| Keywords: | data mining association rule interest items interest measure model
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
