节点文献

一种高效的关联规则增量式更新算法

An Efficient Incremental Updating Algorithm for Mining Association Rules

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 杨学兵安红梅

【Author】 YANG Xue-bing,AN Hong-mei(School of Computer Science,Anhui University of Technology,Maanshan 243002,China)

【机构】 安徽工业大学计算机学院安徽工业大学计算机学院 安徽马鞍山243002安徽马鞍山243002

【摘要】 发现频繁项目集是关联规则挖掘的关键问题,而发现的过程是高花费的。因此,要求对增量挖掘算法进行深入研究。这使得关联规则的更新成为数据挖掘技术中的一个重要内容。文中就关联规则的增量式更新问题进行了探讨,针对最小支持度发生变化时的增量式更新算法(IUA)的不足,提出了改进算法(AIUA),在保证算法有效的同时提高了效率。

【Abstract】 Discovering the frequent itemsets is the key problem of association rules mining,and the process of discovery is of high expenditure.Therefore,it requests us to pay more attention to the research of the incremental updating algorithms.This causes the updating of association rules to be an important content in data mining technology.So this article has carried on the discussion on this.IUA is an incremental updating algorithm when the min_support changes.This article points out its existing problems,and provides a new algorithm AIUA.In this algorithm,the efficiency is increased besides guaranteeing the validity of the algorithm.

【基金】 安徽省教育厅自然科学基金重点资助(2004KJ053ZD)
  • 【文献出处】 计算机技术与发展 ,Computer Technology and Development , 编辑部邮箱 ,2007年01期
  • 【分类号】TP311.13
  • 【被引频次】15
  • 【下载频次】175
节点文献中: 

本文链接的文献网络图示:

本文的引文网络