Расстояние Итакуры — Сайто
Перейти к навигации
Перейти к поиску
Расстояние Итакуры — Сайто (дивергенция Итакуры — Сайто) — мера разности между оригинальным спектром и его приближением ; предложена 1960-х годах сотрудниками NTT Фумитадой Итакурой[яп.] и Сюдзо Сайто[1].
Определяется как[2]:
- .
Эта метрика не является истинной, поскольку несимметрична[3] и в ней не выполняется неравенство треугольника.
Иногда применяется[4] как функционал качества в машинном обучении[5][6] и неотрицательном матричном разложении, то есть при необходимости представления матрицы как:
- .
В этом случае метрику можно записать в виде:
- .
Примечания[править | править код]
- ↑ 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.
- ↑ Alan H. S. Chan; Sio-Iong Ao. Advances in industrial engineering and operations research (англ.). — Springer, 2008. — P. 51. — ISBN 978-0-387-74903-7.
- ↑ 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.
- ↑ Архивированная копия . Дата обращения: 8 сентября 2016. Архивировано 17 сентября 2016 года.
- ↑ Архивированная копия . Дата обращения: 8 сентября 2016. Архивировано 5 мая 2016 года.
- ↑ Архивированная копия . Дата обращения: 8 сентября 2016. Архивировано 8 мая 2016 года.