Кинопоиск (Валерий Савченко)/Задача — различия между версиями

Текущая версия на 09:28, 16 мая 2012

Slide Show

Автор

Стас Фомин

Нижний колонтитул

Кинопоиск (Валерий Савченко)/Задача

Дополнительный нижний колонтитул

Стас Фомин, 09:28, 16 мая 2012

Кинопоиск ⌘⌘

• http://www.kinopoisk.ru/
• http://st.kinopoisk.ru/images/logoWhite.png

Объекты $$

• Пользователи
  • Друзья — не используется
• Фильмы

• Пользователи ставят фильмам оценки
• Шкала 1-10

Граф схожести $$

• Квадратная матрица пользователей
• Матрица весов:
  • Среднеквадратичная разность

Замечания Стаса $$

• Попробуйте другие классические метрики
• Pearson
• Jaccard

Кластеризация $$

Методы

• MAX-CUT
  • Последовательное разрезание

Замечания Стаса $$

Попробуйте сравнить

• community_fastgreedy
• community_leading_eigenvector_naive
• community_leading_eigenvector
• community_edge_betweenness
• и др. из этой серии

• Для плотного графа используйте матрицы в numpy.