Бикластеризация расстояние Кульбака-Лейблера (KL) vs. взвешенное расстояние Брэгмана
Перейти к навигации
Перейти к поиску
Задание
- Ознакомиться со работами [1] и [2] (при необходимости будут высланы).
- Ознакомиться с понятием "бикластеризация" (см. работы [3] и [4]).
- Разобрать статью [5] и на тестовом примере сравнить результаты бикластеризаций расстоянием Кульбака-Лейблера (KL) и расстоянием Брэгмана.
Список литературы
- Л. М. Брэгман, Релаксационный метод нахождения общей точки выпуклых множеств и его применение для задач оптимизации, Докл. АН СССР, 1966, том 171, номер 5, 1019–1022 (англ. Bregman, L. M. (1967). "The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming". USSR Computational Mathematics and Mathematical Physics. 7 (3): 200–217. doi:10.1016/0041-5553(67)90040-7).
- Banerjee, A., Merugu, S., Dhillon, I. S., & Ghosh, J. (2005). Clustering with Bregman divergences. Journal of machine learning research, 6(Oct), 1705-1749.
- Mirkin, Boris. Mathematical Classification and Clustering (англ.). — Kluwer Academic Publishers, 1996. — ISBN 0-7923-4159-7.
- Hartigan J. A. Direct clustering of a data matrix (англ.) // Journal of the American Statistical Association : journal. — American Statistical Association, 1972. — Vol. 67, no. 337. — P. 123—129. — doi:10.2307/2284710.
- Banerjee A, Dhillon I, Ghosh J, et al. A generalized maximum entropy approach to bregman co-clustering and matrix approximation[C]//Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2004: 509—514.