| 挖掘关联规则中对Apriori算法的一个改进 |
| |
| 引用本文： | 周翠红,贺建军. 挖掘关联规则中对Apriori算法的一个改进[J]. 湖南城市学院学报(自然科学版), 2006, 15(4): 67-69 |
| |
| 作者姓名： | 周翠红 贺建军 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,长沙,410083;湖南城市学院,信息与计算机科学系,湖南,益阳,413000;中南大学,信息科学与工程学院,长沙,410083 |
| |
| 摘 要： | 针对关联规则中的Apriori算法进行研究，提出了Apriori—B新算法，此算法只需要对交易数据库进行1次搜索，能大量减少I／O次数，且内存开销适中，提高了数据挖掘的效率，具有一定的实用性。
|
| 关 键 词： | 数据挖掘 关联规则 候选项集树 频繁项集 Apriori算法 |
| 文章编号： | 1672-7304（2006）04-0067-03 |
| 收稿时间： | 2006-07-06 |
| 修稿时间： | 2006-07-06 |
An Improved Apriori Algorithm for Mining Association Rules |
| |
| ZHOU Cui-hong,HE Jian-jun. An Improved Apriori Algorithm for Mining Association Rules[J]. Journal of Hunan City University:Natural Science, 2006, 15(4): 67-69 |
| |
| Authors: | ZHOU Cui-hong HE Jian-jun |
| |
| Affiliation: | 1. School of Information Science and Engineering, Central South University, Changsha 410083, China; 2. Department of Information and Computer Science, Hunan City University, Yiyang 413000, China |
| |
| Abstract: | This paper provides a survey of the study in association rule generation. It presents an Apriori-B algorithm. The method only needs one pass over the database and reduce I/O overheads greatly. Its memory usage is mode rate. It has raised datamining the efficiency, and certain practicality. |
| |
| Keywords: | Datamining association rules candidate itemsets tree large itemsets apriori algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
