Détruire le processus python

Question

Je veux essayer de décomposer un code de ligne de l'algorithme apriori que j'ai téléchargé de apriori using python parce qu'il donnera mon erreur de mémoire quand j'essaye de calculer l'ensemble de données énorme. Voici un problème que je viens de trouver. Je veux connaître la taille réelle de retour var lorsque l'erreur est déclenchée, donc j'essaie de décomposer ce code pour qu'il en soit ainsi.

def joinSet(itemSet, length): 
    """Join a set with itself and returns the n-element itemsets""" 
    ret = [] 
    for i in itemSet: 
     for j in itemSet: 
      if len(i.union(j)) == length: 
       ret.append(i.union(j)) 
    return ret 

afin que je puisse suivre toutes les étapes, mais mon code de dépannage ne donne pas le même résultat avec l'original.

Qu'est-ce que je manque quand même? Et aussi j'apprécierai très si vous pouvez me donner la solution réelle si mes approches vont mal. Merci.

Answer 1

Je pense qu'il se peut que l'original renvoie un ensemble, et vous renvoyez une liste.

def joinSet(itemSet, length): 
    """Join a set with itself and returns the n-element itemsets""" 
    ret = [] 
    for i in itemSet: 
     for j in itemSet: 
      if len(i.union(j)) == length: 
       ret.append(i.union(j)) 
    return set(ret) 

Aussi je pense que vous pouvez économiser une quantité considérable de mémoire avec l'édition suivante de l'original:

def joinSet(itemSet, length): 
     """Join a set with itself and returns the n-element itemsets""" 
     return {i.union(j) for i in itemSet for j in itemSet if len(i.union(j)) == length} 

Ceci est une compréhension de jeu nécessite python> = 2.7