ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Pattern Recognition Letters
Volume 23, Issue 7, May 2002, Pages 819-831
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (495 K)

  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0167-8655(01)00158-1    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2002 Elsevier Science B.V. All rights reserved.

A hierarchical tag-graph search scheme with layered grammar rules for spontaneous speech understanding

Bor-shen LinCorresponding Author Contact Information, E-mail The Corresponding Author, a, Berlin Chenb, Hsin-min Wangb and Lin-shan Leea, b

a Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 106, Taiwan, ROC b Institute of Information Science, Academia Sinica, Taipei, Taiwan, ROC

Received 27 April 2000; 
Revised 24 July 2001. 
Available online 20 December 2001.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

It has always been difficult for language understanding systems to handle spontaneous speech with satisfactory robustness, primarily due to such problems as the fragments, disfluencies, out-of-vocabulary words, and ill-formed sentence structures. Also, the search schemes used are usually not flexible enough in accepting different input linguistic units, and great efforts are therefore required when they are used with different acoustic front ends in different tasks, specially in multi-modal and multi-lingual systems. In this paper, a new hierarchical tag-graph-based search scheme for spontaneous speech understanding is proposed. This scheme is based on a layered hierarchy of grammar rules, and therefore can integrate all the statistical and rule-based knowledge including acoustic scores, language model scores and grammar rules into the search process. More robust speech understanding is thus achievable. In addition, this scheme can accept graphs of different linguistic units such as phonemes, syllables, characters, words, spotted keywords, or phrases as the input, thus compatible to different acoustic front ends and multi-modal and multi-lingual applications can be easily developed. This search scheme has been successfully applied to a multi-domain, multi-modal dialogue system.

Author Keywords: Tag-graph search; Speech understanding; Robustness; Spontaneous speech

Article Outline

1. Introduction
2. Tag-graph search scheme
2.1. Grammar
2.2. Bottom-up search
2.3. Best first search
3. Analyses and discussions
3.1. Comparison with conventional search scheme
3.2. Flexibility for the initial graph
4. Experiments and example system
4.1. Robustness for speech understanding
4.2. Flexibility in initial graphs
4.3. A multi-domain multi-modal dialogue system
5. Conclusion
Appendix A. Layering algorithm
Appendix B. Bottom-up search scheme
References










 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.