基于图论的最大频繁项集挖掘* |
| |
作者姓名: | 宋旭东 翟坤 刘晓冰 王亚伟 张通学 |
| |
作者单位: | 大连交通大学,软件学院,辽宁,大连,116028;大连理工大学CIMS中心,辽宁,大连,116023;大连交通大学,软件学院,辽宁,大连,116028;大连理工大学CIMS中心,辽宁,大连,116023 |
| |
摘 要: | 利用有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的最大频繁项集挖掘算法.它不仅实现了事务数据库的一次扫描,减少了I/O代价,而且可以同时解决好稀疏数据库和稠密数据库的最大频繁项集挖掘问题.
|
关 键 词: | 数据挖掘 关联规则 最大频繁项集 有向项集图 三叉链表式存储结构 挖掘算法 |
文章编号: | 1001-3695(2007)11-0043-03 |
修稿时间: | 2006-08-032006-11-13 |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|