Сортировка списка на основе связанных баллов

Question

Я ищу помощь в создании кластера предметов в списке на основе баллов ассоциации. Чтобы объяснить это, см. Ниже объект словаря и нужный список, который я ищу для создания;

Defintion из dict объекта:

strScoresDict[uniqueID] = (itemElement1, itemElement2, associatedScore) 

Пример:

('item1', 'item2', 100) 

('item1', 'item3', 40) 

('item1', 'item4', 80) 

('item2', 'item3', 40) 

('item2', 'item4', 100) 

('item3', 'item4', 20) 

отсортированный список;

('item1', 'item2', 'item4', 'item3') 

Мой список целей может иметь более чем 1000 записей

Ассоциация оценка формируется на основе бизнес-логики и конкретных диапазон нот фиксируется между 0 и 100.

Answer 1

Я хотел бы подойти к этому следующим образом:

from collections import defaultdict # using defaultdict makes the sums easier 

correlations = defaultdict(int) # default to int (i.e. 0) 

for i1, i2, correl in strScoresDict: # loop through data 
    correlations[i1] += correl # add score for first item 
    correlations[i2] += correl # and second item 

output = sorted(correlations, 
       key=lambda x: correlations[x], 
       reverse=True) # sort keys by value 

Однако следует отметить, что выход

output == ['item2', 'item1', 'item4', 'item3'] 

Поскольку суммарные корреляции

{'item1': 220, 'item3': 100, 'item2': 240, 'item4': 200} 

Вы можете read about defaultdict here.