基于位串数组的关联规则挖掘算法  

Bit String Array-based Association Rules Mining Algorithm

作　　者：孟祥萍[1] 钱进 冯雷[1] 郑文[1] 张维俊[1] 

机构地区：[1]长春工程学院电气工程系,长春130012 [2]东北电力学院信息工程系,吉林132012

出　　处：《计算机工程与应用》2004年第8期177-178,192,共3页Computer Engineering and Applications

基　　金：中国博士后科学基金资助项目(编号:2001年第29批);吉林省教育厅科研基金资助(编号:0230)

摘　　要：挖掘关联规则是数据挖掘研究的一个重要方面。然而,目前提出的算法仍存在一些问题,如复杂的数据结构、候选项集生成等等。该文使用更简单的数据结构———位串数组,并提出了一种新的挖掘算法。该方法能通过并行投影和压缩技术扩展到大数据库中进行挖掘规则。Mining association rules is a major aspect of data mining research.However,the previously proposed methods still exist some problems ,such as complex data structure,candidate set generation,and so on.This paper uses a simpler data structure called bit string array and propose a new algorithm for mining association rules.This method can be scaled up to very large databases by parallel projection and compress technique.

关 键 词：数据挖掘 关联规则 频繁项集 位串数组 

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