大规模数据集中频繁项集挖掘技术与应用.pdfVIP

MiningofMassiveDatasets

kovec,Rajaraman,andUllman

StanfordUniversity

一组大的项目，例如，超市中的商品。

一大组篮子，每个篮子都是一小批商品的

集合，例如某位顾客在某一天的商品。

Alargesetofitems,e.g.,thingssoldina

supermarket.

Alargesetofbaskets,eachofwhichisasmall

setoftheitems,e.g.,thethingsonecustomer

buysononeday.

最简单的问题：找出在这些篮子中“频繁”

出现的商品集合。

支持度项集I=包含项集I中所有项目

的篮子数量。

▪有时以百分比给出。

给定一个支持度阈值s，出现在至少s

个篮子中的项目集被称为频繁项集。

Simptquestion:findsetsofitemsthat

appear“frequently”inthebaske