一种挖掘多维关联规则的有效算法 |
| |
引用本文: | 范明,牛常勇,等.一种挖掘多维关联规则的有效算法[J].计算机科学,2001,28(11):44-47. |
| |
作者姓名: | 范明 牛常勇 |
| |
作者单位: | 郑州大学计算机科学系, |
| |
基金项目: | 河南省自然科学基金,郑州大学科学研究基金 |
| |
摘 要: | 1.引言挖掘大型事务数据库中的关联规则是数据挖掘研究的重要课题之一。由于关联规则在商务分析与决策、相关分析、分类等方面具有广泛应用,自提出以来一直受到广泛重视。一维关联规则的挖掘已有不少有效算法(如文,2,3,4],综述参见文l])。多维关联规则不仅考虑项集间的关联,而且考虑项集的维约束。这使得挖掘出的规则更具实用性,同时也增加了规则挖掘的难度。基于规则模板的挖掘,使用元规则限定挖掘的关联规则形式,降低了挖掘难度,但也使得其应用受到一定限制。采用类Apriori算法的方法通过求频繁谓词集得到多维关联规则,具有很好的可扩展性,能够处理大量数据,但其处理维谓词的1/O开销较大。利
|
关 键 词: | 事务数据库 数据挖掘 多维关联规则 Apriori算法 |
An Efficient Algorithm for Mining Multidimensional Association Rules |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|