|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yuri Burger 2:468/85.3 20 Jan 2002 20:16:01 To : Michael Afanasiev Subject : function --------------------------------------------------------------------------------
15 Jan 02 16:31, Michael Afanasiev wrote to All:
MA> Есть гафик фукции (набор точек) ,надо по ним орпеделить функцию(ции) с
MA> помощью которой(ых) он построен.(т.е операция обратная построению
MA> графика) посоветуйте с какого края подойти к такому,что и где
MA> почитать.
Главный вопрос: Для чего нужно? Тоесть, тебе нужно:
- определить именно функцию
- получить нечто, что повторяет этот график
- заставить это нечто интерполировать/экстраполировать
Если первое, то сразу забудь.
Если второе и третье, то есть несколько вариантов:
- уравнение регрессии. иногда помогает, если график не шибко нелинеен
- нелинейная регрессия. тож не плохо, но нужно иметь представление о виде
графика (а это не всегда просто, особено если искомая функция от многих
переменных). В основном тут строится базовая функция полиномиального вида.
- нейронные сети. савсем замечательно. почти всегда можно построить HС для
апроксимации, но почти никогда нельзя доказать что она таки правильно будет
весли себя на данных вне обучающей выборки (интерполяция/екстраполяция).
- генетические алгоритмы в сочетании с деревьями решения, унифицированными
сетями.. и еще есть пара моделей, ток я их не знаю.. Вобщим, аналогично
нейронным сетям - результаты впечатляют, но доказать ничего низя :)
- МГУА и его вариации. Создатель и последователи утверждают что этот подход
по свойствам аналогичен построению полинома. Собсно, он его и строит, только не
полный полином (для переменных больше 3х это затруднительно, и чем больше
тем невозможней :) ... Hо, HС прямого распространения тоже есть не что иное как
полиномиальная функция, но только допускающая в "узлах" нелинейную функцию.
МГУА тоже это допускает.. и возникает всё таже проблема с доказательством.....
Итак, что тебе угодно? :)
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/23173c4b178a.html, оценка из 5, голосов 10
|