大型事务数据库中的一种快速的规则挖掘算法 |
| |
引用本文: | 朱玉全 孙志挥. 大型事务数据库中的一种快速的规则挖掘算法[J]. 计算机科学, 2002, 29(10): 59-60 |
| |
作者姓名: | 朱玉全 孙志挥 |
| |
作者单位: | 东南大学计算机科学与工程系,南京,210096 |
| |
基金项目: | 国家自然科学基金(项目编号79970092) |
| |
摘 要: | 1 引言数据挖掘(Data Mining),也称为数据库中知识发现KDD,是指发掘隐藏在堆积如山的数据中的真知灼见,这基本上正在变成一种商业上非做不可的事情。关联规则(As-sociation Rules)是数据挖掘的重要研究内容,目前的绝大部分关联规则挖掘算法一般都分为两个阶段:①频繁项目集的发现;②规则的产生。算法的计算工作量主要集中在第一阶段上,因此,如何快速确定频繁项目集是算法效率的关键,在这方面已有许多工作与成果。但总的来讲,许多研究都是在Apriori算法或其派生算法的基础上进行的。这些算法或多或少存在如下两个问题:①算法必须耗费大量的时间处理规模巨大的候选项目集;②算法必须多次重复机械地扫描
|
关 键 词: | 大型事务数据库 规则挖掘算法 数据挖掘 知识发现 |
A Fast Algorithm on Association Rules in Large Transaction Databases |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|