Research Article Open Access

Dynamic Bayesian Networks in Classification-and-Ranking Architecture of Response Generation

Aida Mustapha1, Md. Nasir Sulaiman2, Ramlan Mahmod1 and Mohd. Hasan Selamat2
  • 1 ,
  • 2 , Afganistan
Journal of Computer Science
Volume 7 No. 1, 2011, 59-64

DOI: https://doi.org/10.3844/jcssp.2011.59.64

Submitted On: 25 September 2010 Published On: 27 December 2010

How to Cite: Mustapha, A., Sulaiman, M. N., Mahmod, R. & Selamat, M. H. (2011). Dynamic Bayesian Networks in Classification-and-Ranking Architecture of Response Generation. Journal of Computer Science, 7(1), 59-64. https://doi.org/10.3844/jcssp.2011.59.64

Abstract

Problem statement: The first component in classification-and-ranking architecture is a Bayesian classifier that classifies user utterances into response classes based on their semantic and pragmatic interpretations. Bayesian networks are sufficient if data is limited to single user input utterance. However, if the classifier is able to collate features from a sequence of previous n-1 user utterances, the additional information may or may not improve the accuracy rate in response classification. Approach: This article investigates the use of dynamic Bayesian networks to include time-series information in the form of extended features from preceding utterances. The experiment was conducted on SCHISMA corpus, which is a mixed-initiative, transaction dialogue in theater reservation. Results: The results show that classification accuracy is improved, but rather insignificantly. The accuracy rate tends to deteriorate as time-span of dialogue is increased. Conclusion: Although every response utterance reflects form and behavior that are expected by the preceding utterance, influence of meaning and intentions diminishes throughout time as the conversation stretches to longer duration.

  • 1,577 Views
  • 1,929 Downloads
  • 0 Citations

Download

Keywords

  • Bayesian networks
  • Conditional Probability Distributions (CPDs)
  • dynamic Bayesian networks
  • Probabilistic Network Libraries (PNL)
  • classification-and-ranking
  • Directed- Acyclic Graph (DAG)
  • natural language generation
  • Natural Language Processing (NLP)