Skip to content

Commit f005cc0

Browse files
Update apriori_algorithm.py
1 parent 30aa721 commit f005cc0

File tree

1 file changed

+3
-4
lines changed

1 file changed

+3
-4
lines changed

machine_learning/apriori_algorithm.py

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@ def prune(itemset: list, candidates: list, length: int) -> list:
3333
the frequent itemsets of the previous iteration (valid subsequences of the frequent
3434
itemsets from the previous iteration).
3535
36-
Prunes candidate itemsets that are not frequent using Counter for optimization.
36+
Prunes candidate itemsets that are not frequent.
3737
3838
>>> itemset = ['X', 'Y', 'Z']
3939
>>> candidates = [['X', 'Y'], ['X', 'Z'], ['Y', 'Z']]
@@ -47,12 +47,11 @@ def prune(itemset: list, candidates: list, length: int) -> list:
4747
"""
4848
itemset_counter = Counter(tuple(x) for x in itemset)
4949
pruned = []
50-
5150
for candidate in candidates:
5251
is_subsequence = True
5352
for item in candidate:
54-
tupla = tuple(item)
55-
if tupla not in itemset_counter or itemset_counter[tupla] < length - 1:
53+
item_tuple = tuple(item)
54+
if item_tuple not in itemset_counter or itemset_counter[item_tuple] < length - 1:
5655
is_subsequence = False
5756
break
5857
if is_subsequence:

0 commit comments

Comments
 (0)