Прогноз загрузки - PullRequest
       12

Прогноз загрузки

1 голос
/ 10 января 2010

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

Какой алгоритм (php и mysql) обычно используется для прогнозирования, например, сегодняшних загрузок?

Ответы [ 2 ]

5 голосов
/ 10 января 2010

Вы можете выполнить регрессионный анализ, чтобы предсказать количество загрузок в данный день. Это изображение из Википедии показывает некоторые примерные точки данных и линию наилучшего соответствия. В случае загрузок, ось X может представлять дни, а ось Y может представлять количество загрузок. Придерживаясь этого предположения, можно увидеть, что число загрузок растет в среднем каждый день.

Вот хорошая статья, объясняющая Линейная регрессия , и IBM написала две статьи о том, как реализовать Простую линейную регрессию с PHP ( 1 , 2 ).

Также проверьте эти другие темы:

  1. Прогноз появления
  2. Предсказательная логика в программировании?
  3. Прогнозирование следующего события на основе прошлых событий

alt text

1 голос
/ 10 января 2010

Вы хотите использовать термин «экстраполяция», здесь приведены некоторые уравнения и более подробная информация: http://en.wikipedia.org/wiki/Extrapolation

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

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

...