Presentation 1993/8/19
Efficiency improvements of CYK parsing algorithm for continuos speech recognition
Hiroaki Sakoe, Yoshinori Katayama, Katsuhiko Mitsunaga,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) An efficient implementation of CYK based continuous speech recognition is investigated.The word level process and sentence level process in Ney′s algorithm are reorganized so that they are efficiently carried out in compertely synchronous with input frame. Beam search pruning is adopted in each of the two level processes. A new technique,beam driven parsing method,is successfully applied to sentence level process.Considerable reductions of memory and computation requirements have been achived.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Contnuous speech / Speech recognition / CYK / Beam search / Beam driven parsing / CFG
Paper # SP93-55
Date of Issue

Conference Information
Committee SP
Conference Date 1993/8/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Speech (SP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Efficiency improvements of CYK parsing algorithm for continuos speech recognition
Sub Title (in English)
Keyword(1) Contnuous speech
Keyword(2) Speech recognition
Keyword(3) CYK
Keyword(4) Beam search
Keyword(5) Beam driven parsing
Keyword(6) CFG
1st Author's Name Hiroaki Sakoe
1st Author's Affiliation Department of Basic Technology,Faculty of Engineering,Yamagata University()
2nd Author's Name Yoshinori Katayama
2nd Author's Affiliation Education Center for Information Processing,Tohoku University
3rd Author's Name Katsuhiko Mitsunaga
3rd Author's Affiliation Graduate School of Information Sciences,Tohoku University
Date 1993/8/19
Paper # SP93-55
Volume (vol) vol.93
Number (no) 183
Page pp.pp.-
#Pages 7
Date of Issue