频繁项集的精简表达与还原问题研究.pdf

频繁项集的精简表达与还原问题研究¨ Condensed of ltemsetsand RepresentationFrequent RecoveryAnalyses 杨晓明王晨汪卫张守志施伯乐 (复旦大学计算机与信息技术系 上海200433) AkstractThe oftheamountof itemsetsisa inseveraldata min- explosion frequent bigchallenge tasks．By mining free—sets[1】wecsn reducedtheamountofitemsetswhichneedtobeminedand In ingfrequent effectively analyzed this shortest theaid shortest we paper，weproposethenotionof rule．By of rulescan strong strong approximately infer all itemsetsand ita ora valuefromthecondensed frequent give precisegoodapproximatedsupport represen- tationfree-sets．TheLMFFRcaIl all free-setsand shortestrules． algorithm frequent mining correspondingstrong andthe IFFRcan infera11 itemsetsand ita ora algorithm approximatelyfrequent give precisegoodapproximated valuewiththeaidofshortestrules． support strong Data rule Keywords mining·C04densedrepresentation·Frequentitemset，Free-set，Strong 繁自由项集的算法MINEX并给出了一种用自由频 1引言 繁项集求出任意项集的近似支持数的方法．但这种 频繁项集的挖掘在多种的数据挖掘任务中起着 对项集支持度的近似方法是过于粗糙的，且没有能 非常重要的作用，但挖掘到的频繁项集的数量往往 给出从频繁自由项集还原得到全部频繁项集的算 大得惊人。这使得挖掘的时间开销太大，而且也难以 法。也就是说该文的工作能回答“项集X的支持度 处理、分析和理解，影响了挖掘的效率和效果。 大约为多少?”的问题，但不能回答“还有哪些频繁非 近年来，基于缩减频繁项集的数量这一问题做 自由的项集?”的问题。 了大量的研究工作o。“]。大多数相关研究工作都是 在本文中，我们回答了“还有哪些频繁非自由项 避免挖掘出全部的频繁项集，而只挖掘出某一部分 集?”的问题，即