Cкладність класу семантико-залежних задач обробки тексту
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Cкладність класу семантико-залежних задач обробки тексту
Сложность класса семантико-зависимых задач обработки текста Complexity Class Semantic-Dependent Word Processing Tasks |
|
| Creator |
Бісікало, О. В.
Богач, І. В. |
|
| Subject |
процедурна складність
NP-повнота семантико-залежні задачі обробка тексту інформаційна оцінка процедурная сложность Np-полнота семантико-зависимые задачи обработка текста информационная оценка summarization of text calculation complexity NP-completeness TRM method |
|
| Description |
Розглянуто формальні ознаки класу семантико-залежних задач обробки тексту, обґрунтовано його NP-повну процедурну складність. На основі аналогії між задачами про рюкзак та автоматичного реферування тексту показано доцільність використання формальних лінгвістичних знань з огляду на зменшення процедурної складності. Запропоновано універсальний підхід до обробки тексту з урахуванням зв’язків між сутностями, отримано його інформаційну оцінку та визначено шляхи удосконалення.
Рассмотрены формальные признаки класса семантико-зависимых задач обработки текста, обоснована его Np-полная процедурная сложность. На основе аналогии между задачами о рюкзаке и автоматического реферирования текста показана целесообразность использования формальных лингвистических знаний, учитывая уменьшение процедурной сложности. Предложен универсальный подход к обработке текста с учетом связей между сущностями, получена его информационная оценка и определены пути усовершенствования. Consider the formal signs of class-dependent semantic word processing tasks, it proved of Np-complete procedural complexity. On the basis of the analogy between the problems of the backpack and automatic summarizationmethod shows the feasibility of using formal language skills, taking into account the reduction of procedural complexities. A universal approach to the treatment of the text, taking into account the links between entities, obtained its information and assessment of the ways to improve. |
|
| Date |
2018-05-31T09:30:11Z
2018-05-31T09:30:11Z 2016-07 |
|
| Type |
Article
|
|
| Identifier |
Бісікало О. Cкладність класу семантико-залежних задач обробки тексту [Текст] / Олег Бісікало, Ілона Богач // Вісник Вінницького політехнічного інституту. – 2016. – № 3. – С. 87-93.
1997–9266 1997–9274 https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1933 http://ir.lib.vntu.edu.ua//handle/123456789/21520 004.94: 159.95 |
|
| Language |
uk_UA
|
|
| Relation |
Вісник Вінницького політехнічного інституту. № 3 : 87-93.
|
|
| Format |
application/pdf
|
|
| Publisher |
ВНТУ
|
|