Apriori algorithm: Difference between revisions

Content deleted Content added
HyRotor (talk | contribs)
m Overview: Consistent assignment operator
HyRotor (talk | contribs)
Overview: Pseudocode: Clearer names
Line 13:
 
'''Apriori'''(T, ε)
L<sub>1</sub> ← {large 1 -singleton itemsets}
k ← 2
'''while''' L<sub>k−1</sub> '''is not''' empty
C<sub>k</sub> ← Apriori_genGenerate_candidates(L<sub>k−1</sub>, k)
'''for''' transactions t '''in''' T
D<sub>t</sub> ← {c in C<sub>k</sub> : c ⊆ t}
Line 27:
'''return''' Union(L<sub>k</sub>)
'''Apriori_genGenerate_candidates'''(L, k)
result ← listempty_set()
'''for all''' p ∈ L, q ∈ L '''where''' p<sub>1</sub> = q<sub>1</sub>, p<sub>2</sub> = q<sub>2</sub>, ..., p<sub>k-2</sub> = q<sub>k-2</sub> and p<sub>k-1</sub> < q<sub>k-1</sub>
c ← p ∪ {q<sub>k-1</sub>}