Browse > Article
http://dx.doi.org/10.7776/ASK.2009.28.1.061

A Method for Measuring Inter-Utterance Similarity Considering Various Linguistic Features  

Lee, Yeon-Su (고려대학교 컴퓨터.전파통신공학과)
Shin, Joong-Hwi (고려대학교 컴퓨터학과)
Hong, Gum-Won (고려대학교 컴퓨터.전파통신공학과)
Song, Young-In (고려대학교 컴퓨터.전파통신공학과)
Lee, Do-Gil (고려대학교 민족문화연구원)
Rim, Hae-Chang (고려대학교 컴퓨터.전파통신공학과)
Abstract
This paper presents an improved method measuring inter-utterance similarity in an example-based dialogue system, which searches the most similar utterance in a dialogue database to generate a response to a given user utterance. Unlike general inter-sentence similarity measures, the inter-utterance similarity measure for example-based dialogue system should consider not only word distribution but also various linguistic features, such as affirmation/negation, tense, modality, sentence type, which affects the natural conversation. However, previous approaches do not sufficiently reflect these features. This paper proposes a new utterance similarity measure by analyzing and reflecting various linguistic features to improve performance in accuracy. Also, by considering substitutability of the features, the proposed method can utilize limited number of examples. Experimental results show that the proposed method achieves 10%p improvement in accuracy compared to the previous method.
Keywords
Example-based; Dialogue system; Utterance similarity measure; Chatbot; Natural language processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E Levin, R Pieraccini, and W Eckert., "Using markov decision processor for learning dialogue strategies," In Proceedings of ICASSP98, 1, 201-204, 1998   DOI
2 N Inui, T Koiso, J Nakamura andY Kotani, "Fully Corpus-Based Natural Language Diaglogue System", AAAI Spring Symposium, 2003
3 C Tillmann, S Vogel, H Ney, A Zubiaga, and H Sawaf, "Accelerated DP based search for statistical translation", InEUROSPEECH-1997, 2667-2670, 1997
4 G Salton, "The SMART Retrieval System - Experiments in Automatic Document Processing", Prentice Hall Inc., Engle-woddCliffs, NJ, 1971
5 K Papineni, S Roukos, T Ward, and WJ Zhu, "BLEU:A method for automatic evaluation of machine translation", In Proceedings of ACL02, pp. 311-318, 2002
6 R Kohavi. "A study of cross-validation and bootstrap for accuracy estimation and model selection", Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence 2(12): 1137-1143, (Morgan Kaufmann, San Mateo), 1995
7 C Lee, S Jung, M Jeong, and GG Lee, "Chat and Goal-Oriented Dialog Together: A Unified Example-based Architecture for Multi-Domain Dialog Management", Proceedings of the IEEE/ACL 2006 workshop on spoken language technology (SLT), 2006   DOI
8 S Young, "Talking to machines (statistically speaking)", In Proceedings of ICSLP-2002, 9-16, 2002
9 Y Yang and JO Pedersen, ., "A comparative study on feature selection in text categorization", In Proceedings 14th International Conference on Machine Learning (ICML-97), 412-420, 1997
10 I McCowan, D Moore, J Dines, D Gatica-Perez, M Flynn, P Wellner, and H Bourlard., "On the Use of Information Re-trieval Measure for Speech Recognition Evaluation", IDIAP-RR 04-73, 2004