| 基于图的关联规则挖掘高效算法研究 |
| |
| 引用本文： | 刘独玉,杨晋浩,钟守铭,李正良.基于图的关联规则挖掘高效算法研究[J].计算机工程与设计,2006,27(23):4475-4478,4493. |
| |
| 作者姓名： | 刘独玉 杨晋浩 钟守铭 李正良 |
| |
| 作者单位： | 1. 电子科技大学,应用数学学院,四川,成都,610054
2. 成都大学,计算机科学技术系,四川,成都,610106 |
| |
| 摘 要： | 通过对文献1]中介绍的基于图的关联规则挖掘算法的详细分析，提出了一种新的基于完全子图的关联规则挖掘算法。该算法利用完全子图与频繁项集的对应关系，以完全子图结点的度作为判断标准，完全避免了不必比较项目之间的比较：同时通过设置关联图结点的order值，完全避免了相同项目集的重复比较，从而在寻找k-项频繁集（k〉3）的过程中，时间复杂度远小于原算法的1/k-1。因此，该算法减小了存傅空间，加快了挖掘速度，提高了算法的效率。
|
| 关 键 词： | 关联规则 数据挖掘 关联图 完全子图 频繁项集 度 |
| 文章编号： | 1000-7024（2006）23-4475-04 |
| 收稿时间： | 2005-11-09 |
| 修稿时间： | 2005-11-09 |
Research on high efficiency algorithm based on graph for mining association rules |
| |
| LIU Duyu,YANG Jin-hao,ZHONG Shou-ming,LI Zheng-liang.Research on high efficiency algorithm based on graph for mining association rules[J].Computer Engineering and Design,2006,27(23):4475-4478,4493. |
| |
| Authors: | LIU Duyu YANG Jin-hao ZHONG Shou-ming LI Zheng-liang |
| |
| Affiliation: | 1. School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu 610054, China; 2. Department of Computer Science, Chengdu University, Chengdu 610106, China |
| |
| Abstract: | |
| |
| Keywords: | association rules data mining relation graph complete sub-graph large itemsets degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
