一种基于关系矩阵的关联规则快速挖掘算法

作     者：胡慧蓉 王周敬 HU Hui-rong;WANG Zhou-jing

作者机构：广东商学院信息学院广东广州510320 厦门大学自动化系福建厦门361005 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2005年第25卷第7期

页      码：1577-1579页

摘      要：首先对关联规则挖掘问题进行了简单的回顾,然后应用关系理论思想,引入了项目可辨识向量及其“与”运算,设计了一种快速挖掘算法SLIG,将频繁项目集的产生过程转化为项目集的关系矩阵中向量运算过程。算法只需扫描一遍数据库,克服了Apriori及其相关算法产生大量候选集和需多次扫描数据库的缺点。实验证明,与Apriori算法相比,SLIG算法提高了挖掘效率。

主 题 词：关联规则 频繁集 可辨识向量 可辨识矩阵 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

馆 藏 号：203139280...