Организация словаря на основе применения метода построения дополнительного графа-пирамиды
Предлагается метод организации словаря на основе использования графа-пирамиды, который позволяет без увеличения размера словаря учитывать случаи пропуска, замены и наличия лишних букв в распознаваемых словах. Для хранения совпадающих фрагментов слов используется только одна вершина пирамиды-слова...
Saved in:
| Date: | 2009 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/8058 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Организация словаря на основе применения метода построения дополнительного графа-пирамиды / А.В. Агарков // Штучний інтелект. — 2009. — № 3. — С. 161-169. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-8058 |
|---|---|
| record_format |
dspace |
| spelling |
Агарков, А.В. 2010-04-29T09:26:33Z 2010-04-29T09:26:33Z 2009 Организация словаря на основе применения метода построения дополнительного графа-пирамиды / А.В. Агарков // Штучний інтелект. — 2009. — № 3. — С. 161-169. — Бібліогр.: 5 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/8058 004.93 004.89 Предлагается метод организации словаря на основе использования графа-пирамиды, который позволяет без увеличения размера словаря учитывать случаи пропуска, замены и наличия лишних букв в распознаваемых словах. Для хранения совпадающих фрагментов слов используется только одна вершина пирамиды-словаря, что позволяет определять общие фрагменты слов без проведения дополнительного поиска. Пропонується метод організації словника на основі використання графa-піраміди, що дозволяє без збільшення розміру словника враховувати випадки пропуску, заміни і наявності зайвих букв у словах, що розпізнаються. Для збереження збіжних фрагментів слів використовується тільки одна вершина піраміди-словника, що дозволяє визначати загальні фрагменти слів без проведення додаткового пошуку. It is proposed the dictionary construction method on the basis of the graph-pyramid using which allows to consider without increase in the size of the dictionary cases omission, replacement and presence of superfluous letters in recognized words. For storage of conterminous fragments of words only one pyramid-dictionary vertex is used which allows to define the common word fragments without carrying out of additional search. ru Інститут проблем штучного інтелекту МОН України та НАН України Компьютерная обработка естественноязыковых текстов и семантический поиск Организация словаря на основе применения метода построения дополнительного графа-пирамиды Організація словника на основі застосування методу побудови додаткового графа-піраміди Dictionary Construction on the Basis of Application of Additional Graph-Pyramid Building Method Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Организация словаря на основе применения метода построения дополнительного графа-пирамиды |
| spellingShingle |
Организация словаря на основе применения метода построения дополнительного графа-пирамиды Агарков, А.В. Компьютерная обработка естественноязыковых текстов и семантический поиск |
| title_short |
Организация словаря на основе применения метода построения дополнительного графа-пирамиды |
| title_full |
Организация словаря на основе применения метода построения дополнительного графа-пирамиды |
| title_fullStr |
Организация словаря на основе применения метода построения дополнительного графа-пирамиды |
| title_full_unstemmed |
Организация словаря на основе применения метода построения дополнительного графа-пирамиды |
| title_sort |
организация словаря на основе применения метода построения дополнительного графа-пирамиды |
| author |
Агарков, А.В. |
| author_facet |
Агарков, А.В. |
| topic |
Компьютерная обработка естественноязыковых текстов и семантический поиск |
| topic_facet |
Компьютерная обработка естественноязыковых текстов и семантический поиск |
| publishDate |
2009 |
| language |
Russian |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Організація словника на основі застосування методу побудови додаткового графа-піраміди Dictionary Construction on the Basis of Application of Additional Graph-Pyramid Building Method |
| description |
Предлагается метод организации словаря на основе использования графа-пирамиды, который позволяет
без увеличения размера словаря учитывать случаи пропуска, замены и наличия лишних букв в
распознаваемых словах. Для хранения совпадающих фрагментов слов используется только одна вершина
пирамиды-словаря, что позволяет определять общие фрагменты слов без проведения дополнительного поиска.
Пропонується метод організації словника на основі використання графa-піраміди, що дозволяє без
збільшення розміру словника враховувати випадки пропуску, заміни і наявності зайвих букв у словах,
що розпізнаються. Для збереження збіжних фрагментів слів використовується тільки одна вершина
піраміди-словника, що дозволяє визначати загальні фрагменти слів без проведення додаткового пошуку.
It is proposed the dictionary construction method on the basis of the graph-pyramid using which allows to
consider without increase in the size of the dictionary cases omission, replacement and presence of superfluous
letters in recognized words. For storage of conterminous fragments of words only one pyramid-dictionary
vertex is used which allows to define the common word fragments without carrying out of additional search.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/8058 |
| citation_txt |
Организация словаря на основе применения метода построения дополнительного графа-пирамиды / А.В. Агарков // Штучний інтелект. — 2009. — № 3. — С. 161-169. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT agarkovav organizaciâslovarânaosnoveprimeneniâmetodapostroeniâdopolnitelʹnogografapiramidy AT agarkovav organízacíâslovnikanaosnovízastosuvannâmetodupobudovidodatkovogografapíramídi AT agarkovav dictionaryconstructiononthebasisofapplicationofadditionalgraphpyramidbuildingmethod |
| first_indexed |
2025-12-02T07:25:49Z |
| last_indexed |
2025-12-02T07:25:49Z |
| _version_ |
1850861803339251712 |