DOI QR코드

DOI QR Code

A Study on Reducing Duplication Responses of Chatbot Based on Multiple Tables

다중 테이블을 활용한 챗봇의 중복 응답 감소 연구

  • 권혁무 (한양대학교 컴퓨터소프트웨어학부) ;
  • 서영석 (영남대학교 컴퓨터공학과)
  • Received : 2018.02.23
  • Accepted : 2018.06.29
  • Published : 2018.10.31

Abstract

Various applications are widely developed for smartphones to meet customer's needs. In many companies, messenger's typed interactive systems have been studied for business marketing, advertising and promotion to provide useful services for the customers. Such interactive systems are usually called as "Chatbot". In Chatbot, duplicated responses from Chatbot could occur frequently, and these make one lose interest. In this paper, we define a case that the response of Chatbot is duplicated according to the user's input, and propose a method to reduce duplicated responses of Chatbot. In the proposed method, we try to reduce duplication responses through a new duplication avoidance algorithm by building multiple tables in a database and by making combinations of user's input and its response in each table. In our experiments, the proposed method shows that duplicated responses are reduced by an average of 70%, compared with the existing method.

현재 스마트폰에서는 사용자의 요구에 맞는 다양한 앱(App)들이 활용되고 있는데, 특히 많은 기업들에서 비즈니스 마케팅, 상업적인 홍보 등을 위해 모바일 메신저 형태의 대화형 시스템을 연구 개발하여 고객들에게 다양한 서비스를 제공하고 있다. 이러한 대화형 시스템을 우리는 '챗봇(Chatbot)'이라고 부른다. 이러한 챗봇의 경우 사용자와 대화시 중복 응답이 자주 발생할 수 있는데, 이러한 중복응답의 경우 특정 서비스에 대한 사용자의 흥미와 관심도를 떨어뜨린다. 따라서 본 논문에서는 이러한 챗봇 개발시 사용자로부터 입력된 발화(utterance)에 따른 챗봇의 중복 응답을 정의하고 이를 감소시킬 수 있는 기법을 제안한다. 이를 위해 데이터베이스 내 다중 테이블을 구축하고 테이블별로 사용자 입력에 따른 챗봇의 응답 조합을 구성하여 새로운 중복 회피 알고리즘을 통해 챗봇의 중복 응답을 감소시킬 수 있도록 한다. 이렇게 제안한 기법의 검증을 위해 자동화된 챗봇을 구현하였고, 본 연구에서 제시한 기법과 기존 응답 방식 연구를 분석해본 결과, 본 연구에서 제안한 기법을 통해 평균 70% 정도의 중복 감소 효과를 확인할 수 있었다.

Keywords

References

  1. Joseph Weizenbaum, "ELIZA-a computer program for the study of natural language communication between man and machine," Communications of the ACM, Vol.9, No.1, pp. 36-45, 1966. https://doi.org/10.1145/365153.365168
  2. Adelyn Zhou, Marlene Jia, and Mariya Yao, "Business of Bots: How To Grow Your Company Through Conversation," Topbots Inc, 2017.
  3. Michael McTear, Zoraida Callejas, and David Griol, "The Conversational Interface: Talking to Smart Devices," Springer International Publishing, 2016.
  4. Dong-ah Park, "A Study on Conversational Public Administration Service of the Chatbot Based on Artificial Intelligence," Journal of Korea Multimedia Society, Vol.20, No.8, pp.1347-1356, 2017. https://doi.org/10.9717/KMMS.2017.20.8.1347
  5. Sumin Choi and Yongsoon Choi, "Analysis on the Conversational Commerce Service Interface of the AI Chat-Bot Based on Mobile Messenger Apps," in Proceedings of HCI KOREA 2017, pp.237-240, 2017.
  6. Jessica Guynn, Zuckerberg's Facebook Messenger launches 'chat bots' platform [Internet], https://www.usatoday.com/story/tech/news/2016/04/12/facebook-messenger-f8-chat-bots/82919056/
  7. Eliza, computer therapist [Internet], http://www.manifestation.com/neurotoys/eliza.php3.
  8. Lori S. Levin, David A. Evans, and Donna M. Gates, "The Alice System: A Workbench for Learning and Using Language," CALICO Journal, Vol.9, No.1, pp.27-56, 1991.
  9. Alicebot, Free AIML chat bot content [Internet], http://alicebot.wikidot.com/start.
  10. Matthew Probert, The Mechanics of Human Conversation [Internet], http://cnqzu.com/library/Anarchy%20Folder/Sciences%20and%20Mathematics/Psychology/Probert,_Matthew_-_Mechanics_of_Human_Conversation,_The.txt.
  11. Matthew Probert, Conversations with My Computer [Internet], https://de.scribd.com/document/174370699/Conversations-With-My-Computer-Probert.
  12. Min-Chul Yang, Yeon-Su Lee, and Hae-Chang Rim, "A Machine Learning based Method for Measuring Inter-utterance Similarity for Example-based Chatbot," Journal of Korea Academia-Industrial Cooperation Society, Vol.11, No.8, pp.3021-3027, 2010. https://doi.org/10.5762/KAIS.2010.11.8.3021
  13. Gum-Won Hong, Yeon-Soo Lee, Min-Jeoung Kim, Seung-Wook Lee, Joo-Young Lee, and Hae-Chang Rim, "A Korean Mobile Conversational Agent System," Journal of the Korea Society of Computer and Information, Vol.13, No.6, pp.263-271, 2008.
  14. Amazon ALEXA [Internet], https://developer.amazon.com/alexa
  15. Facebook for developers [Internet], https://developers.facebook.com/docs/messenger-platform