一种从python中的数据对创建集群的算法

Question

我正在寻找一种智能算法或 Python 方法来从数据对创建集群。

输入数据的结构如下：

[
 (productA,ProductB),
 (productB,ProductC),
 (productC,ProductD),
 (productA,ProductD),
 (productD,ProductB),
 (productC,ProductA),

 (productE,ProductF),
 (productF,ProductG),
 (productG,ProductH),
 (productG,ProductE),
]

它应该聚集到：

[
(productA,productB,productC,productD),
(productE,productF,productG,productH)
]

如何做到这一点？ （两个集群中的产品顺序无关紧要）

非常感谢任何想法！

Answer 1

使用networkx，您可以构建一个图表并找到connected components：

import networkx as nx

data = [
 ('productA','productB'),
 ('productB','productC'),
 ('productC','productD'),
 ('productA','productD'),
 ('productD','productB'),
 ('productC','productA'),
 ('productE','productF'),
 ('productF','productG'),
 ('productG','productH'),
 ('productG','productE'),
]

G = nx.Graph()
G.add_edges_from(data)
for connected_component in nx.connected_components(G):
    print(connected_component)

产量

['productG', 'productF', 'productE', 'productH']
['productD', 'productC', 'productB', 'productA']

Answer 2

您正在寻找的是：快速联合算法。