Definition: Maximales Itemset

Sei eine Menge beliebiger Elemente.
Sei ein Transaktionsdatensatz über .

Wir bezeichnen als maximales Itemset, wenn ein häufiges Itemset ist und es darüber hinaus kein echtes Ober-Itemset gibt, das ebenfalls häufig ist.