Просмотр исходного текста страницы Кинопоиск (Валерий Савченко)/Задача

<slideshow title="" style="freesoftware" scaled="true" font="Calibri, Segoe Print, cursive" headingmark="⌘⌘" centermark="%%" incmark="++"/>


== Кинопоиск ⌘⌘ ==
* http://www.kinopoisk.ru/
* http://st.kinopoisk.ru/images/logoWhite.png

== Объекты $$ ==
* Пользователи
** Друзья — не используется
* Фильмы

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

== Граф схожести $$ ==
* Квадратная матрица пользователей
* Матрица весов:
** Среднеквадратичная разность

== Замечания Стаса $$ ==
* Попробуйте другие классические метрики
* Pearson
* Jaccard
 
== Кластеризация $$ ==
Методы
* MAX-CUT
** Последовательное разрезание

== Замечания Стаса $$ ==
Попробуйте сравнить
* [http://packages.python.org/python-igraph/igraph.Graph-class.html#community_fastgreedy community_fastgreedy]
* [http://packages.python.org/python-igraph/igraph.Graph-class.html#community_leading_eigenvector_naive community_leading_eigenvector_naive]
* [http://packages.python.org/python-igraph/igraph.Graph-class.html#community_leading_eigenvector community_leading_eigenvector]
* [http://packages.python.org/python-igraph/igraph.Graph-class.html#community_edge_betweenness community_edge_betweenness]
* и др. из этой серии

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