基于双向搜索的最大频繁项目集挖掘算法  

Algorithm for mining maximal frequent item sets based on bi-directional searches

作　　者：陈旭辉[1] 蒋红[1] 

机构地区：[1]兰州理工大学计算机与通信学院,甘肃兰州730050

出　　处：《计算机工程与设计》2007年第14期3288-3290,共3页Computer Engineering and Design

基　　金：甘肃省科技攻关基金项目(2GS052-A52-003-11)

摘　　要：结合自底向上与自顶向下的搜索策略,提出一种快速发现最大频繁项目集的算法。该算法利用非频繁项目集对候选最大频繁项目集进行剪枝和降维,减少了候选最大频繁项目集的数量,缩小了搜索空间,提高了算法的效率。算法分析和实验表明,该算法是一种有效、快速的算法。An efficient algorithm based on bi-directional searches is presented, which combines bottom-up search with top-down search, that finds maximal frequent item sets fast. It makes use of the infrequent item sets to prune candidates of the maximum frequent item sets and reduce the number of dimension, so it can reduce the number of candidates of the maximum frequent item sets and dwindle searching space and improve efficient of it. Analysis of the algorithm and experiment on it show that it is fast and efficient.

关 键 词：关联规则 最大频繁项目集 数据挖掘 双向搜索 最小支持度 

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