pattern discovery: an example with sequential patterns [agrawal and srikant 1996]
Post on 06-Jan-2016
21 Views
Preview:
DESCRIPTION
TRANSCRIPT
1Pattern Discovery: an Example with Sequential Patterns [Agrawal and Srikant 1996]
Support “How many people?” 6Frequency “What proportion?” 6/10
A frequent behavior is followed by at least 50% of people
is a frequent sequence!
Rosa
Frédérick
François
Bruno
Pascal
Osmar
Sandra
Maguelonne
Julien
Alberto
“Rosa had lunch, then later put on some sunglasses while going to
the beach”
<( )( )>
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
2Pattern Discovery: What if contextual information is available?
Rosa
Frédérick
François
Bruno
Pascal
Osmar
Sandra
Maguelonne
Julien
Alberto
Contextual Information
Working or Not working
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
3
Rosa
Frédérick
François
Bruno
Pascal
Osmar
Sandra
Maguelonne
Julien
Alberto
Pattern Discovery: What if contextual information is available?
Contextual Information
Working or Not working
Sunny or Rainy
is frequent but:
• 6 out of 6 working
• none not working
Problem: larger proportion of working people
is frequent but:
• 6 out of 6 working
• none not working
Problem: larger proportion of working people
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
4Pattern Discovery: What if contextual information is available?
Rosa
Frédérick
François
Bruno
Pascal
Osmar
Sandra
Maguelonne
Julien
Alberto
Contextual Information
Working or Not working
Sunny or Rainy
is frequent but:
• 6 out of 6 working
• none not working
Problem: larger proportion of working people
is frequent but:
• 6 out of 6 working
• none not working
Problem: larger proportion of working people
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
5Pattern Discovery: What if contextual information is available?
Rosa
Frédérick
François
Bruno
Pascal
Osmar
Sandra
Maguelonne
Julien
Alberto
Contextual Information
Working or Not working
Sunny or Rainy
is NOT frequent but:
• All not working and sunny
• Does NOT appear elsewhere
Problem: too small proportion of not working and sunny
is NOT frequent but:
• All not working and sunny
• Does NOT appear elsewhere
Problem: too small proportion of not working and sunny
<( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
6Pattern Discovery: What if contextual information is available?
Rosa
Frédérick
François
Bruno
Pascal
Osmar
Sandra
Maguelonne
Julien
Alberto
Contextual Information
Working or Not working
Sunny or Rainy
is NOT frequent but:
• All not working and sunny
• Does NOT appear elsewhere
Problem: too small proportion of not working and sunny
is NOT frequent but:
• All not working and sunny
• Does NOT appear elsewhere
Problem: too small proportion of not working and sunny
<( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
7Pattern Discovery: What if contextual information is available?
Rosa
Frédérick
François
Bruno
Pascal
Osmar
Sandra
Maguelonne
Julien
Alberto
Contextual Information
Working or Not working
Sunny or Rainy
is frequent:
• For all day types
• Considered as generally frequent
is frequent:
• For all day types
• Considered as generally frequent
<( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
8Pattern Discovery: What if contextual information is available?
Rosa
Frédérick
François
Bruno
Pascal
Osmar
Sandra
Maguelonne
Julien
Alberto
Contextual Information
Working or Not working
Sunny or Rainy
is frequent:
• For all day types
• Considered as generally frequent
is frequent:
• For all day types
• Considered as generally frequent
<( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
<( )( )>
<( )( )( )>
<( )( )( )>
<( )( )>
<( )( )>
top related