Расчет матрицы расстояний между объектами многомерной выборк

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Крост
Бывалый
Бывалый
Аватара пользователя
 
Сообщения: 291
Зарегистрирован: 30.01.2005 (Вс) 6:06
Откуда: Питер

Расчет матрицы расстояний между объектами многомерной выборк

Сообщение Крост » 16.06.2006 (Пт) 18:06

Выборка (до 50 объектов, до 50 признаков), должна быть предусмотрена возможность выбора признаков,учитываемых при подсчете расстояния.


Буду очень благодарен, если хотя бы дадите формулы по которым это всё считать надо) саму прогу не надо..напишу... )

Заранее спасиб)
Хороший :D, плохой :x, злой :twisted:.

(Не)Люблю кАпаться в чЮжих сорсах.

Хочешь узнать что такое Piligrim? Прошу - http://www.piligrim-gps.ru/

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 17.06.2006 (Сб) 6:23

Формула подсчёта расстояния в n-мерном пространстве такая же, как и в 3-мерном. Корень из суммы квадратов разностей координат.
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас

Крост
Бывалый
Бывалый
Аватара пользователя
 
Сообщения: 291
Зарегистрирован: 30.01.2005 (Вс) 6:06
Откуда: Питер

Сообщение Крост » 20.06.2006 (Вт) 21:06

Допустим... но каждая точка имеет две координаты.. какую из них брать под корень?


Может быть (я не пытаюсь умничать, я на самом деле незнаю) так:
Дана матрица:


| 1 | 2 | 5 | 5 | 6 | 8 |
-------------------------
| 1 | 3 | 5 | 0 | 1 | 8 |
-------------------------
| 1 | 2 | 6 | 5 | 6 | 8 |
-------------------------
| 1 | 1 | 3 | 4 | 8 | 8 |
-------------------------
| 1 | 2 | 1 | 5 | 7 | 8 |
-------------------------
| 1 | 2 | 6 | 5 | 7 | 8 |



Есть две точки этой матрицы:


| 1 | 2 | 5 | 5 | 6 | 8 |
-------------------------
| 1 | 3 | 5 | 0 | 1 | 8 |
-------------------------
| 1 | 2 | 6 | 5 | 6 | 8 |
-------------------------
| 1 | 1 | 3 | 4 | 8 | 8 |
-------------------------
| 1 | 2 | 1 | 5 | 7 | 8 |
-------------------------
| 1 | 2 | 6 | 5 | 7 | 8 |



Может быть фраза "Расчёт матрицы расстояний объектов...." это полученная матрица между этими объектами?:


| 1 | 2 | 5 | 5 | 6 | 8 |
-------------------------
| 1 | 3 | 5 | 0 | 1 | 8 |
-------------------------
| 1 | 2 | 6 | 5 | 6 | 8 |
-------------------------
| 1 | 1 | 3 | 4 | 8 | 8 |
-------------------------
| 1 | 2 | 1 | 5 | 7 | 8 |
-------------------------
| 1 | 2 | 6 | 5 | 7 | 8 |


Или я туплю? :oops:
Хороший :D, плохой :x, злой :twisted:.

(Не)Люблю кАпаться в чЮжих сорсах.

Хочешь узнать что такое Piligrim? Прошу - http://www.piligrim-gps.ru/

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 21.06.2006 (Ср) 4:18

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

Крост
Бывалый
Бывалый
Аватара пользователя
 
Сообщения: 291
Зарегистрирован: 30.01.2005 (Вс) 6:06
Откуда: Питер

Сообщение Крост » 21.06.2006 (Ср) 6:43

Уважаемый GSerg, а не могли бы вы написать формулу. Так, чтобы я понял, где там будет "x", а где "y"...А то ведь не понятно...
Хороший :D, плохой :x, злой :twisted:.

(Не)Люблю кАпаться в чЮжих сорсах.

Хочешь узнать что такое Piligrim? Прошу - http://www.piligrim-gps.ru/

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 21.06.2006 (Ср) 8:45

Да на здоровье, жалко, что ли...
Вложения
Distance.gif
Формула евклидова расстояния
(4.65 Кб) Скачиваний: 43
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас


Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: Yandex-бот и гости: 105

    TopList