Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Виберіть свою мову


Алгоритм формування відповіді чат-бота

Пукач П.Я.1, Шаховська Х.Р.1
1 Національний університет «Львівська політехніка»

Повний текст (PDF)

УДК: 004.37
Мова публікації: Українська
Stuc. intelekt. 2017; 22; (2):161-167

Анотація: У статті досліджено недоліки існуючих чат-ботів та розглянуто методи їх покращення. Зокрема, запропоновано використання алгоритмів Рабіна-Карпа та Кнута-Пратта для формування відповіді користувачеві та показано їх ефективність.

Ключові слова: чат-бот, хешування, префікс-функція.

Посилання:

  1. Shevat A. (2017). Designing bots: Creating conversational experiences (First ed.). Sebastopol, CA: O'ReillyMedia. ISBN 9781491974827. OCLC 962125282
  2. Міцуку // [Електр. Ресурс]. – Режим доступу: http://www.mitsuku.com/
  3. Rose// [Електр. Ресурс]. – Режим доступу: https://www.robeco.nl/service-contact/index.jsp
  4. Right click// [Електр. Ресурс]. – Режим доступу: https://rightclick.io/#/
  5. Пончо // [Електр. Ресурс]. – Режим доступу: https://poncho.is/
  6. Insomnobot// [Електр. Ресурс]. – Режим доступу: http://insomnobot3000.com/
  7. Dr.A.I.// [Електр. Ресурс]. – Режим доступу: https://www.healthtap.com/login?redirect_to=/symptoms
  8. Baidu Melody’s// [Електр. Ресурс]. – Режим доступу: http://research.baidu.com/baidus-melody-aipowered-conversational-bot-doctors-patients/
  9. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ = Introduction to Algorithms/ Под ред. И. В. Красикова.  2-е изд.  М.: Вильямс, 2005.  1296 с.  ISBN 5-8459-0857-4.
  10. Knuth D., Morris J.H., Pratt Jr.V. (1977). «Fast pattern matching in strings». SIAM Journal on Computing 6 (2):323-350. DOI:10.1137/0206024.
  11. Кнут Д. Искусство программирования. Том 3. Сортировка и поиск = The Art of Computer Programming,vol.3. Sorting and Searching.  2-е издание.  М.: «Вильямс», 2007.  С. 824.  ISBN 0-201-89685-0.
  12. Урвачева В.А. «Обзор методов информационного поиска». Вестник Таганрогского институтаимени АП Чехова 1 (2016).
  13. Landauer T.K. Latent semantic analysis. John Wiley & Sons, Ltd, 2006.
  14. Aizawa A. «An information-theoretic perspective of tf–idf measures». Information Processing & Management39.1 (2003): 45-65.

Переглянути повний текст статті (PDF)