###
DOI:
Journal of Software:1998.9(4):301-306

关联规则的增量式更新算法
冯玉才,冯剑琳
(华中理工大学计算机系,武汉,430074)
Incremental Updating Algorithms for Mining Association Rules
FENG Yu-cai,FENG Jian-lin
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 7735   Download 4711
Received:April 22, 1997    Revised:July 18, 1997
> 中文摘要: 关联规则的开采是一个重要的数据开采问题.目前已经提出了许多算法用于高效地发现大规模数据库中的关联规则,而对关联规则维护问题的研究工作却很少.在用户开采关联规则的交互过程中,为了找到真正令其感兴趣的规则,用户将需要不断调整两个描述用户兴趣程度的阈值:最小支持度和最小可信度.本文提出了两种增量式更新算法——IUA(incremental updating algorithm)和PIUA(parallel incremental updating algorithm),用来解决这一关联规则高效维护问题.
Abstract:Mining association rules is an important data mining problem. There have been many algorithms proposed for efficient discovery of association rules in large databases. However, very little work has been done on maintenance of discovered association rules. When users interactively mine association rules, they may have to continually tune two thresholds, minimum support and minimum confidence, which describe the users' special interestingness. In this paper, two incremental updating algorithms——IUA and PIUA are presented for such efficient maintenance problem of association rules.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家863高科技项目基金资助. 本文研究得到国家863高科技项目基金资助.
Foundation items:
Reference text:

冯玉才,冯剑琳.关联规则的增量式更新算法.软件学报,1998,9(4):301-306

FENG Yu-cai,FENG Jian-lin.Incremental Updating Algorithms for Mining Association Rules.Journal of Software,1998,9(4):301-306