节点文献

一种关联规则增量更新算法

An algorithm for updating frequent itemsets

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

【作者】 兰天杨君锐

【Author】 LAN Tian,YANG Jun-rui(College of Computer Science and Technology, Xi′an University of Science and Technology, Xi′an 710054, China)

【机构】 西安科技大学计算机科学与技术学院

【摘要】 关联规则是数据挖掘领域的一个重要分支,而发现频繁项目集是关联规则数据挖掘中的关键问题。频繁项目集是在给定的交易数据库D下满足最小支持度和最小置信度下的一个项目集合,但随着数据集的增减,就会产生不同的频繁项目集。如何发现在数据集变化情况下频繁项目集快速和高效地更新是文中解决的问题。为此提出了一种改进的增量更新算法,实验结果表明此算法有较好的效果。

【Abstract】 Association rules is an important branch of data mining domain. Discovering frequent itemsets is a key problem in data mining association rules. The frequent itemsets is a set of all items that satisfies a minimum support and a minimum confidence in a given transactional database D. With the addition and subtraction of the data sets, there are the different frequent itemsets. How to find out the frequent itemsets fast and efficiently under the variance of data sets is a goal of the paper. And this paper gives an improved updating algorithm; an experiment result was given to demonstrate this algorithm has better effect.

【基金】 陕西省自然科学基金项目(2005F13);陕西省教育厅专项科研基金项目(06JK248)
  • 【文献出处】 西安科技大学学报 ,Journal of Xi’an University of Science and Technology , 编辑部邮箱 ,2009年01期
  • 【分类号】TP311.13
  • 【被引频次】4
  • 【下载频次】120
节点文献中: 

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

本文的引文网络