Artificial intelligence

Scientific journal

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Search by:

Year of publication
Author name
Paper title

Making answer algorithm for chat-bot

Pukach P.1, Shakhovska K.1
1 Lviv Polytechnic National University

Full text (PDF)

UDC: 004.37
Publication Language: Ukrainian
Stuc. intelekt. 2017; 22(2):161-167

Abstract: This paper explores pro and cons of existing chat-bots and investigate methods of their improvement. Particularly, is proposed usage of Rabin-Karp and Knut-Pratt algorithms for making answer to user and is demonstrated their effectivity.

Keywords: chat-bot, hashing, prefix-function.

References:

  1. Shevat A. (2017). Designing bots: Creating conversational experiences (First ed.). Sebastopol, CA: O'ReillyMedia. ISBN 9781491974827. OCLC 962125282
  2. Mitsuku // [Elektr. Resurs]. – Rezhym dostupu: http://www.mitsuku.com/
  3. Rose // [Elektr. Resurs]. – Rezhym dostupu: https://www.robeco.nl/service-contact/index.jsp
  4. Right click// [Elektr. Resurs]. – Rezhym dostupu: https://rightclick.io/#/
  5. Poncho // [Elektr. Resurs]. – Rezhym dostupu: https://poncho.is/
  6. Insomnobot// [Elektr. Resurs]. – Rezhym dostupu: http://insomnobot3000.com/
  7. Dr.A.I// [Elektr. Resurs]. – Rezhym dostupu: https://www.healthtap.com/login?redirect_to=/symptoms
  8. Baidu Melody’s// [Elektr. Resurs]. – Rezhym dostupu: http://research.baidu.com/baidus-melody-aipowered-conversational-bot-doctors-patients/
  9. Kormen T., Leyzerson Ch., Ryvest R., Shtayn K. Alhorytm: postroenye y analyz = Introduction to Algorithms /Pod red. Y. V. Krasykova.  2-e yzd.  M.: Vyl'yams, 2005.  1296 s.  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. Knut D. Yskusstvo prohrammyrovanyya. Tom 3. Sortyrovka y poysk = The Art of ComputerProgramming, vol.3. Sorting and Searching.  2-e yzdanye.  M.: «Vyl'yams», 2007.  S. 824.  ISBN0-201-89685-0.
  12. Urvacheva V.A. «Obzor metodov ynformatsyonnoho poyska». Vestnyk Tahanrohskoho ynstytuta ymeny APChekhova 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 &Management 39.1 (2003): 45-65.

View full text (PDF)