Классификация пространственных образов

Question

Я получил список категоризированных точек (левое изображение) по цвету. Я хочу классифицировать серые точки в соответствии с уже категоризированными точками (цветными точками), чтобы идентифицировать шаблоны и создавать границы.

Существуют ли какие-либо алгоритмы или инструменты для этого?

введите описание изображения здесь

Спасибо

Answer 1

A кластеризация k-средних алгоритм машинного обучения поможет вам получить центр каждого кластера:

Вот действительно хорошее объяснение того, как алгоритм работает.

Если вы используете JS, вы можете использовать модуль ml-kmeans . Вот быстрый пример, который я сделал , который получит массив из centroid кластеров. Все остальные серые точки, расстояние до которых меньше centroid + size, будут частью цветовой группы.

Answer 2

Я нашел эту технику: Ловушка случайной инициализации с использованием K-среднего, она используется, когда центроиды были явно назначены, как в моем примере.

Эта ссылка была бы полезной. *https://www.geeksforgeeks.org/ml-random-intialization-trap-in-k-means/