一种改进的多层关联规则挖掘算法  

Improved Multi-level Association Rule Mining Algorithm

作　　者：唐辉[1] 吴明礼[1] 贺玉明[1] 

机构地区：[1]北方工业大学信息工程学院,北京100144

出　　处：《计算机工程》2011年第16期42-44,共3页Computer Engineering

摘　　要：在传统的多层关联挖掘算法中,概念层次树只提供项目的概念分层信息,导致项目查找效率不高。为此,提出一种改进的多层关联规则挖掘算法。在概念层次树的节点中增加2个域,以获取各层的频繁1-项集,通过增加1个基于Hash表的辅助存储结构,以提高项目的查找效率。实验结果表明,与传统算法相比,改进算法的挖掘时间能缩短10%左右。In the traditional association rule mining algorithm,concept hierarchy tree only provides concept hierarchy information of items,and the efficency of searching items is not high in this tree structure.This paper presents an improved multi-level association rule mining algorithm.It adds two fields in its nodes to help to accquire frequent 1-itemsets.It employs an auxiliary storage structure that is based on Hash table,which enhances efficency of searching items.Experimental result shows that mining time of the imrpoved algorithm is reduced by about 10% than before.

关 键 词：多层关联规则 数据挖掘 概念层次树 频繁模式树 

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