Cеминар по оптимизации и управлению

Постоянно действующий объединенный семинар ИЦСА и ИЦПУ ИПС имени А.К.Айламазяна.

Свои предложения о докладах направляйте Сачкову Ю.Л. (sachkov@sys.botik.ru). Приглашаем всех желающих.

Архив семинара:

18.01.2011, 13.30, в зале заседаний Ученого совета ИПС

Амелькин С.А.

Расстояние Махаланобиса: свойства и применение.

Одной из задач, решаемых в процессе распознавания образов, является определение расстояния от точки X, координаты x которой представляют собой параметры наблюдаемого объекта, до класса Y, содержащего n сходных объектов Yi c координатами yi. Для этого пользуются метриками Евклида и Махаланобиса. Каждая из них может быть представлена в виде квадратичной формы вида (x - ys)^T A^(-1) (x - ys), де ys - выборочное среднее, рассчитанное по координатам объектов yi, составляющих класс Y, А --- некоторая симметрическая положительно определенная матрица. Рассмотрены свойства каждой метрики и обобщенной метрики Евклида - Махаланобиса.