一种引入索引加速挖掘关联规则的高效算法  

An Efficient Algorithm for Accelerating the Mining of Association Rules by Introducing Index

作　　者：李金忠[1,2] 梁正友[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004 [2]井冈山大学信息科学与传媒学院,江西吉安343009

出　　处：《计算机工程与科学》2009年第4期69-71,共3页Computer Engineering & Science

摘　　要：本文提出了一种高效挖掘关联规则算法。该算法采用矩阵和向量表示事务数据库,基于FP_growth算法模式增长思想,引入索引跳跃技术,最大化虚拟地压缩了事务数据库,而且不产生侯选集,极大地加速了搜索的速度,从而有效地提高了产生关联规则的效率。An efficient algorithm for mining association rules is proposed. The algorithm utilizes matrix and vector to indicate transaction databases. Based on the pattern-growth idea of the FP_growth algorithm, the algorithm introduces the index jumping technology, maximizing virtually the compression of transaction databases without generating candidate sets, which accordingly increases the speed of search and the efficiency of generating association rules.

关 键 词：数据挖掘 索引 关联规则 条件模式 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP311[自动化与计算机技术—控制科学与工程]