Abstract
目前廣為大家所用較有效率的搜尋法則均為只能找出一個與測試音最像的答案，但是很多語音辨認的應用，存在有比語音信號更多的訊息，例如文句的語法、語意等可以利用。一種可以利用比語音信號更多的訊息來提高整體辨認率的方式是多級式的辨認架構，此架構的第一級是具有可以搜尋出多候選音能力的語音辨認器，第二級則是具有處理語法、語意規則能力的語言處理器，它可以利用語法和語意的限制，從多候選音中選取最佳的答案。經過這樣的處理方式，可以得到比一級式只用語音信號且只能提供一個答案的系統更高的辨認正確率，多級式的辨認架構，首先需要一個比對效率很高的多候選音搜尋法則，不然會抵消提高辨認正確率的好處。在本研究裡，我們針對中文語音的特性，提出適用在不連續及連續國語單音辨認的快速多候選音搜尋法則，我們所提出的多候選音搜尋法則有很高的搜尋效率，例如在連續國語單音辨認中，用直接式的枝狀格式搜尋法則找出前十名與測試音最相似的可能答案所花的計算量，只比用傳統維特比搜尋法則找出一個最相似答案所花的計算量稍多。另外，我們提出的新法則：間接式的維特比平行回溯法則，可以比傳統的分段後識別法則用更少的反應時間延遲得到多候選單音表。這些快速多候選音搜尋法則也可以在不連續國語多音節大詞彙語音辨認及大詞彙連續語音中關鍵詞淬取的應用中，代替原先需要很多計算的以整個詞為比對單位的搜尋法則，更快速、更有效率的搜尋出最佳的辨認答案。In this dissertation we present a series of studies on fastmultiple candidate search algorithm for Mandarin speechrecognition. The scope of the studies in this dissertationcovers the tasks of isolated Mandarin syllable recognition,continuous (connected syllable) Mandarin speech recognition andisolated large-vocabulary Mandarin polysyllabic wordrecognition. The algorithms we proposed not only have a betterefficiency in searching for top-1 candidate than the normalsearch algorithm, but also are able to get top-N candidateswith a very little computational overhead. These fast multiplecandidate search algorithms can also be applied to the tasks ofisolated large vocabulary Mandarin polysyllabic wordrecognition and keyword spotting to get a better efficientsearch.