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

基于位串数组的关联规则挖掘算法 孟祥萍1钱进2冯雷。郑文1张维俊 1(长春工程学院电气I程系，长春130012) 2(东北电力学院信息工程系，吉林132012) E—mail：mxpt@publie．ee．j1．cn 摘要挖掘关联规则是敏据挖掘研究的一个重要方面。然而，目前提出的算法扔存在一些问题、如蔓杂的数据结构、候 选项集生成等等。谈文使用曼简单的数据结构 位串数组，并提出了一种新的挖掘算法。谊方法能通过并行投影和压 缩技术扩展到大数据库中进行挖掘规则。 关攮词数据挖掘关联规则 频繁项集住串数组 文章编号1002—8331-(2004)08-0177—02文穰标识码A 中圈分类号TF311 Bit AssociationRules String Array-based Mining Algorithm MengXiangpingtQianJiIP Ldl WenI Feng Zheng ZhangWeij咖1 ofElectrical Instituteof ‘(Department Engineering，ChangchunTechnology．Changchun130012) ofInformation Chinalnstituteof 2(Department Engineering．Northeast Powet Electric 132012) Engineering，Jilin associationrulesisa ofdata methods Abstract：Mining majoraspect miningresearch．However，theproposed previously stillexist as some data set so USeSa problems，such structure，candidate 011．This complex generation，andpaper simpler datastructurecalledbit and anew for associationrulesThismethodc¨be stringarray propose algorithmmining scaledto databases and up verylarge technique． byparallelp。0】ectioncompress Keywords：Data itemsets．Bit mining．Associationrules．Frequent string array l 引言