Faculty of Engineering and Mathematical Sciences 
Not logged in (login)

help3401


This forum is provided to promote discussion amongst students enrolled in Data Warehousing (CITS3401).
 
Options:
RSS cloud
Jump to:

Super Patterns

4 of 259 articles shown, currently no other people reading this forum.
photo
From: ANONYMOUS
Date: Sat 6th Jun, 12:37am
Actions: 
        Login-to-reply

 

Hello,

In the lecture you go over super-patterns and in the example you say:
For a frequent pattern - {B}
You look at its super-patterns which are 2-itemsets such as - {B,C}, {A,B} and {B,D}
My question is, is a super-pattern only one itemset higher? Or would the super-
patterns for {B} include all frequent patterns that have a itemset higher than 1?
Such as {A,B,D} and {A,B,C,D} and then including the 2-itemsets aswell: {B,C}, {A,B} 
and {B,D}.

Thank you

Super Patterns

photo
From: Zeyi W.
Date: Sat 6th Jun, 7:21pm
Actions: 
        Login-to-reply

 

Simple answer is yes. If {A, B, D} and {A, B, C, D} are frequent patterns (i.e. support >= 
min_sup), they are super-patterns of {B}. People in the community are often more interested 
in the "immediate super-patterns" (e.g. {B,C}, {B,D} and {A, B}), because they are more 
commonly used for verification (e.g. finding closed patterns).

Super Patterns

photo
From: ANONYMOUS  O.P.
Date: Sun 7th Jun, 12:25am
Actions: 
        Login-to-reply

 

So if a question asked us to find closed-patterns would we only look at an itemsets immediate 
super patterns? Or all of its super-patterns and apply the rule?

Super Patterns

photo
From: Zeyi W.
Date: Sun 7th Jun, 2:55pm
Actions: 
        Login-to-reply

 

According to the definition: "An itemset/pattern is closed if none of its immediate supersets has 
the same support as the itemset/pattern", you only need to use immediate super-patterns for 
verification.
This Page


Program written by: [email protected]
Feedback welcome
Last modified:  5:31am Aug 04 2020