节点文献

一种基于图的关联规则挖掘改进算法

An Improved Graph-Based Algorithm for Discovering Association Rules

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

【作者】 王政伟施润身

【Author】 WANG Zheng-wei.SHI Run-shen (Department of Computer Science and Engineering, Tongji University, Shanghai 200092, China)

【机构】 同济大学计算机科学与工程系同济大学计算机科学与工程系 上海 200092上海 200092

【摘要】 本文提出了一种基于图的关联规则挖掘的改进算法。首先介绍了基于图的关联规则挖掘算法;然后,在此基础上对原算法进行了修改,通过在图中查找完全子图来寻找频繁项集;最后,对原算法、改进算法和Apriori算法的优缺点进行了简单的比较分析。

【Abstract】 In this paper we present an improved graph-based algorithm for discovering association rules. Firstly, the graph-based algorithm for discovering association rules is discussed. Then, based on it, this paper modifies the former algorithm, and the large itemsets can be generated through discovering the clique graphs in the association graph. Finally, we compare the improved algorithm with the former algorithm and the Apriori algorithm.

【关键词】 数据挖掘关联规则完全图
【Key words】 data miningassociation ruleclique graph
  • 【文献出处】 计算机工程与科学 ,Computer Engineering & Science , 编辑部邮箱 ,2005年05期
  • 【分类号】TP311.13
  • 【被引频次】10
  • 【下载频次】190
节点文献中: 

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

本文的引文网络