Функция конкурентного сходства

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
м
м (Небольшая правка)
 
(4 промежуточные версии не показаны)
Строка 28: Строка 28:
чем обычная [[метрика]]:
чем обычная [[метрика]]:
[[Изображение:FRiS.jpg|thumbs]] <br />
[[Изображение:FRiS.jpg|thumbs]] <br />
-
Здесь имеются объекты двух классов: «+» и «-». Классифицируемый объект «?» лежит ближе к классу «-»,
+
Здесь имеются объекты двух классов: «+» и «-». Классифицируемый объект «?» лежит ближе к классу «-», однако, судя по структуре классов, он является более типичным представителем класса «+» и должен быть отнесён именно в этот класс. <br />
-
однако, судя по структуре классов, он является более типичным представителем класса «+» и должен
+
FRiS-функция в большинстве подобных случаев работает корректно.
-
быть отнесён именно в этот класс. <br />
+
-
FRiS-функция в большинстве подобных случаев работает корректно.
+
== См. также ==
== См. также ==
Строка 37: Строка 35:
* [[Алгоритм FRiS-СТОЛП]]
* [[Алгоритм FRiS-СТОЛП]]
 +
* [http://www.springerlink.com/content/011w0802166238l4/fulltext.pdf N. G. Zagoruiko, I. A. Borisova, V. V. Dyubanov and O. A. Kutnenko. «Methods of recognition based on the function of rival similarity»]
-
{{Задание|osa|Константин Воронцов|25 января 2010}}
+
 
 +
 
 +
{{Задание|osa|Константин Воронцов|21 января 2010}}
 +
 
 +
[[Категория:Метрические алгоритмы классификации]]

Текущая версия

Функция конкурентного сходства или FRiS-функция – мера сходства двух объектов, исчисляемая относительно некоторого иного объекта.

Содержание

Введение

FRiS-функция, в отличие от других существующих мер сходства позволяет не просто отвечать на вопросы вида «далеко-близко?», «похож-не похож?», но также давать количественную оценку ответа на вопрос «по сравнению с чем?». Такой подход позволяет учитывать большее число факторов при классификации.

Основная формула

Пусть имеется некоторое пространство объектов X с заданной метрикой \rho(x,x^{\prime}). Тогда FRiS-функция для объектов x \in X и u \in X относительно x^{\prime} \in X исчисляется по следующей формуле:

  S(u,x | x^{\prime}) = \frac{\rho(u,x^{\prime}) - \rho(u,x)}{\rho(u,x^{\prime}) + \rho(u,x)}

Эту функция также называется сходством объектов x \in X и u \in X в конкуренции с x^{\prime} \in X.

Свойства

FRiS-функция обладает следующими свойствами:

1. Область значений функции S(u,x | x^{\prime}) составляет отрезок [-1,1]
2. Функция S(u,x | x^{\prime}) возрастает, если u приближается к x
3. S(u,u | x^{\prime}) = 1, S(u,x | u) = -1
4. Если \rho(u,x)=\rho(u,x^{\prime}), то S(u,x|x^{\prime}) = 0
5. S(u,x | x^{\prime}) = S(x,u | x^{\prime}) \not= S(u,x^{\prime} | x)

Пример

На рисунке ниже приведён пример случая, когда FRiS функция, как мера сходства, работает лучше, чем обычная метрика:

thumbs 

Здесь имеются объекты двух классов: «+» и «-». Классифицируемый объект «?» лежит ближе к классу «-», однако, судя по структуре классов, он является более типичным представителем класса «+» и должен быть отнесён именно в этот класс.
FRiS-функция в большинстве подобных случаев работает корректно.

См. также



Данная статья является непроверенным учебным заданием.
Студент: Участник:osa
Преподаватель: Участник:Константин Воронцов
Срок: 21 января 2010

До указанного срока статья не должна редактироваться другими участниками проекта MachineLearning.ru. По его окончании любой участник вправе исправить данную статью по своему усмотрению и удалить данное предупреждение, выводимое с помощью шаблона {{Задание}}.

См. также методические указания по использованию Ресурса MachineLearning.ru в учебном процессе.

Личные инструменты