Generating Dynamic Answer Sentences for Conversational Agent Using Genetic Programming

유전자 프로그래밍을 이용한 대화형 에이전트의 동적 답변 생성

  • 김경민 (연세대학교 대학원 인지과학 협동과정) ;
  • 임성수 (연세대학교 컴퓨터과학) ;
  • 조성배 (연세대학교 컴퓨터과학과)
  • Published : 2004.04.01

Abstract

최근 정보 제공에 도움을 주는 대화형 에이전트의 연구가 활발히 진행되고 있다. 그러나 대부분의 대화형 에이전트는 사용자의 요구에 미리 준비된 정적인 답변을 제공하므로 친밀감을 주는 다양한 대화를 유지하지 못한다. 본 논문에서는 BNF(Backus Naur Form)를 이용하여 한국어 문법 구조를 정의하고. 이를 기반으로 가능한 파스트리를 하나의 염색체로 표현한 후, 유전자 프로그래밍을 적용하여 다양한 문법 구조를 생성하는 방법을 제시한다 생성된 문법 구조에 답변 스크립트의 핵심 키워드들을 매칭 시킴으로써 여러 답변 문장을 구성한다. 실제 의류 정보를 소개하는 간단한 웹 사이트에 적응하여 그 가능성을 확인할 수 있었다.

Keywords