| 基于矩阵的关联规则增量式更新算法 |
| |
| 引用本文： | 李娟,张明义,汪维清.基于矩阵的关联规则增量式更新算法[J].云南民族大学学报(自然科学版),2007,16(2):148-151. |
| |
| 作者姓名： | 李娟 张明义 汪维清 |
| |
| 作者单位： | 1. 西南大学,计算机与信息科学学院,重庆,400715
2. 西南大学,计算机与信息科学学院,重庆,400715;贵州科学院,贵州,贵阳,550001 |
| |
| 摘 要： | 关联规则的挖掘是数据挖掘中的一个重要课题.实际应用中事务数据库不断更新,而发现频繁项集代价较高,因此需要提出用于数据库中关联规则的维护算法.本文提出了基于矩阵的MFUP(matrix fast updata)算法,该算法充分利用原有挖掘结果中候选频繁项集的支持数,能有效减少对数据库的重复扫描次数.实验表明,MFUP算法是高效的.
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 增量更新算法 |
| 文章编号： | 1672-8513(2007)02-0148-04 |
| 修稿时间： | 2006年10月16 |
Incremental Updating Algorithm for Mining Association Rules Based on Matrix |
| |
| Li Juan,Zhang Mingyi,Wang Weiqing.Incremental Updating Algorithm for Mining Association Rules Based on Matrix[J].Journal of Yunnan Nationalities University:Natural Sciences Edition,2007,16(2):148-151. |
| |
| Authors: | Li Juan Zhang Mingyi Wang Weiqing |
| |
| Abstract: | The discovery of association rules is an important aspect in data mining.In real applications,the transaction database is updated day-by-day,and the process of discovering frequent itemsets is costly.many algorithms have been developed for the maintenance of association rules.This article proposes a fast updating algorithm that is based on matrix.The algorithm makes full use of old data mining results and greatly reduces the times of scanning the database greatly.Experiments show that MFUP is efficient. |
| |
| Keywords: | data mining association rules frequent itemset incremental updating algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
