2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4
 
 Re: Определение степени близости двух объектов
Сообщение08.10.2013, 20:43 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Шкала - это очень хорошо, нам ее-то как раз и не хватало! Ведь все наши недоумения с самого начала и возникли от того, что у вас всего два объекта (вернее, даже один, так как второй - эталон). А когда их много - тут и выбор побольше.

Думаю, если какая-то мера не определена в задаче изначально. ее можно определит эвристически. Например, так.
1. Берете несколько объектов, и считаете расстояния до них от эталона по еквкидовой метрике
2. То же самое - по формуле манхэттенской
3. То же по равномерной (максимум)
4. и т.п.

С другой стороны, решаете для себя, какие объекты вы бы хотели считать "далекими от эталона", а какие - "близкими к нему". Для каждой метрики упорядочиваете объекты и смотрите, группируются ли они правильно?

Ну, например, так. Пусть объекты расположены на следующих (евклидовых) расстояниях от эталона: $1, 3, 4, 6, 7, 10, $... Пометим "близкие" объекты плюсами, "далекие" - минусами. Получим, например, такую последовательность: $+, +, - , -, +, + , ...$ Как мы видим, здесь плюсы и минусы чередуются, т.е. более далекие в смысле Евклида объекты кажутся субъективно более "хорошими".

Потом проделайте то же с другими метриками. Где "плюсы" будут в основном идти перед "минусами" - эта метрика хорошая. Заодно найдете и границу между "хорошими" и "плохими".

 Профиль  
                  
 
 Re: Определение степени близости двух объектов
Сообщение09.10.2013, 07:50 


08/10/13
21
Спасибо за помощь!!!!! :-) :-) :-)

 Профиль  
                  
 
 Re: Определение степени близости двух объектов
Сообщение17.10.2013, 08:34 


08/10/13
21
provincialka в сообщении #772600 писал(а):
Ага, значит показатели все-таки количественные, хотя бы формально. Ну, тогда можно брать и евклидову метрику, и манхэттенскую (вместо квадратов - модули, и корень не извлекать).

Осталась одна проблема: как отделить "близкие к эталону" объекты от "далеких". То есть, какая между ними граница. Например, мера отличия больше 50% - различие большое. Или уже при 25% ? Или только после 75% ? :-(

Скажите, а существуют ли какие-то методы или методики для создания шкалы? Как определить разграничение объектов на близкие и далекие?

 Профиль  
                  
 
 Re: Определение степени близости двух объектов
Сообщение17.10.2013, 09:13 
Аватара пользователя


08/01/13
246
Tamy в сообщении #776277 писал(а):
Скажите, а существуют ли какие-то методы или методики для создания шкалы? Как определить разграничение объектов на близкие и далекие?

Цитата:

Tamy, просмотрите инфу по теме "метрика"и "метрические пространства". Выделите "крайние" объекты, которые зададут границы шкалы. Критерии "близости" можно найти в работах по распознаванию.

 Профиль  
                  
 
 Re: Определение степени близости двух объектов
Сообщение17.10.2013, 09:21 


08/10/13
21
Neos в сообщении #776286 писал(а):
Tamy в сообщении #776277 писал(а):
Скажите, а существуют ли какие-то методы или методики для создания шкалы? Как определить разграничение объектов на близкие и далекие?

Цитата:

Tamy, просмотрите инфу по теме "метрика"и "метрические пространства". Выделите "крайние" объекты, которые зададут границы шкалы. Критерии "близости" можно найти в работах по распознаванию.

Крайние объекты уже есть. То есть верхняя и нижняя граница шкалы известна. А что это за "работы по распознаванию"?

 Профиль  
                  
 
 Re: Определение степени близости двух объектов
Сообщение17.10.2013, 09:47 
Аватара пользователя


08/01/13
246
Распознавание образов. Обширная область, откуда вы можете перенять методики работы с "объектами". Их сравнением, вычислением меры "близости". Задайте поиск. Начните с учебников, и первых работ 50-60 годов. Автор - Горелик. Пионеры сами пытаются понять предмет, и не употребляют фразы "легко показать". Но Вам нужно знать Теорию вероятностей и Мат. статистику. Если первые 2-3 страницы понятны, значит - это Ваше.

 Профиль  
                  
 
 Re: Определение степени близости двух объектов
Сообщение17.10.2013, 10:06 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Neos ну, вы уж слишком замахнулись!

(Оффтоп)

"Это мне свойственно!" (Соев)
Впрочем, может, автор вопроса и втянется, чем черт не шутит!

 Профиль  
                  
 
 Re: Определение степени близости двух объектов
Сообщение17.10.2013, 10:44 
Аватара пользователя


08/01/13
246
provincialka, есть готовый матаппарат у технарей. Теория управления, теория распознавания. Все это отлично работает, летает, стреляет. ( Если, конечно датчики не переворачивать. ) А экономисты и управленцы все гадают на "кофейной гуще" по кривым курсов валют, и оценкам рейтинговых агентств. А то, что эти оценки определяются за рюмкой коньяка определенными людьми, вслух не озвучивается. Произносятся мантры типа "макроэкономические параметры", которые ни о чем не говорят, а только морочат голову людям. А междисциплинарные связи, отличный источник новых эффективных решений. Возможно, этот подход пригодится кому-то еще, кроме Tamy .

 Профиль  
                  
 
 Re: Определение степени близости двух объектов
Сообщение17.10.2013, 10:46 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Да это-то понятно. Только по манере задавания вопроса можно кое-что узнать об уровне подготовки его автора. Хотя, конечно, человек развивается, было бы желание.

 Профиль  
                  
 
 Re: Определение степени близости двух объектов
Сообщение17.10.2013, 10:56 


08/10/13
21
Neos в сообщении #776335 писал(а):
provincialka, есть готовый матаппарат у технарей. Теория управления, теория распознавания. Все это отлично работает, летает, стреляет. ( Если, конечно датчики не переворачивать. ) А экономисты и управленцы все гадают на "кофейной гуще" по кривым курсов валют, и оценкам рейтинговых агентств. А то, что эти оценки определяются за рюмкой коньяка определенными людьми, вслух не озвучивается. Произносятся мантры типа "макроэкономические параметры", которые ни о чем не говорят, а только морочат голову людям. А междисциплинарные связи, отличный источник новых эффективных решений.

Я полностью с Вами согласна!

-- 17.10.2013, 10:59 --

provincialka в сообщении #776338 писал(а):
Да это-то понятно. Только по манере задавания вопроса можно кое-что узнать об уровне подготовки его автора. Хотя, конечно, человек развивается, было бы желание.

На самом деле все обстоит совсем не так, как вам кажется ,уважаемый автор! Не стоит судить о людях так поверхностно

 Профиль  
                  
 
 Re: Определение степени близости двух объектов
Сообщение17.10.2013, 10:59 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Tamy в сообщении #776348 писал(а):
На самом деле все обстоит совсем не так, как вам кажется ,уважаемый автор! Не стоит судить о людях так поверхностно

Дай бог! Я только "за"

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 56 ]  На страницу Пред.  1, 2, 3, 4

Модераторы: Модераторы Математики, Супермодераторы



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group