Информационный критерий Акаике

Информационный критерий Акаике (AIC) — критерий, применяющийся исключительно для выбора из нескольких статистических моделей. Разработан в 1971 как «an information criterion» («(некий) информационный критерий») Хироцугу Акаике и предложен им в статье 1974 года.

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

Определение

В общем случае AIC:

[math]\displaystyle{ \mathit{AIC} = 2k - 2\ln(L) }[/math],

где [math]\displaystyle{ k }[/math] — число параметров в статистической модели, [math]\displaystyle{ L }[/math] — максимизированное значение функции правдоподобия модели.

Далее будем полагать, что ошибки модели нормально и независимо распределены. Пусть [math]\displaystyle{ n }[/math] — число наблюдений, а остаточная сумма квадратов

[math]\displaystyle{ \mathit{RSS} = \sum_{i=1}^n \hat{\varepsilon}_i^2. }[/math]

Далее мы предполагаем, что дисперсия ошибок модели неизвестна, но одинакова для всех них. Следовательно:

[math]\displaystyle{ \mathit{AIC}=2k + n[\ln(2\pi \mathit{RSS}/n) + 1]\,. }[/math]

В случае сравнения моделей на выборках одинаковой длины, выражение можно упростить, выкидывая члены зависящие только от [math]\displaystyle{ n }[/math]:

[math]\displaystyle{ \mathit{AIC}=2k + n[\ln(\mathit{RSS})]\,. }[/math]

Таким образом, критерий не только вознаграждает за качество приближения, но и штрафует за использование излишнего количества параметров модели. Считается, что наилучшей будет модель с наименьшим значением критерия AIC. Критерий Шварца (SIC) штрафует свободные параметры в большей мере.

Стоит отметить, что абсолютное значение AIC не имеет смысла — он указывает только на относительный порядок сравниваемых моделей.

Применимость к настройке по χ² (максимуму правдоподобия)

Часто необходимо выбирать между моделями, для которых считается, что их ошибки нормально распределены. Это приводит к критерию [math]\displaystyle{ \chi^2 }[/math].

Для таких случаев можно приспособить AIC. В рамках статьи назовем его [math]\displaystyle{ AIC_{\chi^2} }[/math]. От непосредственно AIC он будет отличаться на аддитивную константу (функцию лишь данных, но не модели), которой можно пренебречь ввиду относительного характера критерия.

Для приближения [math]\displaystyle{ \chi^2 }[/math] функция правдоподобия определяется следующим образом:

[math]\displaystyle{ L=\prod_{i=1}^n \left(\frac{1}{2 \pi \sigma_i^2}\right)^{1/2} \exp \left( -\sum_{i=1}^{n}\frac{(y_i-f(\mathbf{x}))^2}{2\sigma_i^2}\right) }[/math]

[math]\displaystyle{ \therefore \ln L = \ln\left(\prod_{i=1}^n\left(\frac{1}{2\pi\sigma_i^2}\right)^{1/2}\right) - \frac{1}{2}\sum_{i=1}^n \frac{(y_i-f(\mathbf{x}))^2}{\sigma_i^2} }[/math]

[math]\displaystyle{ \therefore \ln L = C - \chi^2/2 }[/math],

где [math]\displaystyle{ C }[/math] — независимая от модели константа, которую можно исключить в случае сравнения моделей на одних и тех же данных.

Таким образом:[math]\displaystyle{ AIC = 2k - 2\ln(L) = 2k - 2(C-\chi^2/2) = 2k -2C + \chi^2 }[/math]. Исключая константу:

[math]\displaystyle{ AIC_{\chi^2}=\chi^2 + 2k. }[/math]

Эта форма критерия часто удобна, если мы уже вычислили [math]\displaystyle{ \chi^2 }[/math] как статистику качества приближения. В случае обучения моделей на данных с одинаковым количеством точек, нужно брать модель с наименьшим значением [math]\displaystyle{ AIC_{\chi^2} }[/math].

Аналогично, если имеется вычисленная статистика [math]\displaystyle{ R^2 }[/math] («Объясненная дисперсия»), можно записать:

[math]\displaystyle{ AIC_{R^2}=n\ln\frac{1-R^2}{n}+2k.\ }[/math]

См. также

• Байесовский информационный критерий (BIC; он же Критерий Шварца, SIC)
• Критерий Акаике на Machinelearning.ru

Литература

• Akaike, H. A new look at the statistical model identification. — IEEE Transactions on Automatic Control. — 1974. — Т. 19. — С. 716. — 723 с.
• Liddle A. R. Information criteria for astrophysical model selection (недоступная ссылка). — Advances in Neural Information Processing Systems. — Astronomy Centre, University of Sussex, 2008.
• Burnham K. P., Anderson D.R. Model selection and multimodel inference: a practical information-theoretic approach. — 2-е изд. — Springer, 2002. — 488 с. — ISBN ISBN 0-387-95364-7.
• McQuarrie A. D. R., Tsai C. L. Regression and time series model selection. — World Scientific, 1998. — 455 с. — ISBN ISBN 981-02-3242-X.
• Бидюк П. И., Зворыгина Т. Ф. Структурный анализ методик построения регрессионных моделей по временным рядам наблюдений.