频繁项集挖掘算法综述.pdfVIP

频繁项集挖掘算法综述 温磊 300072 天津大学管理学院。天津市卫津路92号t 摘要： 关联挖掘问题由于其广泛的应用前景而受到专家学 称事务r支持项集x。关联规则是如下形式的一种 者的极大关注。作为关联规则挖掘的重要一步，如何有效地 y=中。 蕴含：X_y，其中Xe，，y￡，，且ⅣI 发现交易数据库中的频繁项集成为研究的重重点。该文介绍 了频繁项集挖掘的经典算法和必威体育精装版进展．并比较了它们的不 (1)称项集并具有大小为』的支持度，如果D中有 同。最后提出了关联规则挖掘未来的研究方向。 s％的事务支持项集z； 关键词：关联规则挖掘；频繁项集 (2)称关联规则X_y在事务数据库D中具有大 小为J的支持度，如果项集ⅣYy的支持度为g Anoverview ltemsets ofFrequentMining algorithms (3)称规则并_y在事务数据库D中具有大小为c WenLei 的可信度，如果D中支持项集x的事务中有c％的 WeiJin School Road， University,No．92 事务同时也支持项集y。 ofManagement．HanJin TianJin code 300072，China 关联规则的挖掘就是在指定的事务数据库D中发 City,Post rulesattracted and association experts 现满足用户提出的最小支持度和最小可信度的规 Abstract：Mining many researchersforits themost brilliant 则【l】【2】【”。 prospect．Asimportant step， to database howdiscoverthe itemsctsfromWansaction frequent 关联规则挖掘问题可分解为两个子问题： has studied been inthe association processofmining popularly (1)生成支持度大于给定支持度的项集。给定的支 rules．Inthis innoducedsmTk of paper,we algorithmsmining持度叫最小支持度(minsupport)，生成的项集叫大项 future itemsets We the workthe fquent Atlast discussed of 集(1arge itemsets)或频繁集(frequentitemsets)； itemsets frequent mining． (2)对于给定的大项集，从中生成关联规则