Advanced Search
Volume 30 Issue 5
Dec.  2010
Turn off MathJax
Article Contents
Wang Huan-liang, Han Ji-qing, Zheng Tie-ran, Li Hai-feng . K-L Divergence based Confusion Network Generation Algorithm Guided with Maximum Posteriori Arc[J]. Journal of Electronics & Information Technology, 2008, 30(5): 1109-1112. doi: 10.3724/SP.J.1146.2006.01760
Citation: Wang Huan-liang, Han Ji-qing, Zheng Tie-ran, Li Hai-feng . K-L Divergence based Confusion Network Generation Algorithm Guided with Maximum Posteriori Arc[J]. Journal of Electronics & Information Technology, 2008, 30(5): 1109-1112. doi: 10.3724/SP.J.1146.2006.01760

K-L Divergence based Confusion Network Generation Algorithm Guided with Maximum Posteriori Arc

doi: 10.3724/SP.J.1146.2006.01760
  • Received Date: 2006-11-09
  • Rev Recd Date: 2007-07-02
  • Publish Date: 2008-05-19
  • In order to accelerate generation of confusion network with high quality, a fast algorithm with linear time complexity is proposed in this paper. The proposed algorithm is guided with maximum posteriori arc and only traverses the lattice one pass. Kullback-Leibler Divergence (KLD) is used to measure the similarity between two arcs labels, which can improve the accuracy of arc alignment in the process of generating confusion network. The experimental results show that the proposed algorithm is comparable with Xues fast algorithm at generation speed while the quality of confusion network is significantly improved. Further improvement of the quality can be obtained by using KLD as similarity measure of arcs labels.
  • loading
  • Mangu L, Brill E, and Stolcke A. Finding consensus in speechrecognition: Word error minimization and other applicationsof confusion networks[J].Computer Speech and Language.2000,14(4):373-400[2]Tur G, Wright J, and Gorin A, et al.. Improving spokenlanguage understanding using word confusion networks.Proceedings of ICSLP, Denver, Colorado, 2002: 1137-1140.[3]Bertoldi N and Federico M. A new decoder for spokenlanguage translation based on confusion networks. IEEEASRU Workshop, Cancun, Mexico, 2005: 134-140.[4]Xue J and Zhao Y X. Random forests-based confidenceannotation using novel feature from confusion network.Proceedings of ICASSP, Toulouse, France, 2006: 1149-1152.Hillard D and Ostendorf M. Compensation forward posteriorestimation bias in confusion networks. Proceedings ofICASSP, Toulouse, France, 2006: 1153-1156.[5]Hakkani-Tur D and Riccardi G. A general algorithm for wordgraph matrix decomposition. Proceedings of ICASSP, HongKong, China, 2003: 596-599.[6]Xue J and Zhao Y X. Improving confusion network algorithmand shortest path search from word lattice. Proceedings ofICASSP, Philadelphia, PA, 2005: 853-856.[7]Kullback S and Leibler R A. On information and sufficiency[J].Ann. Math. Stat.1951, 22(1):79-86[8]Liu P, Soong F K, and Zhou J L. Effective estimation ofKullback-Leibler divergence between speech models. Tech.Rep., Microsoft Research Asia, 2005.[9]Chang E, Shi Y, and Zhou J L, et al.. Speech lab in a box: aMandarin speech toolbox to Jumpstart speech relatedresearch. Proceedings of Eurospeech, Aalborg, Denmark,2001: 2799-2802.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3758) PDF downloads(903) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return