| 一种基于图的关联规则挖掘改进算法 |
| |
| 引用本文： | 王政伟,施润身.一种基于图的关联规则挖掘改进算法[J].计算机工程与科学,2005,27(5):48-51. |
| |
| 作者姓名： | 王政伟 施润身 |
| |
| 作者单位： | 同济大学计算机科学与工程系,上海,200092;同济大学计算机科学与工程系,上海,200092 |
| |
| 摘 要： | 本文提出了一种基于图的关联规则挖掘的改进算法。首先介绍了基于图的关联规则挖掘算法；然后，在此基础上对原算法进行了修改，通过在图中查找完全子图来寻找频繁项集；最后，对原算法、改进算法和Apriori算法的优缺点进行了简单的比较分析。
|
| 关 键 词： | 数据挖掘 关联规则 完全图 |
| 文章编号： | 1007-130X(2005)05-0048-04 |
| 修稿时间： | 2004年3月30日 |
An Improved Graph-Based Algorithm for Discovering Association Rules |
| |
| WANG Zheng-wei,SHI Run-shen.An Improved Graph-Based Algorithm for Discovering Association Rules[J].Computer Engineering & Science,2005,27(5):48-51. |
| |
| Authors: | WANG Zheng-wei SHI Run-shen |
| |
| 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. |
| |
| Keywords: | data mining association rule clique graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
