Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Web-based Conversational Agent

웹기반 대화형 에이전트

  • 이승익 (연세대학교 소프트웨어응용연구소) ;
  • 오성배 (연세대학교 컴퓨터과학과)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

As the amount of information on Internet sites increases, it becomes more necessary to provide information in efficient ways. However, information search methods based on Boolean combination of keywords that most sites provide are difficult to express user's intention adequately so that there are numerous unexpected search results. This paper proposes a conversational agent that provides users with accurate information in a friendly manner through natural language conversation. The agent recognizes user's intention by applying finite state automata to natural language queries, utilizes the intention for structured pattern matching with response knowledge, and thus provides answers that are robust against changes in word order and consistent with the user's intention. To show its practical utility, the agent is applied to the problem of introducing a Web site. The results show that the conversational agent has the ability to provide accurate and friendly responses.

인터넷 사이트의 정보량이 증가함에 따라 효율적인 정보제공의 필요성이 커지고 있으나, 대부분의 사이트에서 제공하는 핵심어의 불리언 조합에 기반을 둔 정보검색기법은 사용자의 의도를 제대로 표현하기 어렵기 때문에 지나치게 많거나 의도하지 않은 검색결과를 얻기 쉽다는 문제가 있다. 이 논문에서는 자연어 대화를 통하여 사용자에게 보다 정확하고 친절하게 정보를 제공할 수 있는 대화형 에이전트를 제안한다. 이 에이전트는 자연어 질의에 유한상태 오토마타를 적용하여 사용자의 질의의도를 파악하고 이를 답변지식의 구조적 패턴매칭에 활용함으로써, 어순변화에 강건하고 질의의도에 부합하는 답변을 제공한다. 제안한 시스템의 유용성과 가능성을 알아보기 위하여 간단한 웹 페이지를 소개하는 문제에 적용한 결과, 에이전트가 정확하고 친근하게 응답하는 것을 확인할 수 있었다.

Keywords

References

  1. Brenner, W., Zemekow, R., and Wittig, W., Intelligent software agents: Foundations and applications, Springer-Verlag, New York, 1998
  2. 박봉래,임해창, '한국어 정보처리 시스템의 전처리를 위한 미등록어 추정 및 철자 오류의 자동 교정', 한국정보처리학회 논문지, 5권, 10호, pp. 2591-2599, 1998
  3. Cancedda, N. and Samuelsson, C., 'Experiments with corpus-based LFG specialization,' Proceedings of the Sixth Applied Natural Language Processing Conference, pp. 204-209, 2000 https://doi.org/10.3115/974147.974175
  4. Menzel, W. and Schroder, I., 'Decision procedures for dependency parsing using graded constraints,' In Proceedings of COLLING-ACL Workshop on Processing of Dependency Grammars, pp. 78-87, 1998
  5. 강승식, '한국어 정보처리의 현황 및 발전 방향', 한국음성과학회 제 6차 학술발표대회 학술논문집, 1999
  6. 박미화, 원형석, 이근배, '구문 분석에 기반을 둔 한글 자연어 질의로부터의 불리언 질의 생성', 정보과학회 눈문지(B), 26권, 10호, pp. 1219-1229, 1999
  7. 이경순, 김재호, 최기선, '한국어 질의응답시스템에서 자료 유형에 따른 대답검색 및 대답해석', 2001년 한국인지과학회 춘계 학술대회, pp. 73-78, 2001
  8. Weizenbaun, J., '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, 1965 https://doi.org/10.1145/365153.365168
  9. Austin, J.L., How to do Things with Words, Clarendon Press, Oxford, 1962
  10. Stokke, A., Coccaro, N., Bates, R., Taylor, P., and Ess-Dykerna, C.V., 'Dialogue act modeling for automatic tagging and recognition of conversational speech,' Computational Linguistics, vol. 26, no. 3, pp. 339-373, 2000 https://doi.org/10.1162/089120100561737
  11. Core, M.G. and Allen, J.F., 'Coding dialogs with the DAMSL annotation scheme,' Working Notes of the AAAI Fall Symposium on Communicative Action in Humans and Machine, pp. 28-35, 1997
  12. Linz, P., Introduction to Formal Languages and Automata, Jones & Bartlett Pub, 1996
  13. Brooks, R.A., 'A robust layered control system for a mobile robot,' IEEE Journal of Robotics and Automation, pp. 14-23, 1986 https://doi.org/10.1109/JRA.1986.1087032
  14. Proc. of the Eleventh Conf. on Uncertainty in Artificial Intelligence Accounting for context in plan recognition with application to traffic monitoring Pynadath,D.;Wellman,M.
  15. Pynadath, D. and Wellman, M., 'Accounting for context in plan recognition with application to traffic monitoring,' Proc. of the Eleventh Conf. on Uncertainty in Artificial Intelligence, pp. 472-481, 1995
  16. Albrecht, D., Bud, A., Nicholson, A., and Zukerman, I., 'Towards a Bayesian model for keyhole plan recognition in large domains,' Proc. of the Sixth Int. Conf. on User Modeling, pp. 365-376, 1997
  17. Horvitz, E. and Paek, T., 'A computational architecture for conversation,' Proc. of the Seventh Int. Conf. on User Modeling, pp. 201-210, 1999
  18. Jensen, F.V., An Introduction to Bayesian Networks, Springer-Verlag, 1996
  19. Friedman, N., Linial, M., Nachman, I., and Pe'er, D., 'Using Bayesian networks to analyze expression data,' Proc. of the Fourth Annual Int. Conf. on Computational Molecular Biology, pp. 127-135, 2000 https://doi.org/10.1145/332306.332355