NDLI: Constrained Markov Bayesian Polynomial for Efficient Dialogue State Tracking

Content Provider	IEEE Xplore Digital Library
Author	Kai Yu Kai Sun Lu Chen Su Zhu
Copyright Year	2014
Abstract	Dialogue state tracking (DST) is a process to estimate the distribution of the dialogue states at each dialogue turn given the interaction history. Although data-driven statistical approaches are of most interest, there have been attempts of using rule-based methods for DST, due to their simplicity, efficiency and portability. However, the performance of these methods are usually not competitive to data-driven tracking approaches and it is not possible to improve the DST performance when training data are available. In this paper, a novel hybrid framework, constrained Markov Bayesian polynomial (CMBP), is proposed to formulate rule-based DST in a general way and allow data-driven rule generation. Here, a DST rule is defined as a polynomial function of a set of probabilities satisfying certain linear constraints. Prior knowledge is encoded in these constraints. Under reasonable assumptions, CMBP optimization can be converted to a constrained integer linear programming problem. The integer coefficient CMBP model is further extended to CMBP with real coefficients by applying grid search. CMBP was evaluated on the data corpora of the first, the second, and the third Dialog State Tracking Challenge (DSTC-1/2/3). Experiments showed that CMBP has good generalization ability and can significantly outperform both traditional rule-based approaches and data-driven statistical approaches with similar feature set. Compared with the state-of-the-art statistical DST approaches with much richer features, CMBP is also competitive.
Starting Page	2177
Ending Page	2188
Page Count	12
File Size	1975638
File Format	PDF
ISSN	23299290
Volume Number	23
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Polynomials Bayes methods Mathematical model Markov processes Training data statistical dialogue management Data-driven rule dialogue state tracking (DST) rule-based model
Content Type	Text
Resource Type	Article
Subject	Acoustics and Ultrasonics Signal Processing Instrumentation Speech and Hearing Electrical and Electronic Engineering Computational Mathematics Media Technology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Constrained Markov Bayesian polynomial for efficient dialogue state tracking

A Doubly Hierarchical Dirichlet Process Hidden Markov Model with a Non-Ergodic Structure

A Recursive Dialogue Game for Personalized Computer-Aided Pronunciation Training

Gaussian Processes for POMDP-Based Dialogue Manager Optimization

Inferring Metrical Structure in Music Using Particle Filters

A doubly hierarchical Dirichlet process hidden Markov model with a non-ergodic structure

Hierarchical Pitman–Yor–Dirichlet Language Model

Cluster Adaptive Training for Deep Neural Network Based Acoustic Model

Nonparametric Bayesian Dereverberation of Power Spectrograms Based on Infinite-Order Autoregressive Processes

Constrained Markov Bayesian Polynomial for Efficient Dialogue State Tracking

Similar Documents

Constrained Markov Bayesian polynomial for efficient dialogue state tracking

A Doubly Hierarchical Dirichlet Process Hidden Markov Model with a Non-Ergodic Structure

A Recursive Dialogue Game for Personalized Computer-Aided Pronunciation Training

Gaussian Processes for POMDP-Based Dialogue Manager Optimization

Inferring Metrical Structure in Music Using Particle Filters

A doubly hierarchical Dirichlet process hidden Markov model with a non-ergodic structure

Hierarchical Pitman–Yor–Dirichlet Language Model

Cluster Adaptive Training for Deep Neural Network Based Acoustic Model

Nonparametric Bayesian Dereverberation of Power Spectrograms Based on Infinite-Order Autoregressive Processes

Constrained Markov Bayesian Polynomial for Efficient Dialogue State Tracking