WikiSort.ru - Не сортированное

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

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

История

Алгоритм

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

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

   ${\displaystyle 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 }$

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

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

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

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

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

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

Свойства

Примечания

Ссылки

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