Посилання на числову оптимізацію для статистиків


9

Я шукаю грунтовну довідку (або посилання) на методики чисельної оптимізації, спрямовані на статистиків, тобто вона застосовуватиме ці методи до деяких стандартних інфекційних проблем (наприклад, MAP / MLE у звичайних моделях). Такі речі, як градієнтний спуск (прямий і стохастичний), ЕМ та його витоки / узагальнення, імітований відпал тощо.

Я сподіваюся, що це буде мати деякі практичні зауваження щодо впровадження (так часто не вистачає в документах). Це не повинно бути повністю явним, але має принаймні містити ґрунтовну бібліографію.

Деякі побіжні пошуки знайшли пару текстів: Числовий аналіз для статистиків Кен Ланге та Числові методи статистики Джона Монахана. Відгуки про кожен здаються неоднозначними (і рідкими). З цих двох ознайомлень із змістом випливає, що друге видання книги Ланге є найближчим до того, про що я пішов.


Відповіді:


5

Обчислювальна статистика Джеймса Джентлі (2009).

Матрична алгебра Джеймса Джентлі: теорія, обчислення та застосування в статистиці (2007 р.) , Тим більше до кінця книги, початок теж великий, але це не зовсім те, що ви шукаєте.

Розпізнавання зразка Крістофера М. Бішопа (2006).

Хасті та ін. Елементи статистичного навчання: видобуток даних, умовиводи та прогнозування (2009).

Ви шукаєте щось настільки низького рівня, як текст, який відповість на таке запитання, як: "Чому ефективніше зберігати матриці та масиви більш високих розмірів як 1-D масив, і як я можу їх індексувати у звичайному M (0, 1, 3, ...) шлях? " або щось на кшталт "Які деякі поширені методи, які використовуються для оптимізації стандартних алгоритмів, таких як спуск градієнта, ЕМ тощо"?

Більшість текстів з машинного навчання забезпечать поглиблене обговорення теми, яку ви шукаєте.


Другий (які деякі поширені прийоми ...). Більшість текстів представляють модель, а потім описують, як робити висновки. Я шукаю щось зворотне, де акцентують увагу на способах підгонки до моделі, а потім порівнюють їх у додатках, якщо це має сенс. Існує кілька таких книг для MCMC, де вони порівнюють різні вибірки та описують, де вони корисні та деякі підводні камені (наприклад, Gamerman & Lopes).
JMS

Також дякую за досі посилання. Фактично книга Хасті та ін є досить близькою. Минув час, як у мене це було з полиці; спасибі за підказку :)
JMS

5

Книга Nocedal і Wrights

http://users.eecs.northwestern.edu/~nocedal/book/

є хорошим орієнтиром для оптимізації в цілому, і багато речей у їхній книзі цікавлять статистиків. Також є ціла глава про нелінійні найменші квадрати.


3

Оптимізація , Кеннет Ланге (Springer, 2004), рецензував у JASA Рассел Стіл. Це хороший підручник з матричною алгеброю Джентлера для вступного курсу з матричного обчислення та оптимізації, як той, який написав Ян де Лев (курси / 202B).


@chi Ця книга виглядає фантастично! Хоча я погоджуюся з рецензентом, що є деякі помітні пропуски (імітований відпал та різні стохастичні аромати ЕМ). Нічого дивного, оскільки це в їх статистичних серіях, але c'est la vie
JMS

Також, чи знайомі ви з матричною книгою алгебри Харвіля? Мені було б цікаво дізнатись, як вона порівнюється з «Ніжкою». Я вважаю Гарвілу приємною довідкою, але дуже щільною. Якраз із книги TOC of Gentle мені подобається, що вся частина 2 присвячена "вибраним програмам"
JMS

@JMS Nope. У мене є лише підручник Джентльмена. (Оскільки я в основному використовую лише помірне використання підручників з математики загалом, за винятком цього, який мені здається досить зручним для багатовимірного аналізу даних.) Частина 2 стосується застосування (розділ 9), а частина 3 - щодо програмного забезпечення. Домашня сторінка mason.gmu.edu/~jgentle/books/matbk
хл

Так, дивлячись на це більше, схоже, є більше з прикладної сторони. Книга Гарвіла є дуже теоретичною, але орієнтована на результати, важливі в статистиці; Я думаю, що вони, ймовірно, добре доповнюють один одного, незважаючи на матеріал, що перекривається.
JMS

1

Як доповнення до них, ви можете знайти Magnus, JR та H. Neudecker (2007). Матричне обчислення з додатками в статистиці та економетрії, 3-е видання корисне, хоча і важке. Він розробляє повну обробку нескінченно малих операцій з матрицями, а потім застосовує їх до ряду типових статистичних завдань, таких як оптимізація, MLE та нелінійні найменші квадрати. Якщо в кінці дня ви в кінцевому підсумку з’ясуєте відсталість ваших алгоритмів матриці, добре зрозуміти матричне обчислення буде незамінним. Я особисто використовував інструменти матричного обчислення для отримання асимптотичних результатів у просторовій статистиці та багатоваріантних параметричних моделях.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.