Сборники тезисов • Информационные и интеллектуальные системы и технологии • Технологии программирования и искусственный интеллект
Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, 2015.
Решение задачи построения пространства решений для генерации шаблонов фактов в естественно-языковых текстах
УДК: 004.8
Аннотация:
Рассмотрено решение задачи генерации оптимального пространства поиска для деревьев принятия решений с точки зрения размерности для построения шаблонов экстракции фактов из естественно-языковых текстов, с учетом качественных показателей извлечения полноты и точности. В работе приведено доказательство NP-полноты задачи и жадный алгоритм решающий задачу с оценкой его трудоемкости и результатами работы на синтетических тестах и пример работы с реальными данными.