东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

基于图论的频繁闭项集挖掘

期刊名称：微电子学与计算机.2007,24(8):28-34
时间：0
分类：TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]大连交通大学软件学院,辽宁大连116028, [2]大连理工大学,辽宁大连116023
相关基金：国家自然科学基金项目（70471056）
相关项目：产品知识资源管理理论与方法研究

关键词：数据挖掘, 关联规则, 频繁闭项集, 有向项集图, 三叉链表式存储结构, 挖掘算法, data mining, association rules, frequent closed itemsets, directed itemsets graph, trifurcate linked list storage structure, mining algorithm

中文摘要：

利用了有向项集图来存储事务数据库中有关频繁项集的信息，提出了有向项集图的三叉链表式存储结构和基于有向项集图的频繁闭项集挖掘算法。不仅实现了事务数据库的一次扫描，减少了I/O代价，而且提高了数据结构的存储空间效率和频繁闭项集挖掘算法的执行时间效率。

英文摘要：

This paper presents the directed itemsets graph to store the information of frequent itemsets of transaction databases, and puts forward the trifurcate linked list storage structure of directed itemsets graph, and provides the mining algorithm of frequent closed itemsets based on directed itemsets graph. Not only realize scanning databases only one time and decrease I/O resources consumption, but also improve storage efficiency of data structure and time efficiency of mining algorithm.

同期刊论文项目