| 利用项集有序特性改进Apriori算法 |
| |
| 引用本文： | 刘美玲,徐章艳,卢景丽,区玉明,袁鼎荣,吴信东.利用项集有序特性改进Apriori算法[J].广西师范大学学报(自然科学版),2004,22(1):33-37. |
| |
| 作者姓名： | 刘美玲 徐章艳 卢景丽 区玉明 袁鼎荣 吴信东 |
| |
| 作者单位： | 1. 广西师范大学,数学与计算机科学学院,广西,桂林,541004
2. 佛蒙特大学,计算机科学系,美国,柏林顿,05405 |
| |
| 基金项目： | 澳大利亚国家大型项目(ARC:DP0343109) |
| |
| 摘 要： | Apriori算法是挖掘关联规则的一个经典算法，通过分析、研究该算法的基本思想，并利用项集的有序特性对其进行改进，减少了生成的候选集数量，从而提高算法的效率．
|
| 关 键 词： | Apriori算法 挖掘关联规则 非频繁项集 有序特性 数据挖掘 |
| 文章编号： | 1001-6600(2004)01-0033-05 |
AN IMPROVED APRIORI ALGORITHM BY REORDERING ITEMSETS |
| |
| LIU Mei-ling,XU Zhang-yan,LU Jing-li,OU Yu-ming,YUAN Ding-rong,WU Xin-dong.AN IMPROVED APRIORI ALGORITHM BY REORDERING ITEMSETS[J].Journal of Guangxi Normal University(Natural Science Edition),2004,22(1):33-37. |
| |
| Authors: | LIU Mei-ling XU Zhang-yan LU Jing-li OU Yu-ming YUAN Ding-rong WU Xin-dong |
| |
| Institution: | LIU Mei-ling~1,XU Zhang-yan~1,LU Jing-li~1,OU Yu-ming~1,YUAN Ding-rong~1,WU Xin-dong~2 |
| |
| Abstract: | The Apriori algorithm is a classical algorithm for mining association rules.In this paper,we deeply study the idea of the Apriori algorithm,and present an improved algorithm by reordering itemsets,called ImpApri.The number of candidate itemsets can be largely reduced,and its efficiency is higher than that of the original Apriori algorithm. |
| |
| Keywords: | Apriori algorithm mining association rules frequent itemsets infrequent itemsets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
