«Кластерный анализ» с MySQL

Question

«Кластерный анализ» с MySQL

0

Это непросто. Вероятно, для этого есть имя, и я этого не знаю, поэтому я точно расскажу о проблеме.

У меня есть набор данных, включающий ряд пользовательских значений. Мне нужно определить на основе какой-то средней или лучшей "близости данных", значение которой является правильным значением. Например, если бы я получил следующие три заявки от трех пользователей, 4, 10, 3, я бы знал, что 3 или 4 будут "правильным" значением в этом случае. Если бы мне пришлось усреднить его, я бы получил 5.6, что не является предполагаемым результатом.

Я пытаюсь сделать это с помощью MySQL и PHP.

tl; dr Необходимо найти значение из набора данных на основе "близости" относительных значений (используя MySQL/PHP)

Спасибо!

Ian McIntyre Silber 17 нояб. 2010, в 17:35

Источник

2

Я считаю, что термин для этого типа анализа является «кластерный анализ».
Paul Sonier 17 нояб. 2010, в 16:34
0

Это звучит примерно так. Я только что обновил заголовок этого поста.
Ian McIntyre Silber 17 нояб. 2010, в 16:38
1

Итак, вы ищете расстояние Хемминга между наборами данных. Вот математическая модель: citeseerx.ist.psu.edu/viewdoc/…
bcosca 17 нояб. 2010, в 16:43
1

ваш вопрос не совсем имеет смысла. С каким «целевым» значением вы хотите сравнить все остальное? Вы надеетесь сравнить одно поле или все поля? Кластеризация на самом деле не то, что вы ищете. Вы ищете меры сходства, такие как расстояние Махаланобиса или косинусное сходство.
Neil McGuigan 30 нояб. 2010, в 07:30
0

@El El Chief, как я уже говорил, это не среднее значение, которое я ищу, а раздел данных с самым близким сходством, и из этого, одно значение. То есть в примере, указанном в ОП, я бы искал 3 или 4.
Ian McIntyre Silber 30 нояб. 2010, в 17:45
0

Нет, это не кластерный анализ . Звучит больше, как будто вы ищете медиану
Anony-Mousse 23 май 2013, в 19:46

Показать ещё 4 комментария

Теги:

php

mysql

cluster-analysis

3 ответа

Ещё вопросы

Я считаю, что термин для этого типа анализа является «кластерный анализ».
Это звучит примерно так. Я только что обновил заголовок этого поста.
Итак, вы ищете расстояние Хемминга между наборами данных. Вот математическая модель: citeseerx.ist.psu.edu/viewdoc/…
ваш вопрос не совсем имеет смысла. С каким «целевым» значением вы хотите сравнить все остальное? Вы надеетесь сравнить одно поле или все поля? Кластеризация на самом деле не то, что вы ищете. Вы ищете меры сходства, такие как расстояние Махаланобиса или косинусное сходство.
@El El Chief, как я уже говорил, это не среднее значение, которое я ищу, а раздел данных с самым близким сходством, и из этого, одно значение. То есть в примере, указанном в ОП, я бы искал 3 или 4.
Нет, это не кластерный анализ . Звучит больше, как будто вы ищете медиану

Joe Phillips · Answer 1 · 2010-11-17T16-52-00.000Z

Кластеризация с использованием базы данных не будет единственным типом процедуры запроса. Для эффективного создания кластеров требуются итерации.

Сначала вам нужно решить, сколько кластеров вы хотите. Если бы вы хотели только один кластер, то, очевидно, все в него входило бы. Если вы хотите два, вы можете написать свою программу, чтобы разделить узлы на две группы, используя некоторую корреляционную метрику.

Другими словами, я не думаю, что это вопрос MySQL так же, как вопрос кластеризации.

netcoder · Answer 2 · 2010-11-17T14-58-00.000Z

Я думаю, что это то, что вы ищете:

SELECT id, MIN(ABS(id - (SELECT AVG(id) FROM table))) as min
FROM table
GROUP BY id
ORDER BY min
LIMIT 1;

Например, если ваш набор данных содержит следующие идентификаторы: 3, 4, 10, со средним значением 5.6667. Ближайшее значение 5.6667 равно 4. Если ваш набор данных равен 3, 6, 10, 14, в среднем 8,25, самое близкое значение - 10.

Это то, что возвращает этот запрос. Надеюсь, что это поможет.

Anony-Mousse · Answer 3 · 2013-05-23T18-10-00.000Z

У меня создается впечатление, что вы ищете медианный

например. в списке 1 2 3 4 100, медиана (центральное значение) равна 3.

Возможно, вы захотите найти https://stackoverflow.com/search?q=sql+median поиск медиана в SQL].