Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

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

Resolution of Anaphoric Noun Phrases using a Centering Algorithm with a Dual Cache Model in a Multimodal Dialogue System

다중모드 대화 시스템에서 이중 캐시 모델의 센터링 알고리즘을 이용한 명사 대용어구 처리

  • Published : 2000.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

다중모드 대화에서 나타나는 대용어는 언어만을 사용하는 대화에서 나타나는 것과 비교하여 매우 다른 형태와 특징을 가진다. 그것은 행위나 시각이 대용 행위로 사용될 수 있기 때문이다. 본 논문에서는 터치스크린 인터페이스를 이용한 홈쇼핑 가구점 영역의 다중모드 대화 시스템에서 나타나는 다양한 대용어의 처리 방법을 알아본다. 먼저, 화면 대용어와 참조 대용어를 정의하여 다양한 형태의 대용어를 분류한다. 그리고 각 대용어를 처리할 수 있는 두 가지의 일반적인 방법을 제안한다. 하나는 지시 행위를 수반하거나 생략한 채 발화되어 현재 화면에 나타나 있는 아이템을 참조하는 대용어를 처리하는 단순한 매핑 알고리즘이다. 다른 하나는 다중 모드 대화 시스템을 위해 워커(Walker)의 센터링 알고리즘을 확장한 이중 캐시 구조의 센터링 알고리즘이다. 확장된 센터링 알고리즘은 발화와시각 정보 그리고 화면 전환 시간을 유지할 수 있기 때문에 다중모드 대화에서 발생하는 다양한 대용어를 처리하기에 적합하다. 실험에서 제안된 시스템은 40개의 대화에서 나타난 402개의 대용어(발화당 0.54)중에서 387개를 처리하여 96.3%의 정확도를 보였다.

Keywords

References

  1. 김학수, 서정연, '홈쇼핑 영역에서의 다중모드 사용자 인터페이스 시스템', 1997년도 인지과학회 춘계 학술발표 논문집, pp. 74-80, 1997
  2. Bolt R., 'Put-That-There: Voice and gesture at the graphics interface,' Computer Graphics, Vol.14, No.3, pp. 262-270, 1980 https://doi.org/10.1145/965105.807503
  3. Neal J., Dobes Z., Bettinger K. and Byoun J., 'Multi-Modal References in Human-Computer Dialogue,' Proceedings of AAAI-88, pp. 819-823, 1988
  4. Salisbury M. W., Hendrickson J. H. and Lammers T. L., Fu C. and Moody S. A., 'Talk and draw: bundling speech and graphics,' IEEE Computer, Vol.23, No.8, pp. 59-65, 1990 https://doi.org/10.1109/2.56872
  5. Shimazu H., Arita S. and Takashima Y., 'MultiModal Definite Clause Grammar,' Proceedings of COLING94, pp. 832-836, 1994 https://doi.org/10.3115/991250.991281
  6. Shimazu H. and Takashima Y., 'Multi-Modal-Method: A Design Method for Building Multi-Modal Systems,' Proceedings of COLING96, pp. 925-930, 1996 https://doi.org/10.3115/993268.993328
  7. Johnston M., Cohen P., McGee D., Oviatt S., Pittman J. and Smith I., 'Unification-based Multimodal Integration,' Proceedings of 8th EACL, pp. 281-288, 1997 https://doi.org/10.3115/979617.979653
  8. Grosz B. J., Joshi A. K., and Weinstein S., 'Providing a unified account of definite noun phrases in discourse,' Proceedings of the 21st Annual Meeting of the ACL, pp. 44-50, 1983 https://doi.org/10.3115/981311.981320
  9. Brennan S., Friedman M. and Pollard C., 'A Centering Approach to Pronoun,' Proceedings of 25th ACL, pp. 155-162, 1987 https://doi.org/10.3115/981175.981197
  10. Walker M., Centering Theory in Discourse, pp. 401-435, Oxford/UK: Oxford U.P., 1998
  11. Walker M., Iida M. and Cote S., 'Centering in Japanese discourse,' Proceedings of the 13th International Conference on Computational Linguistics, pp. 1-7, 1990
  12. Grosz B. J. and Sidner C. L., 'Attentions, intentions, and the structure of discourse,' Computational Linguistics, Vol.12, No.3, pp. 175-204, 1986
  13. Walker M., 'Evaluating discourse processing algorithms,' Proceedings of the 27th Annual Meeting of the ACL, pp. 251-261, 1989 https://doi.org/10.3115/981623.981654
  14. Walker M., Iida M. and Cote S., 'Japanese discourse and the process of centering,' Computational Linguistics, Vol.20, No.2, pp. 193-233, 1994
  15. 김학수, 다중모드 대화 시스템에서의 명사 대용어구 처리, 서강대학교, 석사학위 논문, 1997
  16. 차건희, 송도규, 박재득, '한국어 대용과 생략 gouf을 위한 센터링 이론의 적용', 제9회 한글 및 한국어 정보처리 학술대회 논문집, pp. 347-352, 1997