[d | au / b / bro / ci / cu / dev / hr / l / m / mi / mu / o / ph / r / s / sci / tran / tu / tv / vg / x | a / aa / c / fi / jp / rm / tan / to / ts / vn / vo]
- [Радио 410] [ii.booru-Архив РПГ] [acomics-cf-ost] [@] - [Архив - Каталог] [Главная]

[Назад]
Ответ
fsm_cat[1].png - (3 KB, 200x102)  
3 KB №31109   #1

Можно ли синтезировать недетерминированный конечный автомат с помощью какого-нибудь алгоритма машинного обучения, принимающего на вход статистические данные? (Да и какие ещё данные он может принимать-то.) Если исходить из того, что конечный автомат в своём роде тоже граф, а графы невозбранно обучаются.

>> №31110   #2

Тебе надо самообучающийся автомат?

>> №31111   #3

>>31110
Я искал такое. Алгоритм, который строил бы автомат вместо меня. Вроде бы самообучающийся автомат просто себя корректирует, нет?
http://www.researchgate.net/publication/221005869_Learning_Finite_State_Machines/file/72e7e51a755fd9f002.pdf
Теперь мне надо понять, как этим пользоваться. Если есть ещё что-то по теме, то мне это поможет.

>> №31112   #4

Нейронные сети и все такое?

>> №31113   #5

>>31112
По-моему, как раз нейросети мне тут не помогут. Мне нужно массово строить КА. Не представляю себе, какой сложности должна быть нейросеть для этого. Нейросеть сама по себе - альтернатива КА, так же, как и какой-нибудь другой граф. Есть машинное обучение как бы более низкого уровня - которое все эти штуки позволяет строить автоматически на основе выборки данных, а дальше можно им приделать механизм самокорректировки, в результате чего они будут дообучаться сами. Но мне не нужно дообучение в принципе.

>> №31267   #6

http://stu.alnam.ru/book_inau-61
http://intsys.msu.ru/magazine/archive/v10%281-4%29/grunskiy-345-448.pdf
Продолжаю собирать коллекцию.

>> №31297   #7
1384418208658.jpg - (133 KB, 540x541)  
133 KB

Решил населить виртуальный мир? Не получится это сделать, просто выбрав между нейросетями, автоматами, марковскими цепями. Главная проблема - кодирование данных на сенсорах и эффекторах. Выбор способа кодирования - половина ответа на вопрос, каким будет твой автомат или нейросеть.

>> №31302   #8

>>31297

>Выбор способа кодирования - половина ответа на вопрос, каким будет твой автомат или нейросеть.

А вторая половина - как внести элемент хаоса, чтоб при этом оставалась стабильно функционирующая система?

>> №31345   #9

Можно взять какую-нибудь современную распределённую БД, работающую по принципу big table, наклепать над ней DSL для запросов, по мере обучения (создания датасета в БД) писать новые и новые скрипты для логики, а ещё можно фигачить маленькие программки для процессинга в виде триггеров в БД.
Серьёзно, конечные автоматы, графы вся эта фигня она давно всего лишь частность, сегодня машинное обучение есть набор датасетов и разметка данных в первую очередь, а уже потом алгоритмы над данными.

>> №31357   #10

>>31297
Нет, вообще не то. Просто нужна навороченная НЁХ типа экспертной системы, в лучшем случае - самообучающейся.

>>31345
Расскажи мне больше. Почему так? Разве точность в автоматически построившейся модели не важнее всего?

>> №31793   #11

Обучение конечного управляющего автомата. Совсем свеженькая статья.
http://vspu2014.ipu.ru/proceedings/prcdngs/3159.pdf
Ссылки тоже заслуживают внимания.

>> №31970   #12

http://e-maxx.ru/algo/suffix_automata
Короткий, шустрый автомат суффиксный. Жаль, что я про него раньше не знал.



Удалить сообщение []
Пароль
[d | au / b / bro / ci / cu / dev / hr / l / m / mi / mu / o / ph / r / s / sci / tran / tu / tv / vg / x | a / aa / c / fi / jp / rm / tan / to / ts / vn / vo]
- [Радио 410] [ii.booru-Архив РПГ] [acomics-cf-ost] [@] - [Архив - Каталог] [Главная]