Dynamic Bayesian networks and variable length genetic algorithm for designing cue-based model for dialogue act recognition

The automatic recognition of dialogue act is a task of crucial importance for the processing of natural language dialogue at discourse level. It is also one of the most challenging problems as most often the dialogue act is not expressed directly in speaker's utterance. In this paper, a new cue...

Full description

Bibliographic Details
Main Authors: Yahya, Anwar Ali, Mahmod, Ramlan, Ramli, Abd Rahman
Format: Article
Language:English
English
Published: Academic Press Ltd. London, UK, UK 2010
Online Access:http://psasir.upm.edu.my/id/eprint/11296/
http://psasir.upm.edu.my/id/eprint/11296/1/Dynamic%20Bayesian%20networks%20and%20variable%20length%20genetic%20algorithm%20for%20designing%20cue.pdf
_version_ 1848841611175264256
author Yahya, Anwar Ali
Mahmod, Ramlan
Ramli, Abd Rahman
author_facet Yahya, Anwar Ali
Mahmod, Ramlan
Ramli, Abd Rahman
author_sort Yahya, Anwar Ali
building UPM Institutional Repository
collection Online Access
description The automatic recognition of dialogue act is a task of crucial importance for the processing of natural language dialogue at discourse level. It is also one of the most challenging problems as most often the dialogue act is not expressed directly in speaker's utterance. In this paper, a new cue-based model for dialogue act recognition is presented. The model is, essentially, a dynamic Bayesian network induced from manually annotated dialogue corpus via dynamic Bayesian machine learning algorithms. Furthermore, the dynamic Bayesian network's random variables are constituted from sets of lexical cues selected automatically by means of a variable length genetic algorithm, developed specifically for this purpose. To evaluate the proposed approaches of design, three stages of experiments have been conducted. In the initial stage, the dynamic Bayesian network model is constructed using sets of lexical cues selected manually from the dialogue corpus. The model is evaluated against two previously proposed models and the results confirm the potentiality of dynamic Bayesian networks for dialogue act recognition. In the second stage, the developed variable length genetic algorithm is used to select different sets of lexical cues to constitute the dynamic Bayesian networks' random variables. The developed approach is evaluated against some of the previously used ranking approaches and the results provide experimental evidences on its ability to avoid the drawbacks of the ranking approaches. In the third stage, the dynamic Bayesian networks model is constructed using random variables constituted from the sets of lexical cues generated in the second stage and the results confirm the effectiveness of the proposed approaches for designing dialogue act recognition model.
first_indexed 2025-11-15T07:45:59Z
format Article
id upm-11296
institution Universiti Putra Malaysia
institution_category Local University
language English
English
last_indexed 2025-11-15T07:45:59Z
publishDate 2010
publisher Academic Press Ltd. London, UK, UK
recordtype eprints
repository_type Digital Repository
spelling upm-112962015-10-30T00:58:11Z http://psasir.upm.edu.my/id/eprint/11296/ Dynamic Bayesian networks and variable length genetic algorithm for designing cue-based model for dialogue act recognition Yahya, Anwar Ali Mahmod, Ramlan Ramli, Abd Rahman The automatic recognition of dialogue act is a task of crucial importance for the processing of natural language dialogue at discourse level. It is also one of the most challenging problems as most often the dialogue act is not expressed directly in speaker's utterance. In this paper, a new cue-based model for dialogue act recognition is presented. The model is, essentially, a dynamic Bayesian network induced from manually annotated dialogue corpus via dynamic Bayesian machine learning algorithms. Furthermore, the dynamic Bayesian network's random variables are constituted from sets of lexical cues selected automatically by means of a variable length genetic algorithm, developed specifically for this purpose. To evaluate the proposed approaches of design, three stages of experiments have been conducted. In the initial stage, the dynamic Bayesian network model is constructed using sets of lexical cues selected manually from the dialogue corpus. The model is evaluated against two previously proposed models and the results confirm the potentiality of dynamic Bayesian networks for dialogue act recognition. In the second stage, the developed variable length genetic algorithm is used to select different sets of lexical cues to constitute the dynamic Bayesian networks' random variables. The developed approach is evaluated against some of the previously used ranking approaches and the results provide experimental evidences on its ability to avoid the drawbacks of the ranking approaches. In the third stage, the dynamic Bayesian networks model is constructed using random variables constituted from the sets of lexical cues generated in the second stage and the results confirm the effectiveness of the proposed approaches for designing dialogue act recognition model. Academic Press Ltd. London, UK, UK 2010-04 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/11296/1/Dynamic%20Bayesian%20networks%20and%20variable%20length%20genetic%20algorithm%20for%20designing%20cue.pdf Yahya, Anwar Ali and Mahmod, Ramlan and Ramli, Abd Rahman (2010) Dynamic Bayesian networks and variable length genetic algorithm for designing cue-based model for dialogue act recognition. Computer Speech and Language, 24 (2). ISSN 0885-2308 10.1016/j.csl.2009.04.002 English
spellingShingle Yahya, Anwar Ali
Mahmod, Ramlan
Ramli, Abd Rahman
Dynamic Bayesian networks and variable length genetic algorithm for designing cue-based model for dialogue act recognition
title Dynamic Bayesian networks and variable length genetic algorithm for designing cue-based model for dialogue act recognition
title_full Dynamic Bayesian networks and variable length genetic algorithm for designing cue-based model for dialogue act recognition
title_fullStr Dynamic Bayesian networks and variable length genetic algorithm for designing cue-based model for dialogue act recognition
title_full_unstemmed Dynamic Bayesian networks and variable length genetic algorithm for designing cue-based model for dialogue act recognition
title_short Dynamic Bayesian networks and variable length genetic algorithm for designing cue-based model for dialogue act recognition
title_sort dynamic bayesian networks and variable length genetic algorithm for designing cue-based model for dialogue act recognition
url http://psasir.upm.edu.my/id/eprint/11296/
http://psasir.upm.edu.my/id/eprint/11296/
http://psasir.upm.edu.my/id/eprint/11296/1/Dynamic%20Bayesian%20networks%20and%20variable%20length%20genetic%20algorithm%20for%20designing%20cue.pdf