Development of a Conversational Help Agent Using Approximate Pattern Matching

근사 패턴매칭을 이용한 대화형 도우미 에이전트의 개발

  • 김수영 (연세대학교 컴퓨터과학과) ;
  • 조성배 (연세대학교 컴퓨터과학과)
  • Published : 2002.12.01

Abstract

As Internet grows, many web sites have been built, therefore much information has been registered. Because the web sites have more information, it is more difficult that the user can find the information wanted. Therefore, to get information that user wants easily, the full-text engine may be embedded to the web site. This paper is about developing the help conversational agent for a user to find the information that he wants through conversation with agent. The proposed method is based on the pattern matching of artificial intelligence, not natural language processing. If a user inputs any sentence, the help conversational agent responds to the sentence through preprocessing and pattern matching with knowledge. The knowledge is built with the XML format. With the approximate pattern matching, the agent picks up the appropriate response with some degree of similarities. At the experiment, some different sentences with the same meaning have been entered, then the agent recognized them as the same pattern, and it made a correct answer.

인터넷의 성장에 따라 많은 웹사이트가 생기고, 더 많은 정보가 웹사이트에 등록되었다. 웹사이트에 등록되는 정보가 많을수록, 사용자가 원하는 정보를 얻기가 쉽지 않다. 따라서, 사용자가 원하는 정보를 쉽게 찾을 수 있도록, 웹사이트 내에 전문(full-text) 검색엔진을 도입하기도 한다. 본 논문에서는 사용자가 자연어를 이용한 대화를 통해 웹사이트 내의 정보를 습득할 수 있도록 하는 대화형 도우미 에이전트를 개발한다. 제안한 방법은 전통적인 자연어 처리 기법이 아닌 인공지능의 패턴매칭에 기반한다. 사용자가 문장을 입력하면, 한글 전처리과정을 통해 사용자의 문장을 분석하고, 이미 작성되어 있는 지식과의 매칭을 통해 사용자에게 알맞은 대답을 제시한다. 지식은 XML 형식으로 저장되며, 사용자가 입력한 문장과 아주 똑같지 않더라도, 어느 정도의 유사도를 가지고 대답을 이끌어낼 수 있다. 실험결과 동일한 의미를 가진 다양한 형태의 문장을 입력했을 경우에도 동일 패턴임을 인식하여, 사용자가 원하는 결과를 낼 수 있었다.

Keywords

References

  1. 한국정보과학회 2000 추계학술발표회 v.27 no.2 순차적 패턴매칭 기법을 이용한 대화형 도우미 에이전트 김수영;조성배
  2. 한국정보처리학회 논문지 v.6 no.8 핵심개념 기반의 강건한 한국어 대화체 파싱 노서영;정천영;서영훈
  3. 한글 및 한국어 정보처리 학술대회 연세대 형태소 분석기 morany;말뭉치로부터 추출한 대량의 어휘 데이터베이스에 기반한 형태소 분석 윤준태;이충희;김선호;송만석
  4. 충북대학교 산업과학기술연구소 논문지 v.13 no.1 대화체 기계번역을 위한 중심어 기반 한국어 분석 정천영;임희동;서영훈
  5. D-Lib Magazine What's wrong with Internet Searching A.Pollok;A.Hockley
  6. Eurospeech'95 Concept-based Spontaneous Speech Understanding System E. Levin;R. Pieraccini
  7. The TREC-8 Question Answering Track Report E. Voorheesz
  8. The 7th Int. WWW Conf. (WWW 98). Brisbane Efficient crawling through URL ordering J. Cho;H. Garcia-Molina;L. Page
  9. Communications of the ACM v.9 no.1 ELIZA-A computer program for the study of natural language communication between man and machine J. Weizenbaun
  10. Proceeding of TMI95 Parsing real input in JANUS;A concept based approach to spoken language translation L.J. Mayfield;M. Gavald'a;Y-H. Seo;B. Suhm;W. Ward;A. Waibel
  11. Proc. of the Sixth Pacific Rim Artificial Intelligence Conference Towards a next generation search engine Q. Yang;H.F. Wang;J.R. Wen;G. Zhang;Y. Lu;K.F. Lee;H.J. Zhang
  12. Proc. of Fourth Int. Conf. on Spoken Language Speaker intention modeling for large vocabulary mandarin spoken dialogues Y.J. Yang;L.F. Chein;L.S. Lee