|
|||||
|
|
| 基于图论的最大频繁项集挖掘* | |
| 引用本文： | 宋旭东,翟坤,刘晓冰,王亚伟,张通学.基于图论的最大频繁项集挖掘*[J].计算机应用研究,2007,24(11):43-45. |
| 作者姓名： | 宋旭东 翟坤 刘晓冰 王亚伟 张通学 |
| 作者单位： | 1. 大连交通大学,软件学院,辽宁,大连,116028;大连理工大学CIMS中心,辽宁,大连,116023 2. 大连交通大学,软件学院,辽宁,大连,116028 3. 大连理工大学CIMS中心,辽宁,大连,116023 |
| 摘 要： | 利用有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的最大频繁项集挖掘算法.它不仅实现了事务数据库的一次扫描,减少了I/O代价,而且可以同时解决好稀疏数据库和稠密数据库的最大频繁项集挖掘问题. |
| 关 键 词： | 数据挖掘 关联规则 最大频繁项集 有向项集图 三叉链表式存储结构 挖掘算法 图论 频繁项集挖掘算法 graph theory based frequent itemsets maximal 问题 事务数据库 扫描 存储结构 链表 信息 有向项集图 利用 |
| 文章编号： | 1001-3695（2007）11-0043-03 |
| 修稿时间： | 2006-08-032006-11-13 |
Mining maximal frequent itemsets based on graph theory |
|
| SONG Xu dong,ZHAI Kun,LIU Xiao bing,WANG Ya wei,ZHANG Tong xue.Mining maximal frequent itemsets based on graph theory[J].Application Research of Computers,2007,24(11):43-45. | |
| Authors: | SONG Xu dong ZHAI Kun LIU Xiao bing WANG Ya wei ZHANG Tong xue |
| Affiliation: | 1. School of Software, Dalian Jiaotong University, Dalian Liaoning 116028, China; 2. Center of CIMS, Dalian University of Technology, Dalian Liaoning 116023, China |
| Abstract: | This paper presented the directed itemsets graph to store the information of frequent itemsets of transaction databases, and put forward the trifurcate linked list storage structure of directed itemsets graph, and provided the mining algorithm of maximal frequent itemsets based on directed itemsets graph. It not only realized scanning databases only one time and decreased I/O resources consumption, but also resolved the question of mining maximal frequent itemsets in the sparse and dense databases at the same time. |
| Keywords: | data mining association rules maximal frequent itemsets directed itemsets graph trifurcate linked list storage structure mining algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |