| 基于模式矩阵的P_Matrix算法 |
| |
| 引用本文： | 刘江华,戴新喜,白似雪.基于模式矩阵的P_Matrix算法[J].南昌大学学报(理科版),2007,31(5):496-499. |
| |
| 作者姓名： | 刘江华 戴新喜 白似雪 |
| |
| 作者单位： | 1. 江西省高等院校招生委员会办公室
2. 南昌大学,计算机科学与技术系,江西,南昌,330031 |
| |
| 基金项目： | 国家自然科学基金
,
江西省教育厅资助项目 |
| |
| 摘 要： | Apriori算法是关联规则挖掘中最经典的算法,该算法需多次扫描数据库并产生海量的候选项目集.利用模式矩阵对Apriori算法进行改进,提出一种P_Matrix算法,它使扫描数据库的次数降为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大降低.
|
| 关 键 词： | 数据挖掘 关联规则 Apriori算法. 模式矩阵 算法 Matrix Pattern Based 空间复杂度 时间 频繁项目集 改进 矩阵对 利用模式 候选项目集 数据库 扫描 规则挖掘 关联 Apriori |
| 文章编号： | 1006-0464（2007）05-0496-04 |
| 收稿时间： | 2006-10-15 |
| 修稿时间： | 2006年10月15 |
P_Matrix Algorithm Based on Pattern Matrix |
| |
| LIU Jiang-hua,AI Xin-xi,BAI Si-xue.P_Matrix Algorithm Based on Pattern Matrix[J].Journal of Nanchang University(Natural Science),2007,31(5):496-499. |
| |
| Authors: | LIU Jiang-hua AI Xin-xi BAI Si-xue |
| |
| Abstract: | Apriori algorithm is the most classical algorithm of association rule mining, but it more scans for the databases and generates a great deal of candidate item sets. We improve the apriori algorithm by using pattern matrix, propose P_Matrix algorithm, which only one scans for the databases and not generates the candidate item sets but generates the frequent item sets directly. It greatly reduces the temporal complexity and spatial complexity of the algorithm. |
| |
| Keywords: | data mining association rule apriori algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
