Python: Trouver des liens communs entre les lignes Pandas dataframe

Question

Supposons que j'ai un dataframe de pandas géants comme ceci:

ID     Text 
12    [Apple, Zebra] 
14    [Camel, Apple] 
18    [Obama, Trump] 
20    [Lincoln, Obama, Trump] 
15    [Apple, Banana, Zebra] 

"Texte" est une liste de chaînes. Je cherche un moyen de trouver les liens entre les lignes basées sur le texte, tels que ID 12 et 14 ont Apple en commun.

Donc ce que je voudrais idéalement avoir est:

ID   Text   Link 
12  [Apple]    [14] 
12  [Apple, Zebra]  [15] 
18  [Obama, Trump]  [20] 

Ce que j'ai essayé jusqu'à présent: Itération à travers chaque élément de chaque liste et de faire un dictionnaire comme ceci:

{ 'Apple' : [12, 14], 'Obama' : [18, 20], 'Trump' : [18, 20], 'Zebra' : [12, 15], 'Camel' : [14], 'Lincoln' : [20], 'Banana' : [15] } 

Cependant , puisque les données sont assez grandes, cela prend beaucoup de temps. Je suis à la recherche d'un moyen optimisé pour ce faire. Toutes les pensées et/ou l'aide sont appréciées.

Answer 1

Vous pouvez effectuer des calculs mathématiques. Au lieu de répéter l'itération à travers chaque élément de chaque liste, vous pouvez trouver l'union des ensembles. `` ` seta = {1,2,3}

setb = {3,4,5}

si seta intersection setb:

log it somewhere as a tuple 

autrement:

skip it. 

`` ` Ceci est O (n^2). Je ne sais pas comment cela se compare à votre solution actuelle. Esprit le partage?