У кого есть исходники по кластерному анализу

← →
yuraspb © (2006-11-09 20:48) [0]

У кого есть исходники по кластерному анализу? Очень надо обрабатывать большие массивы данных.

← →
TUser © (2006-11-09 21:20) [1]

КА тема настолько большая, что спрашивать просто какой-нибудь исходник, это примерно как просить исходники какой-нибудь программы. Там методов навалом, у каждого есть свои достоинства и недостатки. Универсального, конечно, нет, для каждой задачи надо что-нибудь свое.

Обычно люди не замарачиваются, а используют Matematika, STATISTICA и другие пакеты, куда это все встроено. Но обычно можно достич лучших результатов подумав, и выбрав наиболее оптимальный в данном случае алгоритм.

← →
yuraspb © (2006-11-09 21:23) [2]

Меня интересует простейший метод скорее всего нахождение расстояние эвклидовой формулой.

Заморачиваться тут не надо, нужен толковый исходник.

← →
Ne-Ld (2006-11-09 21:34) [3]

кластерный анализ не пишут на дельфи, AFIAK.
Что бы получить толковый исходник тебе нужно толково задать вопрос?
Что ты хочешь сделать?

← →
yuraspb © (2006-11-09 21:57) [4]

Мне нужна классификация объектов по неким параметрам, объединение их в кластера, расчёт массы кластера, уверен что такие исходники есть. Вот примеры похожих программ:

http://www.nickart.spb.ru/analysis/cluster.php

http://www.rakov.de/Artikel/Int-Morf-Programm/Okkam3.html

← →
TUser © (2006-11-09 22:10) [5]

Построй граф. Вес ребра = евклидово расстояние. Найди минимальное остовное дерево. Затем - ребро в дереве наибольшего веса. Им ты делишь объекты на два кластера, для каждого из которых уже есть МОД. Давльее - рекурсивно все повторяешь. Программирования -на пол-дня.

А почему пишут не на Делфи?

← →
yuraspb © (2006-11-09 22:27) [6]

я хочу на делфи, всё что Вы написали я понимаю но как это реализовать не знаю.

← →
Ne-Ld (2006-11-09 22:38) [7]

2TUser
Часто нужна высокая скорость. Я не хочу разводить тут холивар(я сам много чего еще не понимаю), но те программы которые я знаю\видел по данной теме написаны на C.

А вообще есть метод к-средних (k-means) он простой, попробуй погугли может что найдешь.

← →
TUser © (2006-11-10 05:03) [8]

> Часто нужна высокая скорость.

И она, конечно, достигается миграцией на си. Не смеши.

← →
Jeer © (2006-11-10 10:22) [9]

>TUser © (10.11.06 05:03) [8]

Причем на Intel C компилятор.

← →
yuraspb © (2006-11-10 11:45) [10]

Каким образом можно ускорить операцию sqrt ( (а-b)*(а-b) + (c-d)*(c-d) + ...) 8 штук ?

про к средних нагуглить не удалось уже 2 дня гуглю

Выяснилось что скр работает быстрее перемножения ))

← →
Ne-Ld (2006-11-10 19:58) [12]

2yuraspb
1. Вообще почему нужно евклидово расстояние? Ты уверен что нужно именно оно?
2. Странно, что не удалось нагуглить... попробуй http://www.koders.com/
3. Надо не операцию извлечения корня ускорять а
а)уменьшать размерность пространства. Ключевые слова "feature selection". Общая идея - не бери больше чем можешь обработать.
б)Выкинь (тем или иным способом тут уже зависит от данной задачи) лишние точки. Уменьш количество точек в пространстве объединив ближайшие в макроточку...

p.s. а если не секрет, то где такая экзотическая проблема встала?

← →
Ne-Ld (2006-11-10 20:00) [13]

http://en.wikipedia.org/wiki/K-means
вот даже в вики немного есть. Пройди по ссылкам может что и нароешь...

Каким образом можно ускорить операцию sqrt ( (а-b)*(а-b) + (c-d)*(c-d) + ...)
Вообще можно и без Си.
Используя MMX.

SSE. SSE2. Cray. etc.

У кого есть исходники по кластерному анализу Найти похожие ветки