Алгоритм отслеживания тенденций
Я работаю над своего рода микро-форумом, посредством которого специальное сообщение публикует быстрое (близкое к размеру твита) сообщение темы, на которое подписчики могут отвечать собственными сообщениями такого же размера . Просто, никаких «копаний» или голосований, только хронологический поток ответов на каждое тематическое сообщение. Но с ожидаемым высоким трафиком.
Мы хотели бы помечать тематические сообщения в соответствии с вызываемым ими откликом, используя шкалу от 0 до 10.
Некоторое время искал в Google алгоритмы тенденций и примеры приложений сообщества с открытым исходным кодом, и до сих пор собрал две интересные ссылки, которые я еще не полностью изучил:
Понимание алгоритмов измерения тенденций , обсуждение сравнения просмотров страниц в Википедии с использованием алгоритма базовых тенденций, здесь, на SO.
Проблема Бритни Спирс , подробная статья о том, как ранжировать поисковые запросы при обработке больших потоков данных.
С самого начала я понимаю необходимость проверять наклон активности и балансировать между двумя предметы, сильно различающиеся по масштабу деятельности. Но как мне сравнить множество предметов, количество которых быстро растет со временем? И затем, как мне разбить пункты в пределах «модных оценок» от 0 до 10?
Вторая ссылка увлекательна, но на данный момент я преувеличиваю. С первого прохода я ' Я понял, что необходимо поддерживать стабильное использование памяти, сохраняя при этом счетчики и ссылки на элементы, если это необходимо. Но я еще не придумал подходящий алгоритм для моего конкретного случая использования.
Стоит отметить, что я не из области информатики и определенно не из статистики. Пожалуйста, потерпите меня :) Любая помощь и примеры кода (особенно на Ruby) были бы очень признательны.