algorithm - 这种算法有名称吗？

Question

我有一个形成表格的二维数组:

[color][number][shape   ]
-------------------------
[black][10    ][square  ]
[black][10    ][circle  ]
[red  ][05    ][triangle]
[red  ][04    ][triangle]
[green][11    ][oval    ]

我想做的是将最大公分母分组，这样我们就可以得到:

3组

• 第 1 组:颜色=黑色，数字=10，形状=[正方形，圆形]
• 第 2 组:颜色 = 红色，形状 = 三角形，数字 = [05,04]
• 第 3 组:颜色=绿色，数字=11，形状=椭圆

我编写了处理 2 个“列”场景的代码，然后我需要针对 3 个“列”进行调整，我想我也可以对 n 个进行调整。我想先检查一下是否有关于此的一些文献，但我想不出从什么开始寻找!

Answer 1

Data Clustering Algorithms 是我能找到的最接近的东西。

并且您的空间是 3 维的，其中每个点都由 3 元组 (color,number,shape) 标识。

1. http://home.dei.polimi.it/matteucc/Clustering/tutorial_html/
2. http://en.wikipedia.org/wiki/Cluster_analysis