Метод группового учёта аргументов

Метод группового учёта аргументов (МГУА) — семейство индуктивных алгоритмов для математического моделирования мультипараметрических данных. Метод основан на рекурсивном селективном отборе моделей, на основе которых строятся более сложные модели. Точность моделирования на каждом следующем шаге рекурсии увеличивается за счет усложнения модели.

Автор метода — академик НАНУ Алексей Григорьевич Ивахненко.

Юрген Шмидхубер ссылается на МГУА как наиболее ранний метод глубокого обучения, отмечая, что он был использован для обучения восьмислойной нейронной сети уже в 1971.

АлгоритмПравить

Даны данные наблюдений: $\stackrel{\to <!--\; \to \; -->}{x},y$${\vec {x}},y$ . Необходимо построить наилучшую в определенном смысле модель $Y(x_1,\dots <!--\; \dots \; -->,x_n)$$Y(x_{1},\dots ,x_{n})$ .

1. Выбирается общий вид перебираемых моделей, так называемые опорные функции. Часто используется полином Колмогорова-Габора:

   $Y(x_1,\dots <!--\; \dots \; -->,x_n)=a_0+\underset{i=1}{\overset{n}{\sum <!--\; \sum \; -->}}{a}_i{x}_i+\underset{i=1}{\overset{n}{\sum <!--\; \sum \; -->}}\underset{j=i}{\overset{n}{\sum <!--\; \sum \; -->}}{a}_{ij}{x}_i{x}_j+\underset{i=1}{\overset{n}{\sum <!--\; \sum \; -->}}\underset{j=i}{\overset{n}{\sum <!--\; \sum \; -->}}\underset{k=j}{\overset{n}{\sum <!--\; \sum \; -->}}{a}_{ijk}{x}_i{x}_j{x}_k+\cdots <!--\; \cdots \; -->$$Y(x_{1},\dots ,x_{n})=a_{0}+\sum \limits _{i=1}^{n}{a_{i}}x_{i}+\sum \limits _{i=1}^{n}{\sum \limits _{j=i}^{n}{a_{ij}}}x_{i}x_{j}+\sum \limits _{i=1}^{n}{\sum \limits _{j=i}^{n}{\sum \limits _{k=j}^{n}{a_{ijk}}}}x_{i}x_{j}x_{k}+\cdots$ 

   Выбор полиномов обусловлен тем свойством, что согласно теореме Вейерштрасса, любую непрерывную на конечном интервале функцию можно со сколь угодно высокой точностью представить в виде полинома определенной степени. Сложность модели в таком случае определяется количеством коэффициентов $a_{ij\cdots <!--\; \cdots \; -->}$$a_{ij\cdots }$ 

2. Используя опорные функции строятся различные варианты моделей для некоторых или всех аргументов. Например строятся полиномы с одной переменной, полиномы со всевозможными парами переменных, полиномы со всевозможными тройками переменных, и т.д, полином со всеми переменными. Для каждой модели определяются её коэффициенты $a_{ij\cdots <!--\; \cdots \; -->k}$$a_{ij\cdots k}$  методом регрессионного анализа.
3. Среди всех моделей выбираются несколько (от 2 до 10) наилучших. Качество моделей определяется коэффициентом детерминации, или среднеквадратическим отклонением ошибки, или корреляцией Y и исходных данных.
4. Если найдена достаточно "хорошая" модель или достигнута максимально допустимая сложность моделей, то алгоритм заканчивается.
5. Иначе, найденные на 3-ем шаге модели используются как аргументы ($x_1,\dots <!--\; \dots \; -->,x_n$$x_1,\dots,x_n$ ) для опорных функций следующего этапа итерации (переход на 2-й пункт). То есть уже найденные модели участвуют в формировании более сложных.

Обычно степень полинома опорной функции выбирается не выше $N-<!--\; -\; -->1$$N-1$ , где $N$$N$  - количество точек выборки. Часто бывает достаточно использовать в качестве опорных функции полиномы второй степени. В таком случае на каждом шаге итерации степень результирующего полинома удваивается.

Вместо полинома Колмогорова-Габора можно использовать ряды Фурье. Их имеет смысл применять, если в исходных данных наблюдается периодичность (например, уровень воды в реках, температура воздуха, объём осадков). Полученная в таком случае модель будет полигармонической [1] (недоступная ссылка).

Часто исходную выборку разбивают на две подвыборки $A$$A$  и $B$$B$ . Подвыборка $A$$A$  используется для определения коэффициентов модели, а подвыборка $B$$B$  — для определения качества (коэффициента детерминации или среднеквадратического отклонения). При этом соотношение количества данных в обеих выборках может быть как 50%/50% так и 60%/40%.

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

СсылкиПравить

• www.gmdh.net — Статьи, книги и ПО.
• www.opengmdh.org — МГУА wiki и разработка кода программ.