Другие языки программирования и технологии

Почему для оптимальной настройки нейронных сетей используется алгоритм Левинсона-МакКварта, а для синтеза цифровых...

почему для оптимальной настройки нейронных сетей используется алгоритм Левинсона-МакКварта, а для синтеза цифровых рекурсивных фильтров - алгоритм Дэвидона-Флетчера-Пауэлла?
Вообще оба метода - это методы численной минимизации функций многих переменных, но первый относится к оптимизации методом наименьших квадратов, а второй - к квази-ньютоновским методам. Более подробно о разнице между ними - возьми книжку почитай :-).
Но. Во-первых, первый алгоритм называется "Левенберга-Марквардта" (Levenberg-Marquardt, иногда вторую фамилию транслитерируют как Маркадт, Маркуадт) .
По поводу второго метода - в хелпе к Матлабу и английской Википедии написано, что лучшим алгоритмом из этого класса (квази-ньютоновских методов оптимизации) является не ДФП, а BFGS (Broyden-Fletcher-Goldfarb-Shanno). Кстати, BFGS используется в Матлабе наряду с ЛМ в качестве алгоритма обучения нейронных сетей.
Преимущество ЛМ для нейронных сетей состоит, по-видимому, в большей скорости вычислений. В хелпе Матлаба написано: "This algorithm appears to be the fastest method for training moderate-sized feedforward neural networks" (про BFGS: "For smaller networks, however, trainbfg can be an efficient training function", и несколько раз упоминается "more storage and computation").
Насчет применения ДФП именно для синтеза цифровых рекурсивных фильтров я не слышала. Возможно, причина в том, что квази-ньютоновские методы применяются в том числе и для оптимизации с ограничениями на значения параметров, что вполне логично при синтезе фильтров (правда более логично для физически реализуемых фильтров, а не цифровых) .

А вообще - вопрос был задан с целью над пиплом поприкалываться? :-)
Дмитрий Лазарев
Дмитрий Лазарев
3 321
Лучший ответ
Сергей Лозовой Нет, это пиплы прикалываются)
А вопрос для дисертации.
Дмитрий Лазарев Неужели Вы всерьез считаете, что на этом сайте можно получить ответ на подобный вопрос? :-)
Я бы Вам советовала сходить хотя бы на форум electronix.ru, разделы "Цифровая обработка сигналов" и "Математика и физика". Там действительно иногда тусуются жуткие монстры по этим делам. Или любой другой СПЕЦИАЛИЗИРОВАННЫЙ форум. По математике есть forum.exponenta.ru (там правда народу мало), ну и т.д.
А Ответы - это ж так, общение-развлечение... Народ потому так и реагирует :)
Удачи.

Кстати, диссертация с двумя СЫ пишется 8-)))
а разве это не очевидно почему?
СК
Сашка Крутяк
51 389
Сергей Лозовой А Вам очевидно?
Виталя Гончарук Ну теперь мне кое что стало понятно...
я ваще то с юмора.... слухай сюда: хочу спытать - ты сама - то поняла, чё спросила???
V I
V I
81 094
Потому что у кого-то поехала крыша :)
я, вот, думаю :нейронных или нейтронных ?

нейрон---это клетка головного мозга. и шо ж там за алгоритмы? хотя, каннешна, я о многом могу и не знать))
Сергей Лозовой нейронные сети - это и есть модель головного мозга. искусственный интеллект
Ева, ваш вопрос явно надо размещать не на этом сайте. Тут контингент не тот. Гугл вам в помощь (кстати по предложению алгоритм Левинсона-МакКварта результатов поиска почти нет (кроме этого вопроса :) ) а вот по алгоритм Левинсона сылок очень много. Может вы что-то с названием перепутали?
Jurij Treise
Jurij Treise
9 623
эт они меж собой забили кто че будет расчитывать! дележ умственного рынка.
если тебя интересует цифровая фильтрация посмотри алгоритм Левинсона-Дарбина http://rrc.dgu.ru/res/matlab/signalprocess/book1/16/levinson.html
о_0 а в мозге есть алгоритмы х и у? о_0 я не знал... .
Если ты про, то о чем я догадался, то как можно понять эти алгоритмы созданы для разных целей.