Есть задача объединить данные в группы. Имею к примеру словарь в котором 100 списков в таком виде:
dict_ = {'kukuruza':[1,2,3,4,5,6], 'sahar':[2,3,4,5,6,7], 'svekla':[1,0,0,0,0,0]}
Так вот имеем словарь {'kukuruza':[1,2,3,4,5,6], 'sahar':[2,3,4,5,6,7], 'svekla':[1,0,0,0,0,0]}
. На выходе я хочу получить словарь, который будет иметь минимум 3 пересечения в значениях. В моем примере я должен получить: {1:['kukuruza', 'sahar'], 2:['svekla']}
. Так как у ключа kukuruza и sahar есть 3 одинаковых значения 2,3,4 мы их объединяем в одну группу, а свекла не имеет пересечений.
Как мне объединить в одну группу списки, где пересечений больше 3х? Пока в мыслях использовать матрицу, может есть еще какие-то способы?