Professional Documents
Culture Documents
<e.g.>
• A bookstore may not care if someone bought “Gone with Wind”,
followed by “Titanic” three years later
• A sequence is meaningful only if adjacent elements occur within
a specified time interval, say two months
GSP Mining (cont.)
• Rigid definition of a transaction
• sliding time window
• <e.g.>
If the bookstore specifies a time window of a week
Then a customer who bought “Foundation” on Monday
“Ringworld” on Saturday
“Last Empire” a few weeks later
Will support the sequence
<(Foundation, Ringworld), (Last Empire)>
GSP Mining (cont.)
• Absence of taxonomy
• Performance
– GSP is 2 to 20 times faster than AprioriAll