Browse > Article

A Web-based Conversational Agent  

이승익 (연세대학교 소프트웨어응용연구소)
오성배 (연세대학교 컴퓨터과학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.9, no.5, 2003 , pp. 530-540 More about this Journal
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
Conversational agent; Q/A system; Structured pattern matching; Automata; Dialogue Act;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Accounting for context in plan recognition with application to traffic monitoring /
[ Pynadath,D.;Wellman,M. ] / Proc. of the Eleventh Conf. on Uncertainty in Artificial Intelligence
2 박봉래,임해창, '한국어 정보처리 시스템의 전처리를 위한 미등록어 추정 및 철자 오류의 자동 교정', 한국정보처리학회 논문지, 5권, 10호, pp. 2591-2599, 1998   과학기술학회마을
3 Brenner, W., Zemekow, R., and Wittig, W., Intelligent software agents: Foundations and applications, Springer-Verlag, New York, 1998
4 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   DOI
5 Austin, J.L., How to do Things with Words, Clarendon Press, Oxford, 1962
6 강승식, '한국어 정보처리의 현황 및 발전 방향', 한국음성과학회 제 6차 학술발표대회 학술논문집, 1999
7 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
8 Cancedda, N. and Samuelsson, C., 'Experiments with corpus-based LFG specialization,' Proceedings of the Sixth Applied Natural Language Processing Conference, pp. 204-209, 2000   DOI
9 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
10 박미화, 원형석, 이근배, '구문 분석에 기반을 둔 한글 자연어 질의로부터의 불리언 질의 생성', 정보과학회 눈문지(B), 26권, 10호, pp. 1219-1229, 1999
11 이경순, 김재호, 최기선, '한국어 질의응답시스템에서 자료 유형에 따른 대답검색 및 대답해석', 2001년 한국인지과학회 춘계 학술대회, pp. 73-78, 2001
12 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   DOI   ScienceOn
13 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
14 Horvitz, E. and Paek, T., 'A computational architecture for conversation,' Proc. of the Seventh Int. Conf. on User Modeling, pp. 201-210, 1999
15 Linz, P., Introduction to Formal Languages and Automata, Jones & Bartlett Pub, 1996
16 Brooks, R.A., 'A robust layered control system for a mobile robot,' IEEE Journal of Robotics and Automation, pp. 14-23, 1986   DOI
17 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
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   DOI