Documente Academic
Documente Profesional
Documente Cultură
Mining
- MaxMiner
Max-patterns
Frequent pattern {a1, , a100} (1001) +
(1002) + + (110000) = 2100-1 = 1.27*1030
frequent sub-patterns!
Max-pattern: frequent patterns without
proper frequent super pattern
Min_sup=2
Tid
Items
10
A,B,C,D,E
20
B,C,D,E,
30
A,C,D,F
Infrequent
Itemsets
Border
Closed Itemset
null
TID
Items
ABC
ABCD
BCE
ACDE
DE
124
123
12
124
AB
12
24
AC
ABC
ABD
ABE
AE
345
D
2
BC
BD
4
ACD
245
123
24
Not supported by
any transactions
AD
1234
4
ACE
BE
ADE
BCD
24
CD
BCE
4
ABCD
ABCE
ABDE
ABCDE
ACDE
BCDE
34
CE
BDE
45
DE
CDE
Minimum support = 2
124
123
12
124
AB
12
ABC
24
AC
AD
ABD
ABE
1234
AE
345
2
BC
BD
4
ACD
245
123
24
Closed but
not
maximal
null
4
ACE
BE
ADE
BCD
24
CD
BCE
Closed and
maximal
34
CE
BDE
45
DE
CDE
4
ABCD
ABCE
ABDE
ACDE
BCDE
# Closed = 9
# Maximal = 4
ABCDE
A (BCD)
B (CD)
BCD ()
C (D)
D ()
CD ()
B (CD)
BCD ()
C (D)
D ()
CD ()
Algorithm MaxMiner
Initially, generate one node N= (ABCD) ,
where h(N)= and t(N)={A,B,C,D}.
Consider expanding N,
B (CD)
BCD ()
C (D)
D ()
CD ()
Example
(ABCDEF)
A (BCDE)B (CDE) C (DE)
Items
Frequency
ABCDEF
D (E)
E ()
Tid
Items
10
A,B,C,D,E
20
B,C,D,E,
30
A,C,D,F
Min_sup=2
Max patterns:
Example
(ABCDEF)
A (BCDE)B (CDE) C (DE)
AC (D) AD ()
D (E)
E ()
Tid
Items
10
A,B,C,D,E
20
B,C,D,E,
30
A,C,D,F
Min_sup=2
Node A
Items
Frequency
ABCDE
AB
AC
AD
AE
Max patterns:
Example
(ABCDEF)
A (BCDE)B (CDE) C (DE)
AC (D) AD ()
D (E)
E ()
Items
Frequency
BCDE
BD
BE
Items
10
A,B,C,D,E
20
B,C,D,E,
30
A,C,D,F
Min_sup=2
Node B
BC
Tid
Max patterns:
BCDE
Example
(ABCDEF)
A (BCDE)B (CDE) C (DE)
AC (D) AD ()
D (E)
E ()
Tid
Items
10
A,B,C,D,E
20
B,C,D,E,
30
A,C,D,F
Min_sup=2
Node AC
Items
Frequency
ACD
Max patterns:
BCDE
ACD