Transactions As Sets

market-basket transactions are sets
A bought {bread, milk, eggs}
B bought {bread, chocolate, cat food}

alphabet: universe of possible items to buy
all items in grocery store

space of all possible transactions
set of all possible sets: power set
huge, but only sparsely populated
show distribution of log data within absolute space of possibilities
accordion drawing preserves relative order

42