1 / 8

Pattern Discovery: an Example with Sequential Patterns [Agrawal and Srikant 1996]

Pattern Discovery: an Example with Sequential Patterns [Agrawal and Srikant 1996]. <( )( )>. <( )( )>. “ Rosa had lunch , then later put on some sunglasses while going to the beach ”. <( )( )>. <( )( )( )>.

orpah
Download Presentation

Pattern Discovery: an Example with Sequential Patterns [Agrawal and Srikant 1996]

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Pattern Discovery: an Example with Sequential Patterns [Agrawal and Srikant 1996] <( )( )> <( )( )> “Rosa had lunch, then later put on some sunglasses while going to the beach” <( )( )> <( )( )( )> <( )( )> <( )( )> <( )( )> <( )( )> <( )( )( )> Support“How many people?”6 Frequency“What proportion?”6/10 <( )( )( )> < > <( )( )> A frequent behavior is followed by at least 50% of people is a frequent sequence! <( )( )( )>

  2. Pattern Discovery: What if contextual information is available? <( )( )> Contextual Information <( )( )> Workingor Not working <( )( )> <( )( )( )> <( )( )> <( )( )> <( )( )( )> <( )( )( )> <( )( )> <( )( )( )>

  3. Pattern Discovery: What if contextual information is available? <( )( )> Contextual Information <( )( )> Workingor Not working <( )( )> <( )( )( )> <( )( )> Sunny or Rainy <( )( )> <( )( )> <( )( )( )> isfrequent but: • 6 out of 6 working • none not working Problem: larger proportion of working people <( )( )( )> <( )( )> <( )( )( )>

  4. Pattern Discovery: What if contextual information is available? <( )( )> Contextual Information <( )( )> Workingor Not working <( )( )> <( )( )( )> <( )( )> Sunny or Rainy <( )( )> <( )( )> <( )( )( )> isfrequent but: • 6 out of 6 working • none not working Problem: larger proportion of working people <( )( )( )> <( )( )> <( )( )( )>

  5. Pattern Discovery: What if contextual information is available? <( )( )> Contextual Information <( )( )> Workingor Not working <( )( )> <( )( )( )> <( )( )> Sunny or Rainy <( )( )> <( )( )( )> is NOT frequent but: • All not workingandsunny • Does NOT appearelsewhere Problem: toosmall proportion of not working and sunny <( )> <( )( )( )> <( )( )> <( )( )( )>

  6. Pattern Discovery: What if contextual information is available? <( )( )> Contextual Information <( )( )> Workingor Not working <( )( )> <( )( )( )> <( )( )> Sunny or Rainy <( )( )> <( )( )( )> is NOT frequent but: • All not workingandsunny • Does NOT appearelsewhere Problem: toosmall proportion of not working and sunny <( )> <( )( )( )> <( )( )> <( )( )( )>

  7. Pattern Discovery: What if contextual information is available? <( )( )> Contextual Information <( )( )> Workingor Not working <( )( )> <( )( )( )> <( )( )> Sunny or Rainy <( )( )> <( )( )( )> isfrequent: • For all day types • Considered as generallyfrequent <( )> <( )( )( )> <( )( )> <( )( )( )>

  8. Pattern Discovery: What if contextual information is available? <( )( )> Contextual Information <( )( )> Workingor Not working <( )( )> <( )( )( )> <( )( )> Sunny or Rainy <( )( )> <( )( )( )> isfrequent: • For all day types • Considered as generallyfrequent <( )> <( )( )( )> <( )( )> <( )( )( )>

More Related