Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.