| 一种高效的基于模式矩阵的Apriori改进算法 |
| |
| 引用本文： | 戴新喜,白似雪.一种高效的基于模式矩阵的Apriori改进算法[J].广西师范大学学报(自然科学版),2007,25(4):176-179. |
| |
| 作者姓名： | 戴新喜 白似雪 |
| |
| 作者单位： | 南昌大学,计算机科学与技术系,江西,南昌,330031 |
| |
| 基金项目： | 江西省教育厅计划基金资助项目(2006[36]) |
| |
| 摘 要： | Apriori算法是关联规则挖掘中最经典的算法,但它存在两大致命缺陷:需多次扫描数据库和产生海量的候选项目集。从这两个角度出发改进算法,提出了一种基于模式矩阵的高效改进算法(简称P-Matrix算法),使扫描数据库的次数减少为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大减少,有效地提高了Apriori算法的效率。
|
| 关 键 词： | 数据挖掘 关联规则 Apriori算法 P-Matrix算法 |
| 文章编号： | 1001-6600（2007）04-0176-04 |
| 收稿时间： | 2007-07-08 |
| 修稿时间： | 2007年7月8日 |
High Efficiency Apriori Algorithm Based on Pattern Matrix |
| |
| DAI Xin-xi,BAI Si-xue.High Efficiency Apriori Algorithm Based on Pattern Matrix[J].Journal of Guangxi Normal University(Natural Science Edition),2007,25(4):176-179. |
| |
| Authors: | DAI Xin-xi BAI Si-xue |
| |
| Abstract: | Apriori algorithm is the most classical algorithm of association rule mining,but it has two fatal deficiencies: more scans for the databases and generates a great deal of candidate item sets.To solve these problems,an efficient and fast algorithm based on Pattern Matrix(simple named PMatrix algorithm) is proposed,scanning for the databases is cut down to one time and not generating the candidate itemsets but generating the frequent itemsets directly.It greatly reduces the temporal complexity and spatial complexity of the algorithm and highly promotes Apriori algorithm efficiency. |
| |
| Keywords: | data mining association rule Apriori algorithm P-Matrix algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
