Функция конкурентного сходства
Материал из MachineLearning.
м (→Свойства) |
м (→Основная формула) |
||
Строка 10: | Строка 10: | ||
== Основная формула == | == Основная формула == | ||
- | Пусть имеется некоторое пространство объектов <tex>X</tex> с заданной метрикой <tex>\rho(x,x^{\prime})</tex>. Тогда [[сходство]] объектов <tex>x \in X</tex> и <tex>u \in X</tex> в конкуренции с <tex>x^{\prime} \in X</tex> исчисляется по следующей формуле: | + | Пусть имеется некоторое пространство объектов <tex>X</tex> с заданной [[метрика|метрикой]] <tex>\rho(x,x^{\prime})</tex>. Тогда [[сходство]] объектов <tex>x \in X</tex> и <tex>u \in X</tex> в конкуренции с <tex>x^{\prime} \in X</tex> исчисляется по следующей формуле: |
<tex>S(u,x | x^{\prime}) = \frac{\rho(u,x^{\prime}) - \rho(u,x)}{\rho(u,x^{\prime}) + \rho(u,x)}</tex>. | <tex>S(u,x | x^{\prime}) = \frac{\rho(u,x^{\prime}) - \rho(u,x)}{\rho(u,x^{\prime}) + \rho(u,x)}</tex>. |
Версия 23:30, 3 января 2010
![]() | Данная статья является непроверенным учебным заданием.
До указанного срока статья не должна редактироваться другими участниками проекта MachineLearning.ru. По его окончании любой участник вправе исправить данную статью по своему усмотрению и удалить данное предупреждение, выводимое с помощью шаблона {{Задание}}. См. также методические указания по использованию Ресурса MachineLearning.ru в учебном процессе. |
Функция конкурентного сходства или FRiS-функция – мера сходства двух объектов, исчисляемая относительно некоторого иного объекта.
Введение
FRiS-функция, в отличие от других существующих мер сходства позволяет не просто отвечать на вопросы вида «далеко-близко?», «похож-не похож?», но также давать количественную оценку ответа на вопрос «по сравнению с чем?». Такой подход позволяет учитывать большее число факторов при классификации.
Основная формула
Пусть имеется некоторое пространство объектов с заданной метрикой
. Тогда сходство объектов
и
в конкуренции с
исчисляется по следующей формуле:
.
Свойства
FRiS-функция обладает следующими свойствами:
1. Область значений функции составляет отрезок
2. Функция возрастает, если
приближается к
3. ,
4. Если , то
5.