渐进式关联规则挖掘算法研究与实现  

Study and Implementation of Mining Algorithm for Association Rules in Advancing Patterns

作　　者：郭有强[1] 

机构地区：[1]蚌埠学院计算机科学与技术系,安徽蚌埠233030

出　　处：《计算机系统应用》2009年第5期50-52,60,共4页Computer Systems & Applications

基　　金：安徽省科技厅自然科学研究项目(050420207);蚌埠学院自然科学重点项目(BBXY2007204A)

摘　　要：针对大型数据库(或新增数据集),提出了一种渐进式挖掘算法。算法充分利用以往挖掘过程中的信息,无需再次扫描基础数据集,对新增数据集部分也只扫描一次,能够有效地降低更新挖掘所需的时间成本。给出了算法的具体实现。通过对实验结果的性能对比分析,表明算法是可行的,有效的。本算法的设计思想可以应用到并行关联规则挖掘或实现分布式数据挖掘。

关 键 词：关联规则 渐进式挖掘 频繁项目集 剪枝 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] F273.2[自动化与计算机技术—计算机科学与技术]