面向大词汇量语音识别的加权有限状态转导器同步剪枝组合算法

基于摘要分析。本文研究大词汇量连续语音识别（LVCSR）中加权有限状态转导器（WFST）的组合内存开销，提出改进的深度优先组合算法，在生成新状态时分析其性质并及时剪除几乎所有无法到达终态的状态及相关转移，而非等待组合完成后再清理。 核心机制：WFST 组合用于连接不同层级的转导器。一般组合算法可能生成非共可达（non-coaccessible）状态，即无法沿转移路径到达终态的状态；这些状态在组合完成前仍占用内存。本文将状态性质分析与剪枝同步纳入组合过程，以降低中间图结构的存储需求。摘要未提供状态判定细节、权重处理方式或算法伪代码，尚无法核对其适用条件与正确性保证。 作者报告，在 Chinese Broadcast News 任务、词汇量为 41022 词的实验中，相较一般组合算法，内存空间减少 20%–26%，代价是时间复杂度增加约 5%。摘要未明确该时间指标是否来自实测运行时间，也未提供硬件、图规模、数据划分及识别性能信息；实验协议、消融及统计信息尚未验证。 平台推测（待验证）：若某类 EEG/BCI 序列解码系统已采用 WFST 连接符号、词典与语言约束，该机制可能用于降低解码图构建时的内存占用，而非改善 EEG 特征提取或分类。可复用的是组合过程中的状态判定与剪枝思路；需核对目标图的权重语义和终态可达性条件。低信噪比、小数据及跨被试差异不会因图剪枝直接得到解决，较小的符号图也可能使剪枝开销超过收益。可在固定解码图及输入序列下，对比一般组合与同步剪枝组合的峰值内存、构建耗时和输出等价性，作为可证伪的小规模测试。已有 EEG 相关工作尚未检索确认。