Есть ли название для этого типа алгоритма? - PullRequest
1 голос
/ 12 апреля 2010

У меня есть двумерный массив, образующий таблицу:

[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, форма = овал

Я написал код, который будет обрабатывать сценарий с двумя столбцами, затем мне нужно было настроить его на 3, и я подумал, что я мог бы сделать это для n Сначала я хотел проверить, есть ли литература по этому поводу, но я не могу придумать, что начать искать!

1 Ответ

1 голос
/ 12 апреля 2010

Алгоритмы кластеризации данных - самая близкая вещь, которую я мог найти.

И ваше пространство 3-мерное, где каждая точка идентифицируется 3-кортежем (color,number,shape).

  1. http://home.dei.polimi.it/matteucc/Clustering/tutorial_html/
  2. http://en.wikipedia.org/wiki/Cluster_analysis
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...