Рекомендации друзей для социальных сетей

[@Zzet]

Также подходит для сайтов знакомств )

[@0lympian]

Есть теория, что в знакомствах наоборот, интересен антипод (ну наверное не во всех, но как минимум в некоторых отношениях) :D

[@Lite]

Это насчёт пола? Популярная теория. :)

[@v_k]

тогда число, наибольшее по модулю и будет решением.

[@akalend]

алгоритм сваха

[@Ferroman]

июль?

[@HDg]

Анализ данных скорее

[@dizzyman]

Матан = Математический анализ

[@HDg]

Та вы что!!! У нас на примате (конечно же) такого предмета не было :(

З.Ы. Матан и анализ данных — немного разные вещи

[@akalend]

это Статистический анализ, иногда упрощенно Статистика.
а матан — Математический Анализ.
разделяй и властвуй!

[@deniamnet]

видимо, Вы не знаете, что такое матан

[@dizzyman]

Это вы мне? Странно, а я вроде даже такие лекции посещал… специальность 230105, 2 семестр.

[@dizzyman]

P.S.: Я, не в коем случае, не утверждаю что написанное в посте относится к математическому анализу :)

[@AlphaLight]

Математическая статистика, курс то ли 2, то ли 3 :)

[@TuKTeeK]

Осталось интересы с циферками сопоставить.

[@kal1sha]

а что сложного?

[@SmartT]

ага, как раз такой сервис уже делаю))) hrumm.ru

[@Megazoll]

Наверное, блог «Социальные сети» подойдет лучше.

[@kal1sha]

код на php

[@HDg]

та хоть на brainfuck
тематика-то то у него про социальные сети

[@kal1sha]

Этот алгоритм применяют в экономике, биологии и во многих других областях.

[@Megazoll]

Тема поста «Рекомендации друзей для социальных сетей», не думаю что это применяется в биологии или где-то еще.

[@akalend]

имеется ввиду не тема, а математические (статистические) методы. А, область их приложения может быть сколь угодно широка (как страна моя родная).

[@akalend]

согласен, в соцсетях на ура пойдет!
но все равно приятно,
что статистический анализ хоть кто-то на практике применяет.

[@necromant2005]

Сложность алгоритма какая? O(n^2)
намного инетресснее где сложность алгорима максимально стремится хотя бы к O(n)

[@kal1sha]

не встречал линейную асимптотику

[@necromant2005]

Просто не вижу смысла в реалтизации алгоритмов с сложностью O(n^2) и выше. Чисто для интереса не более. Приболее менее приемлемом числе n — это займет часы.

[@kal1sha]

если хранить многие значение для формулы в полях, то можно его сделать O(n)

[@maeris]

Пруфкод алгоритмы линейной сложности в студию, это неочевидно. Крупный проект ваш алгоритм уже не потянет.

И да, засуньте вы содержимое этих циклов в один/два (с препроцессингом), у них же пределы одни и те же. Понять ваши намерения в момент, когда вы создали массивы со степенями и произведениями, я вообще не понял.

Хабраюзерам, которые сейчас радостно минуснут, напомню одну истину. Если бы ученым приходилось доказывать неверность каждой неверной идеи, мы бы дальше паровых машин не ушли бы никогда. До тех пор, пока критикующие не заходят за рамки здоровой критики, автор должен отстаивать точку зрения.

[@maeris]

Понять свои намерения, когда я писал этот семантически опасный коммент, я не понял. Мда.

[@TolicH]

Забавно, нам в любом случае надо считать для всех N пользователей «похожих» на них. Видимо есть какие-то методы, позволяющие не перебирать всех остальных N для каждого, было бы интересно узнать.

[@kal1sha]

1. не все будут ей пользоваться, кто не хочет их и не используем
2. пусть пользователь сам настраивает кто ему надо и с какими интересами
3. если думать, можно много придумать :)

[@lenis2000]

Думаю, что эти методы заключаются в какой-то кластеризации, то есть, разделении пользователей сперва на группы по интересам (это также задача статистики).

Затем к пользователям из одного кластера уже можно применять более сложные и вычислительно затратные методы, чтобы получить более точные рекомендации.

[@clamps]

Рекомендую отличную книгу по данной тематике.

[@multik]

спасибо за ссылку на книгу.

[@akalend]

тут выбор невелик: Энтропия регрессии:
либо сложность алгоритма, либо малоэффективный обсчет.
вообще-то все численные алгоритмы можно преспокойно обсчитать в бэдграундовом процессе, даже на отдельном сервере используя С++ и пара миллионов пользователей не будет пределом
а РНР использовать фронтэндом, для чего он впрочем и предназначен.

[@xyz]

Также ето коофициент кореляции, кажется

[@kal1sha]

да

[@lazycoder]

Замечательная статья, но «тем более вероятнее» — так не говорят, либо более вероятно, либо просто вероятнее, если не изменяет память. Да здравствует русский язык!

[@Ino]

А при близости к -1 можно рекомендовать врагов.

[@lenis2000]

Может, это не враги, а наоборот, человеку бывает интересно пообщаться с новыми людьми… Технарям с филологами, и так далее :)

[@v_k]

а по какой формуле высчитывать рейтинг, имея эти данные?

[@akalend]

а, вообще метод расчета очень похож на формирование матрицы расстояний в многомерном пространстве.
расчитываем расстояния меджу точками (критерии предпочтений).
Какие точки ближе всего, те — наши Друзья :)