%0 Journal Article %T A Fast Algorithm on Association Rules in Large Transaction Databases
大型事务数据库中的一种快速的规则挖掘算法 %A 朱玉全 %A 孙志挥 %J 计算机科学 %D 2002 %I %X 1 引言数据挖掘(Data Mining),也称为数据库中知识发现KDD,是指发掘隐藏在堆积如山的数据中的真知灼见,这基本上正在变成一种商业上非做不可的事情。关联规则(As-sociation Rules)是数据挖掘的重要研究内容,目前的绝大部分关联规则挖掘算法一般都分为两个阶段:①频繁项目集的发现;②规则的产生。算法的计算工作量主要集中在第一阶段上,因此,如何快速确定频繁项目集是算法效率的关键,在这方面已有许多工作与成果。但总的来讲,许多研究都是在Apriori算法或其派生算法的基础上进行的。这些算法或多或少存在如下两个问题:①算法必须耗费大量的时间处理规模巨大的候选项目集;②算法必须多次重复机械地扫描 %K 大型事务数据库 %K 规则挖掘算法 %K 数据挖掘 %K 知识发现 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=EC389DBE31B47226&yid=C3ACC247184A22C1&vid=771469D9D58C34FF&iid=F3090AE9B60B7ED1&sid=6AC2A205FBB0EF23&eid=BFE7933E5EEA150D&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=6