10
Точное решение с доказательством я привести не могу, но могу дать несколько направлений.
Первый вариант
Можно построить частный случай Kd-дерева, когда каждой области принадлежит по 1 точке, а после начать объединять области снизу, используя данное условие. Если точки находятся "близко", то они будут соседями на соседних уровнях, и поэтому объединятся в ...
ответ дан 22 ноя '16 в 12:32
Victor Khovanskiy
2,47911 золотой знак77 серебряных знаков3030 бронзовых знаков
8
Во-первых, замечу, что выпуклость контуров сама по себе не имеет смысла. Потому как контур любого кластера будет выпуклым. Требование выпуклости нужно для определения пересечений.
Вам для кластеризации подойдет алгоритм нечеткой кластеризации c-means, который является модификацией алгоритма k-means. Им обоим для работы требуется заранее знать количество ...
6
Вы пытаетесь получить среднее арифметическое значение для центра тяжести вместо средневзвешенного:
c = sum(ciVi) / sum Vi.
т.е. не учитываете вес (или объём) объектов objects->weight() в первой сумме.
Правильный вариант:
double cx = 0, cy = 0, cz = 0, cw = 0;
for (auto obj : objects) {
cx += obj->x*obj->weight;
cy += obj->y*obj->...
5
Предисловие
Заинтересовала возможность реализации кластеризации в рамках данной задачи. Поскольку ранее этим не занимался, то возможные предложения по улучшению алгоритма приветствуются.
Описание алгоритма
Алгоритм кластеризации и выделения основной группы объектов основан на построении минимального остовного дерева (minimal spanning tree, MST) для ...
ответ дан 12 янв '16 в 9:05
Pavel Parshin
8,96811 золотой знак2121 серебряный знак4444 бронзовых знака
5
Привожу в качестве примера алгоритм максимина, который мы когда-то рассматривали в универе, для динамического определения кластеров.
Исходные данные:
массив точек
Алгоритм:
Из массива точек выбираются две максимально удаленные друг от друга точки, эти две точки становятся первыми двумя кластерами.
Для каждой точки из начального массива высчитывается ...
4
Тема слишком обширная. Много чего можно посоветовать. Но банально.
Есть у вас 1 сервер БД, к примеру. Что будет, если он упадёт? Всё плохо. Во-первых, вы данные потеряете (по крайней мере данные с прошлого бекапа). Во-вторых, ваши сервисы остальные работать не смогут без базы.
Теперь же, предположим, у вас 3 ноды базы в кластере и настроена репликация (то ...
ответ дан 26 окт '16 в 5:02
Suvitruf - Andrei Apanasik
31.5k1414 золотых знаков5454 серебряных знака8888 бронзовых знаков
2
Это нормальная ситуация. То есть не совсем нормальная, но данный метод кластеризации иногда приводит к таким странным результатам. Дело в том, что расстояния считаются от центроидов, а не от соседних точек. Подробнее об этом и других нюансах можно почитать по ссылке http://dungba.org/the-strange-effect-of-k-means/
2
Поскольку у вас задано межкластерное расстояние, а конкретное число кластеров при этом неважно, то можно воспользоваться алгоритмом выделения связных компонент.
Суть его заключается в следующем:
Исходные данные представляются в виде графа. Вершины -- это исходные объекты, веса рёбер -- это расстояния между объектами. Естественно, каждая вершина соединена с ...
ответ дан 17 окт '16 в 20:11
andreycha
24.4k33 золотых знака4242 серебряных знака7979 бронзовых знаков
2
Обычно в задачах кластеризации мы выделяем / группируем объекты в кластеры по расстоянию или схожести между объектами.
В вашем случае объектами являются файлы (схемы).
Вам придётся реализовать функцию для подсчета расстояния (коэффициент схожести) для двух файлов и попробовать использовать её. В качестве примера можно взять "cosine similarity". Перед ...
2
Для начала можно спроецировать данные на двухмерную плоскость используя t-SNE - он хорошо кластеризирует похожие точки. После этого спроецированные данные можно визуализировать:
import pandas as pd
from sklearn.preprocessing import scale
from sklearn.cluster import DBSCAN, AffinityPropagation, Birch
from sklearn.manifold import TSNE
import plotly.express as ...
2
Во-первых, вы не реализовали метод kMeans, а использовали реализацию, которую другие написали и любезно вам предоставили для использования в рамках библиотеки sklearn.
Во-вторых, хотите реализовывать на C# - реализовывайте. А если хотите опять использовать готовое решение - есть библиотека ML.Net В нем есть разные методы, в том числе методы кластеризации, ...
1
Как по мне, МL тут вообще никаким боком.
Для начала надо просто иметь (составить) список синонимов. Да, самостоятельно составлять - муторно и долго. Но без списка никакой ИИ никогда не сможет понять, что, например "парикмахерская", "цирюльня", "салон стрижки" и "барбершоп" - это одно и то-же. Можно, конечно, городить огород и обучать какую-нибуть сетку ...
1
С нормализацией все достаточно просто - нормализируйте новые данные с такими же параметрами, которые вы использовали для нормализации начальных данных.
По поводу кластеризации новых данных все немного сложнее.
Для большинства алгоритмов кластеризации вам придется переобучать модель на полном наборе данных (с учетом новых данных).
Некоторые алгоритмы ...
1
Очевидно в векторе X максимальное значение выходит за пределы np.int32:
In [73]: np.iinfo('int32')
Out[73]: iinfo(min=-2147483648, max=2147483647, dtype=int32)
как следствие, существует вероятность того, что np.random.randint(..., np.max(X)-20, ...) вернёт число выпадающее за границы диапазона, например:
In [76]: np.random.randint(0, 10**10)
...
skipped
.....
1
То, о чем вы спрашиваете - классическая задача кластеризации текстов на естественном языке. Хорошо изученная и многократно описанная. Решается примерно так как вы и написали - сначала перевод в некоторое многомерное пространство, потом кластеризация, т.е. автоматическая разметка данных в указанном пространстве без наличия обучающей разметки. Информации по ...
1
Если вы просто хотите их выделить цветом то существует вариант использования https://tech.yandex.ru/maps/jsbox/2.1/clusterer_pie_chart в этом случае вы располагаете метки в нужном месте с заданным цветом и кластер будет разного цвета в зависимости от координат.
Если вы хотите задать им кастомные иконки, то:
Зависит от того сколько таких иконок на карте и как ...
1
Пример на Python (с использованием модулей: Numpy, Pandas, SciKit-Learn).
Исходные файлы:
1.csv:
x,y,width,height,type
200,200,400,100,1
1100,200,400,100,1
700,450,350,200,2
2.csv:
x,y,width,height,type
200,200,400,200,1
1100,200,400,200,1
700,300,350,150,2
350,550,950,100,1
Код:
import numpy as np
import pandas as pd
from sklearn.metrics.pairwise ...
1
Как уже заметили коллеги kmeans ожидает вещественные, а не целые числа.
Преобразование можно сделать "на лету", используя array.astype(float):
In [20]: kmeans(features.astype(float), b)
Out[20]:
(array([[ 12. ],
[ 2. ],
[ 8.5],
[ 5.5]]), 0.5)
Допускаются только превышающие минимальную длину ответы с наивысшим рейтингом, не являющиеся общими
Связанные метки
кластеризация × 35python × 9
алгоритм × 8
машинное-обучение × 6
кластер × 6
linux × 4
cluster × 4
c# × 3
yandex-maps-api × 3
pandas × 2
яндекс × 2
карты × 2
любой-язык × 2
статистика × 2
анализ-данных × 2
теория × 2
javascript × 1
java × 1
android × 1
c++ × 1
jquery × 1
mysql × 1
node.js × 1
база-данных × 1
.net × 1