2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2, 3, 4  След.
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 14:58 

(Оффтоп)

Tamy, давайте лучше на конкретном примере - например, вам какой объект будет ближе - Коля, с которым интересно поговорить, или Вася, который неразговорчив, но хорош в другом смысле? :-)

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 14:59 
Аватара пользователя
Tamy, мы и раньше поняли, честно ;-)
Представьте себе следующую ситуацию. У вас есть карта. Вам нужно узнать расстояние между городами $A$ и $B$. Но на карте, увы, не указан масштаб. Вы сможете выполнить задачу?

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:05 
Aritaborian в сообщении #772477 писал(а):
Tamy, мы и раньше поняли, честно ;-)
Представьте себе следующую ситуацию. У вас есть карта. Вам нужно узнать расстояние между городами $A$ и $B$. Но на карте, увы, не указан масштаб. Вы сможете выполнить задачу?

нет. То есть мне эту задачу никак не решить?

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:06 
Aritaborian

(Оффтоп)

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

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:10 
Понятно. :-( Всем спасибо за участие

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:11 
Tamy в сообщении #772473 писал(а):
Таким образом, для 1 объекта есть 6 значений, характеризующих его признаки. Для 2 объекта 6 его значений тех же самых признаков. Эти значения зафиксировали. То есть мы их определили. И теперь на основе тех значений, которые у нас есть, нужно проанализировать степень близости 2 объектов. Значения признаков не меняются. Мы их определили. И теперь нужно провести анализ.
Понятно, что объекты фиксированы, и признаки, которыми они задаются, потому тоже фиксированы. Но вот, допустим, у вас есть чёрный ящик, из которого объекты выходят (эта два же появились откуда-то?). Наверно, некоторые параметры этих выходящих объектов ограничены снизу и/или сверху чем-нибудь. Вот если так, эти границы здорово бы помогли.

(2 _Ivana.)

_Ivana в сообщении #772482 писал(а):
к чему темнить - давайте прямо, города - это Туапсе и Анапа, а расстояние между ними, как известно, невелико.
:mrgreen:

(О великий контекст! Что если бы я не заглянул перед этим в ту тему?..)

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:18 
arseniiv в сообщении #772484 писал(а):
Tamy в сообщении #772473 писал(а):
Таким образом, для 1 объекта есть 6 значений, характеризующих его признаки. Для 2 объекта 6 его значений тех же самых признаков. Эти значения зафиксировали. То есть мы их определили. И теперь на основе тех значений, которые у нас есть, нужно проанализировать степень близости 2 объектов. Значения признаков не меняются. Мы их определили. И теперь нужно провести анализ.
Понятно, что объекты фиксированы, и признаки, которыми они задаются, потому тоже фиксированы. Но вот, допустим, у вас есть чёрный ящик, из которого объекты выходят (эта два же появились откуда-то?). Наверно, некоторые параметры этих выходящих объектов ограничены снизу и/или сверху чем-нибудь. Вот если так, эти границы здорово бы помогли.

(2 _Ivana.)

_Ivana в сообщении #772482 писал(а):
к чему темнить - давайте прямо, города - это Туапсе и Анапа, а расстояние между ними, как известно, невелико.
:mrgreen:

(О великий контекст! Что если бы я не заглянул перед этим в ту тему?..)

В качестве максимально предельной границы выступают значения признаков объекта номер 2. Минимальной границей является нулевое значение признака.

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:20 
Агаа… Ну, теперь вы знаете, что делать. Вы можете найти максимум расстояния. И делить на него. Может, что-то получится путное.

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:32 
Аватара пользователя
Если второй объект взят за эталон и мы сравниваем расстояние с долей "максимума", значит, мы проверяем, насколько объект 1 удалён от второго пл сравнению с нулем (нулевым объектом). То есть третий объект все-таки присутствует.

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:33 
arseniiv в сообщении #772492 писал(а):
Агаа… Ну, теперь вы знаете, что делать. Вы можете найти максимум расстояния. И делить на него. Может, что-то получится путное.

:oops: Объясните, пожалуйста, поподробнее...

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:34 
Аватара пользователя
Третьим объектом будет второй, каким он может стать, если все его признаки выкрутить на максимум. И вот если это возможно, то задача решена.

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:42 
Tamy в сообщении #772500 писал(а):
:oops: Объясните, пожалуйста, поподробнее...
Ну вот раз у вас признаки ограничены сверху, то и евклидово расстояние ограничено сверху (ясно, почему?). Раз расстояние ограничено, можно привести его к диапазону $[0;1]$. Как это сделать? Поделим на максимум $M=\max\limits_{A,B}\rho(A, B)$. Так как все расстояния не больше максимума, $\frac{\rho(A,B)}M \leqslant1$. И вот теперь у вас все расстояния нормированы — и это может как внести ясность, так и не внести — задача всё равно слишком общая. У расстояний появился какой-то «масштаб» — есть ли от него толк, зависит от конкретики. Евклидово расстояние может быть применять бессмысленно.

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:54 
Аватара пользователя
Tami, вы бы лучше нам сказали, какие у вас признаки: количественные, порядковые, номинальные? Если количественные - в сравнимых единицах измерения или нет?

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 15:58 
То есть найти евклидово расстояние от объекта с максимальными параметрами (верхняя граница) до объекта с минимальными параметрами (нижняя граница). Затем найти евклидово расстояние от объекта 2 (который является реальным объектом) до объекта с максимальными параметрами (верхняя граница). Получившееся значение расстояния разделить на максимальное расстояние (то есть расстояние между верхней и нижней границей). И в итоге чем меньше будет получившееся значение, тем ближе объект 2 будет расположен к объекту 1 ( то есть верхней границе). То есть целевой функцией будет: отношение стремится к минимуму (0).
Как думаете в этом есть хоть какой-то здравый смысл или если я абсолютно не права?

 
 
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 16:03 
Tamy в сообщении #772515 писал(а):
Затем найти евклидово расстояние от объекта 2 (который является реальным объектом) до объекта с максимальными параметрами (верхняя граница).
Не надо. Ищите расстояния как обычно — если между 1 и 2, то именно между 1 и 2. А потом делите на найденный максимум.

Tamy в сообщении #772515 писал(а):
То есть целевой функцией будет: отношение стремится к минимуму (0).
Так тут ещё и оптимизация? Может, вы всё же всё до конца опишете?

Если вам нужно только «ближе — дальше», ни на что делить и не надо, это и так можно сделать.

Tamy в сообщении #772515 писал(а):
Как думаете в этом есть хоть какой-то здравый смысл или если я абсолютно не права?
С таким описанием задачи можно думать что угодно.

 
 
 [ Сообщений: 56 ]  На страницу Пред.  1, 2, 3, 4  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group