| 一种基于矩阵的动态频繁项集挖掘算法 |
| |
| 引用本文： | 章志明,黄龙军,余敏.一种基于矩阵的动态频繁项集挖掘算法[J].计算机工程与应用,2006,42(32):170-172,187. |
| |
| 作者姓名： | 章志明 黄龙军 余敏 |
| |
| 作者单位： | 1. 江西师范大学,软件学院,南昌,330022
2. 江西师范大学,计算机信息工程学院,南昌,330022 |
| |
| 基金项目： | 国家自然科学基金;江西师范大学校科研和教改项目;江西师范大学校科研和校改项目 |
| |
| 摘 要： | 频繁项集的生成是关联规则挖掘中的关键问题,提出了一种基于上三角项集矩阵的动态频繁项集挖掘算法。当事务数据库和最小支持度发生变化时,本算法只需重新遍历一次上三角项集矩阵,即可得到新的频繁项集。与传统的频繁项集挖掘算法相比,在执行效率上有显著提高。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 上三角项集矩阵 |
| 文章编号： | 1002-8331（2006）32-0170-03 |
| 收稿时间： | 2006-02-01 |
| 修稿时间： | 2006-02-01 |
Dynamic Algorithm of Frequent Itemsets Mining Based on Matrix |
| |
| ZHANG Zhi-ming,HUANG Long-jun,YU Min.Dynamic Algorithm of Frequent Itemsets Mining Based on Matrix[J].Computer Engineering and Applications,2006,42(32):170-172,187. |
| |
| Authors: | ZHANG Zhi-ming HUANG Long-jun YU Min |
| |
| Affiliation: | 1.College.of Software, Jiangxi Normal University, Nanchang 330022, China; 2.College of Computer Information Technology, Jiangxi Normal University,Nanchang 330022,China |
| |
| Abstract: | This article proposes a dynamic algorithm of Frequent Itemsets Mining based on Upper Triangular ItemSets Matrix(UTIM).The algorithm can get the new Frequent Itemsets through search the Upper Triangular ItemSets Matrix once again,when the database and the minimum support are changed.Compare with the previous algorithm of Frequent Itemsets Mining,the efficiency is distinctly improved in discovers frequent itemsets. |
| |
| Keywords: | Data Mining association rules Frequent Itemsets Upper Triangular ItemSets Matrix(UTIM) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
