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

<( )>

<( )( )( )>

<( )( )( )>

<( )( )>

<( )( )>

<( )( )>

<( )( )( )>

<( )( )( )>

<( )( )>

<( )( )>