Transcription of Frequent Itemsets - Stanford University
{{id}} {{{paragraph}}}
Chapter 6 Frequent ItemsetsWe turn in this chapter to one of the major families of techniques forcharacter-izing data: the discovery of Frequent Itemsets . This problem is often viewed asthe discovery of association rules, although the latter is a more complex char-acterization of data, whose discovery depends fundamentally on the discoveryof Frequent begin, we introduce the market-basket model of data, whichis essen-tially a many-many relationship between two kinds of elements, called items and baskets, but with some assumptions about the shape of the data. Thefrequent- Itemsets problem is that of finding sets of items that appear in (arerelated to) many of the same problem of finding Frequent Itemsets differs from the similarity searchdiscussed in Chapter 3.
6.1. THEMARKET-BASKETMODEL 215 nothing. Among the singleton sets, obviously {cat} and {dog} are quite frequent. “Dog” appears in all but basket (5), so its support is …
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}