Fast approximate matching algorithm for phone-based keyword spotting

被引：0
|
作者：
Zhang, Xin [1 ]
Cai, Meng [1 ]
Liu, Jia [1 ]
机构：
[1] Department of Electronic Engineering, Tsinghua University, Beijing, China
来源：
Journal of Networks | 2013年 / 8卷 / 10期
基金：
中国国家自然科学基金;
关键词：
Artificial intelligence;
D O I：
10.4304/jnw.8.10.2227-2233
中图分类号：
学科分类号：
摘要：
Generally, exact matching is widely used for keyword spotting (KWS). Its performance depends heavily on the recognition accuracy. As for phone-based KWS system, the influence of phoneme error rate (PER) on KWS increases as the length of phoneme sequence for the keyword grows. Approximate matching is an alteration to compensate errors in recognition. Compared to exact matching, the calculation cost of approximate matching is extremely larger, limiting its application in KWS systems. In this paper, a fast approximate matching algorithm based on phone confusion network (PCN) is proposed. Given the keyword sequence, only paths with possible minimum edit distance are reserved during detection. Then others with larger edit distance are generated by detected ones. All paths are split into sub-paths during processing, which further reduces calculation cost effectively. Experimental results show that our algorithm is faster significantly than before optimization, with little performance degradation. © 2013 ACADEMY PUBLISHER.
引用
收藏
页码：2227 / 2233
相关论文
共 50 条
  • [41] Beam Pruning Based on Quantile for Keyword Spotting
    Li, Haiyang
    Yuan, Hao
    Han, Jiqing
    Zheng, Tieran
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 2985 - 2989
  • [42] Keyword spotting based on Mixed Grammar Model
    Chen, YN
    Liu, J
    Zhong, L
    Liu, J
    Liu, RS
    PROCEEDINGS OF 2001 INTERNATIONAL SYMPOSIUM ON INTELLIGENT MULTIMEDIA, VIDEO AND SPEECH PROCESSING, 2001, : 425 - 428
  • [43] Keyword spotting based on syllable confusion network
    Zhang, Pengyuan
    Shao, Jian
    Zhao, Qingwei
    Yan, Yonghong
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 2, PROCEEDINGS, 2007, : 656 - +
  • [44] Keyword spotting based on recurrent neural network
    Zhou, JL
    Liu, J
    Song, YT
    Yu, TC
    ICSP '98: 1998 FOURTH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1998, : 710 - 713
  • [45] Sports Type Determination Based on Keyword Spotting
    Lu, Li
    Xu, Ran
    Ge, Fengpei
    Zhao, Qingwei
    Yan, Yonghong
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 2678 - 2682
  • [46] Posterior Based Keyword Spotting with A Priori Thresholds
    Ketabdar, Hamed
    Vepa, Jithendra
    Bengio, Samy
    Boulard, Herve
    INTERSPEECH 2006 AND 9TH INTERNATIONAL CONFERENCE ON SPOKEN LANGUAGE PROCESSING, VOLS 1-5, 2006, : 1642 - +
  • [47] Speech Keyword Spotting with Rule Based Segmentation
    Greibus, Mindaugas
    Telksnys, Laimutis
    INFORMATION AND SOFTWARE TECHNOLOGIES (ICIST 2013), 2013, 403 : 186 - 197
  • [48] Mobile phone-based SCADA automation
    Karacor, M
    Ozdemir, E
    MEASUREMENT & CONTROL, 2004, 37 (09): : 268 - 272
  • [49] KEYWORD-SPECIFIC NORMALIZATION BASED KEYWORD SPOTTING FOR SPONTANEOUS SPEECH
    Li, Weifeng
    Liao, Qingmin
    2012 8TH INTERNATIONAL SYMPOSIUM ON CHINESE SPOKEN LANGUAGE PROCESSING, 2012, : 233 - 237
  • [50] Keyword spotting based on recurrent neural network
    Chinese Acad of Science, Beijing, China
    Int Conf Signal Process Proc, (710-713):
12345