向量矩阵挖掘关联规则的算法设计  

An Algorithm of Mining Association Rules Based on Vector Matrix

作　　者：曹慧[1] 

机构地区：[1]山东中医药大学计算机教研室,山东济南250014

出　　处：《计算机工程与科学》2004年第11期69-70,74,共3页Computer Engineering & Science

摘　　要：采用向量矩阵进行关联规则挖掘,较之一般的挖掘算法在发现频繁项目集方面有更高的效率。本文提出的算法只需要对数据库扫描一遍,并且存放辅助信息所需要的空间也少,因此具有很好的实用性。Mining association rules is an important problem in data mining. Generating large itemsets is critical.In this paper, we presents a novel algorithm based on vector matrix for finding frequent itemsets ,and compare it with two traditional algorithms. It only needs to scan the database once and needs less memory space for assistant information. Experimental results indicate that the new algorithm is practical.

关 键 词：关联规则挖掘 挖掘算法 频繁项目集 算法设计 数据库 扫描 实用性 向量矩阵 辅助信息 对数 

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