Расстояние Итакуры-Сайто

Расстояние Итакуры-Сайто (известное также как дивергенция Итакуры-Сайто) является мерой разности между оригинальным спектром и его приближением . Была предложена 1960-х годах Фимитака Итокарой и Сюдзо Сайто, во время их работы в NTT[1].

Определяется как[2]

Эта метрика не является истинной, т.к является несимметричной[3], и в ней не выполняется неравенство треугольника.

Иногда применяется [4] как функционал качества в машинном обучении[5][6] и неотрицательном матричном разложении т.е при необходимости представление матрицы , как:

В этом случае метрику можно записать в виде:

Примечания

  1. Itakura, F., & Saito, S. (1968). Analysis synthesis telephony based on the maximum likelihood method. In Proc. 6th of the International Congress on Acoustics (pp. C–17–C–20). Los Alamitos, CA: IEEE.
  2. Alan H. S. Chan; Sio-Iong Ao. Advances in industrial engineering and operations research (англ.). — Springer, 2008. — P. 51. — ISBN 978-0-387-74903-7.
  3. A. Banerjee et al. Clustering with Bregman Divergences // Proceedings of the Fourth SIAM International Conference on Data Mining (англ.) / Michael W. Berry; Umeshwar Dayal; Chandrika Kamath; David Skillicorn. — SIAM, 2004. — P. 234—245. — ISBN 978-0-89871-568-2.
  4. http://www.machinelearning.ru/wiki/images/b/bb/Sem08_factorizations.pdf
  5. http://papers.nips.cc/paper/5018-learning-to-prune-in-metric-and-non-metric-spaces.pdf
  6. http://www.cs.utexas.edu/users/inderjit/Talks/bregtut.pdf
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.