Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/3744| Title: | Совершенствование алгоритма OSTIA для обучения трансдукторов |
| Authors: | Малахов, Эдуард Владимирович Замятина, Оксана Михайловна |
| Keywords: | трансдукторы; конечные автоматы; обучение; алгоритмы; OSTIA; грамматическая индукция; множество; негативные образцы |
| Issue Date: | 2011 |
| Publisher: | Томский политехнический университет |
| Citation: | Малахов Э. В. Совершенствование алгоритма OSTIA для обучения трансдукторов / Э. В. Малахов, О. М. Замятина // Известия Томского политехнического университета [Известия ТПУ]. — 2011. — Т. 318, № 5 : Управление, вычислительная техника и информатика. — [С. 105-109]. |
| Abstract: | На примере алгоритма OSTIA рассмотрена задача обучения трансдукторов (двухленточных автоматов) на конечном множестве пар, задающих цепочку входного языка и эквивалентную ей цепочку выходного языка. Предложен метод использования множества цепочек, заведомо не входящих во входной язык, с целью уменьшения погрешности обучения по алгоритму OSTIA. Усовершенствован алгоритм OSTIA для обеспечения корректной трансляции цепочек, не входящих во входной язык. Проведён ряд экспериментов, в которых показано преимущество предложенного метода по сравнению с базовой версией OSTIA. |
| URI: | http://earchive.tpu.ru/handle/11683/3744 |
| ISSN: | 1684-8519 |
| Appears in Collections: | Известия Томского политехнического университета. Инжиниринг георесурсов |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| bulletin_tpu-2011-318-5-22.pdf | 271,91 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.