挖掘关联规则的高效ABM算法  

A High Efficiency Algorithm of ABM for Mining Associataion Rules

作　　者：牛小飞[1] 石冰[1] 卢军 吴科[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南250061 [2]轻工业学院物理系,济南250014

出　　处：《计算机工程》2004年第11期118-120,共3页Computer Engineering

摘　　要：提出了一种基于矩阵的挖掘关联规则的高效ABM算法,与经典的挖掘算法相比,该算法只需对数据库扫描一遍,并且存放辅助信息所需要的空间也比较少,实验表明该算法的效率较高。This paper presents a high efficiency algorithm based on matrix for mining association rules.Compared it with traditional algorithms, ABM only needs scan the database one time,and occupies few memory for assistant information.Experiment results indicate that the new algorithm has good efficiency.

关 键 词：关联规则 频繁项集 基于矩阵的算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]