这种算法有名称吗?

时间:2010-04-12 19:43:54

标签: algorithm matrix group-by

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

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

我想要做的是分组最大的共同点,我们得到:

3组

  • 组#1:颜色=黑色,数字= 10,形状= [方形,圆形]
  • 组#2:color = red,shape = triange,numbers = [05,04]
  • 组#3:color = green,number = 11,shape = oval

我编写的代码将处理一个2“列”场景,然后我需要将其调整为3并且我正在计算我也可以为n做。我想先检查是否有一些关于此的文献,但我想不出要开始寻找什么!

1 个答案:

答案 0 :(得分:1)

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

你的空间是三维的,每个点由3元组(color,number,shape)标识。

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