| Apriori算法的复杂性研究 |
| |
| 引用本文： | 袁鼎荣,严小卫. Apriori算法的复杂性研究[J]. 广西科学, 2005, 12(2): 115-117,122 |
| |
| 作者姓名： | 袁鼎荣 严小卫 |
| |
| 作者单位： | 广西师范大学数学与计算机科学学院,广西桂林,541004;悉尼科技大学信息技术学院,澳大利亚悉尼;广西师范大学数学与计算机科学学院,广西桂林,541004;悉尼科技大学信息技术学院,澳大利亚悉尼 |
| |
| 基金项目： | 广西科学基金(桂科基0448093)，清华大学智能技术与系统国家重点实验室开放课题，广西师范大学科研基金资助项目。 |
| |
| 摘 要： | 介绍关联规则挖掘及Apriori算法，分析事务数据库的特性及Apriori算法的复杂性，指出频繁项集挖掘算法的优化途径．
|
| 关 键 词： | Apriori算法 数据挖掘 事务数据库 频繁项集 |
| 文章编号： | 1005-9164(2005)02-0115-03 |
| 收稿时间： | 2004-07-21 |
Studies on Complexity of Apriori Algorithm |
| |
| Yuan Dingrong and Yan Xiaowei. Studies on Complexity of Apriori Algorithm[J]. Guangxi Sciences, 2005, 12(2): 115-117,122 |
| |
| Authors: | Yuan Dingrong and Yan Xiaowei |
| |
| Affiliation: | Yuan Dingrong~ |
| |
| Abstract: | Association rules mining and Apriovi algrithm was introduced.The characteristics in tran-saction database and the complexity of the Apriori algorithm is also analyzed.Approaches of improving the algorithms for mining frequent item sets are given. |
| |
| Keywords: | Apriori algorithm data mining transaction database frequent itemset |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
|
点击此处可从《广西科学》下载全文 |
