Статистический кластерный анализ (регулярный семинар)
Материал из MachineLearning.
(→Заседания) |
|||
Строка 30: | Строка 30: | ||
Константин Славнов TBA | Константин Славнов TBA | ||
[[Категория:Учебные курсы]] | [[Категория:Учебные курсы]] | ||
+ | |||
+ | == Литература == | ||
+ | |||
+ | 1. Stochastic block models and graphon estimation | ||
+ | |||
+ | [http://arxiv.org/abs/1410.5837] Chao Gao, Yu Lu, Harrison H. Zhou "Rate-optimal Graphon Estimation" | ||
+ | [http://arxiv.org/abs/1507.04118] Olga Klopp), Alexandre B. Tsybakov, Nicolas Verzelen "Oracle inequalities for network models and sparse graphon estimation" | ||
+ | |||
+ | 2. Кластеризация графов на основе modularity | ||
+ | |||
+ | 3. Графы ближайших соседей и их кластеризация | ||
+ | |||
+ | 4. Обнаружение пересекающихся сообществ в больших сетях: алгоритм BigCLAM и его обобщения | ||
+ | |||
+ | 5. Spectral clustering |
Версия 17:29, 28 октября 2015
Содержание |
Описание семинара
Задача кластеризации известна всем, кто имел дело с машинным обучением, и имеет бесчисленное множество практических применений. Кроме того, известно, что задача кластеризации может быть сформулирована разными способами, то есть не имеет чёткой общепринятой постановки. В рамках данного семинара изучаются статистические подходы к задаче кластеризации. Отдельное внимание в работе уделяется кластеризации графов. Целью работы группы является построение алгоритмов кластеризации и кластеризации графов, которые обладают практической эффективностью, и при это допускают теоретический анализ.
Время заседаний
Регулярный семинар, проводится в ИППИ РАН по средам в 18-30, ауд. 615.
Научные руководители семинара
М.Е. Панов, С. Довгаль, В. Г. Спокойный
Организатор семинара
Совместный учебно-научный семинар магистерской программы Математические методы оптимизации и стохастики Факультета Компьютерных наук НИУ ВШЭ, Института проблем передачи информации РАН и Лаборатории ПреМоЛаб МФТИ. Куратор семинара М.Е. Панов
Заседания
13 октября 2015 г.
Игорь Силин "Минимаксное оценивание в Stochastic Block Models"
28 октября 2015 г.
1. Игорь Силин — продолжение рассказа
2. Обсуждение тем курсовых работы для студентов программы ММОС.
11 ноября 2015 г.
Константин Славнов TBA
Литература
1. Stochastic block models and graphon estimation
[1] Chao Gao, Yu Lu, Harrison H. Zhou "Rate-optimal Graphon Estimation" [2] Olga Klopp), Alexandre B. Tsybakov, Nicolas Verzelen "Oracle inequalities for network models and sparse graphon estimation"
2. Кластеризация графов на основе modularity
3. Графы ближайших соседей и их кластеризация
4. Обнаружение пересекающихся сообществ в больших сетях: алгоритм BigCLAM и его обобщения
5. Spectral clustering