• English
    • українська
  • українська 
    • English
    • українська
  • Увійти
Дивитися документ 
  • Головна
  • Періодичні видання ВНТУ
  • Вісник Вінницького політехнічного інституту
  • Вісник Вінницького політехнічного інституту. 2016. № 3
  • Дивитися документ
  • Головна
  • Періодичні видання ВНТУ
  • Вісник Вінницького політехнічного інституту
  • Вісник Вінницького політехнічного інституту. 2016. № 3
  • Дивитися документ
Сайт інституційного репозитарію ВНТУ містить роботи, матеріали та файли, які були розміщені докторантами, аспірантами та студентами Вінницького Національного Технічного Університету. Для розширення функцій сайту рекомендується увімкнути JavaScript.

Cкладність класу семантико-залежних задач обробки тексту

Автор
Бісікало, О. В.
Богач, І. В.
Дата
2016-07
Metadata
Показати повну інформацію
Collections
  • Вісник Вінницького політехнічного інституту. 2016. № 3 [19]
Анотації
Розглянуто формальні ознаки класу семантико-залежних задач обробки тексту, обґрунтовано його 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.
 
URI:
http://ir.lib.vntu.edu.ua//handle/123456789/21520
Відкрити
document (7).pdf (657.2Kb)

Інституційний репозиторій

ГоловнаПошукДовідкаКонтактиПро нас

Ресурси

JetIQСайт бібліотекиСайт університетаЕлектронний каталог ВНТУ

Перегляд

Всі архівиСпільноти та колекціїЗа датою публікаціїАвторамиНазвамиТемамиТипВидавництвоМоваУДКISSNВидання, що міститьDOIЦя колекціяЗа датою публікаціїАвторамиНазвамиТемамиТипВидавництвоМоваУДКISSNВидання, що міститьDOI

Мій обліковий запис

ВхідРеєстрація

Статистика

View Usage Statistics

ISSN 2413-6360 | Головна | Відправити відгук | Довідка | Контакти | Про нас
© 2016 Vinnytsia National Technical University | Extra plugins code by VNTU Linuxoids | Powered by DSpace
Працює за підтримки 
НТБ ВНТУ