Definition: Transaktionsdatensatz

Sei eine Menge beliebiger Elemente.

Als Transaktionsdatensatz bezeichnen wir die Multimenge

wobei wir die als Transaktion bezeichnen.

Anmerkung

Beispiel: Supermarkt-Transaktionsdatensatz

Sei ä

Der resultierende Transaktionsdatensatz wird häufig tabellarisch dargestellt:

Innerhalb der Transaktionen gibt der Wert in der Darstellung an, dass das Element in der Transaktion enthalten ist, dass es nicht enthalten ist.

Also gilt Beispielsweise .