Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://earchive.tpu.ru/handle/11683/3744
Название: | Совершенствование алгоритма OSTIA для обучения трансдукторов |
Авторы: | Малахов, Эдуард Владимирович Замятина, Оксана Михайловна |
Ключевые слова: | трансдукторы; конечные автоматы; обучение; алгоритмы; OSTIA; грамматическая индукция; множество; негативные образцы |
Дата публикации: | 2011 |
Издатель: | Томский политехнический университет |
Библиографическое описание: | Малахов Э. В. Совершенствование алгоритма OSTIA для обучения трансдукторов / Э. В. Малахов, О. М. Замятина // Известия Томского политехнического университета [Известия ТПУ]. — 2011. — Т. 318, № 5 : Управление, вычислительная техника и информатика. — [С. 105-109]. |
Аннотация: | На примере алгоритма OSTIA рассмотрена задача обучения трансдукторов (двухленточных автоматов) на конечном множестве пар, задающих цепочку входного языка и эквивалентную ей цепочку выходного языка. Предложен метод использования множества цепочек, заведомо не входящих во входной язык, с целью уменьшения погрешности обучения по алгоритму OSTIA. Усовершенствован алгоритм OSTIA для обеспечения корректной трансляции цепочек, не входящих во входной язык. Проведён ряд экспериментов, в которых показано преимущество предложенного метода по сравнению с базовой версией OSTIA. |
URI: | http://earchive.tpu.ru/handle/11683/3744 |
ISSN: | 1684-8519 |
Располагается в коллекциях: | Известия Томского политехнического университета. Инжиниринг георесурсов |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
bulletin_tpu-2011-318-5-22.pdf | 271,91 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.