Цибак В.М. мПОКТ-14 17.02.

2022
Магістрант____________________(прізвище,ініціали)___________(група)__________(дата)
Тема магістерської роботи:
Методика розробки чат-боту для веб-сайту навчального закладу
Завдання 2. Формування анотації до наукової роботи та визначення
ключових слів*

1. Бібліографічний опис наукової роботи (книги, статті):

Пукач П.Я.,Шаховська Х.Р. Алгоритм формування відповіді чат-бота. Штучний

інтелект.2017.№2 С.161-167.

2. Анотація.
У статті розроблено алгоритм аналізу та розбору тексту користувача для
автоматичного формування відповіді чат-бота з врахуванням тематики
переписки та морфології тексту. Запропонований алгоритм покращує роботу
чат-ботів, а саме  визначає стать співрозмовника. Для цього була створена база
даних з ключовими словами, відповідями на них та ключовими закінченнями
дієслів. Пошук ключового дієслова здійснено за допомогою хешування. Також,
запропоновано використання алгоритмів Рабіна-Карпа та Кнута-Пратта для
формування відповіді користувачеві та показано їх ефективність.
Даний алгоритм порівняно з вже існуючими методами, а також
досліджено недоліки існуючих чат-ботів та розглянуто методи їх покращення.
Доведено, що результати роботи можна використовувати не тільки для чат-
ботів, а й для пошуку ключових слів у тексті.
Abstract
The article develops an algorithm for analysis and analysis of user text for
automatic response of the chatbot, taking into account the topic of correspondence
and morphology of the text. The proposed algorithm improves the work of chatbots,
namely - determines the sex of the interlocutor. To do this, a database of keywords
with answers, answers to them and key verb endings was created. The key verb is
searched using hashing. Also, the use of Rabin-Karp and Knut-Pratt algorithms for
forming a response to the user is proposed and their efficiency is shown.
 This algorithm is compared with existing methods, as well as the shortcomings
of existing chatbots and considered methods to improve them. It is proved that the
results can be used not only for chatbots, but also for searching for keywords in the
text.

3. Ключові слова.

Чат-бот, хешування, префікс-функція

___________________________________________________________________
*Максимальна оцінка за виконане завдання – 10 балів.
Максимальна оцінка за анотацію (п.2) – 8 балів.
Максимальна оцінка за ключові слова (п.3) – 1 бали.
Оцінка за бібліографічний опис (п.1) – 1 бал.