[发明专利]利用片段对大列表进行语音识别

权利要求书

1.一种经由语音输入从条目列表中选取条目的语音识别方法，所述方法 包括如下步骤：

检测语音输入，

识别语音输入，

提供列表条目的片段，

将已识别语音输入与条目列表进行比较，以基于比较结果生成最佳匹配 条目的候选列表，其中，为了生成所述候选列表，将已识别语音输入与所述 条目的所述片段进行比较，

其中所述片段至少伴随着一个通配符，该通配符表示在列表条目的片段 中没有考虑的列表条目部分。

2.根据权利要求1所述的方法，其中为列表中的每个条目提供至少一个 片段。

3.根据权利要求1所述的方法，其中提供了包含列表条目的所有不同片 段的片段列表，其中，为了生成候选列表，将已识别语音输入与片段列表进 行比较。

4.根据权利要求1所述的方法，其中，当将已识别语音输入与片段进行 比较时，计算片段的分数，该分数衡量已识别语音输入与一个片段的适配程 度如何。

5.根据权利要求3或4所述的方法，其中，为片段列表中的每个片段计 算分数。

6.根据权利要求4所述的方法，其中，通过将构建所述列表条目的片段 的分数相加，计算出一个列表条目的分数。

7.根据权利要求1所述的方法，其中，将通配符添加到片段的一侧，添 加到片段的另一侧，或者，添加到片段的两侧。

8.根据权利要求1所述的方法，其中，选取通配符时使得此通配符一律 匹配任何已识别的语音输入。

9.根据权利要求1所述的方法，其中，片段伴随着不同的通配符，当将 已识别语音输入与片段进行比较时，每个通配符具有不同的权重。

10.根据权利要求1所述的方法，其中，当仅在片段的一侧提供通配符 时，则确定出没有提供通配符的一侧，其中，确定已识别语音输入的对应一 侧，其中，基于在已识别的语音输入的所述对应侧提供的已识别语音输入的 一部分，来执行已识别语音输入与片段的匹配。

11.根据权利要求1所述的方法，其中，当仅在片段的一侧提供通配符 时，则确定出识别语音输入的对应侧，其中，将剪枝机制作用于已识别语音 输入的另一侧。

12.根据权利要求4所述的方法，其中，对将已识别语音输入与片段列 表进行匹配时计算出的分数进行归一化，为计算每个列表条目的分数而加上 经归一化的分数。

13.根据权利要求4所述的方法，其中，通过将所述至少一个通配符与 已识别语音输入进行匹配来计算中性分数，从为不同的片段计算出的所有分 数中减去该中性分数。

14.根据权利要求4所述的方法，其中，以树状结构提供这些片段。

15.根据权利要求14所述的方法，其中，基于片段的树状结构对构建列 表条目的不同片段的分数进行相加。

16.根据权利要求4所述的方法，其中，为片段计算基于位置的分数， 其中，片段的分数取决于片段在列表条目中的位置。

17.根据权利要求1所述的方法，其中，基于列表条目的片段确定的最 佳匹配条目的候选列表被作为识别步骤的基础。

18.根据权利要求1所述的方法，其中，列表条目包括如下信息中的至 少一种：个人姓名、地址、城市名称、街道名称、兴趣点、歌曲名。

19.根据权利要求4所述的方法，其中，通过根据计算出的分数对列表 条目进行分类，来生成最佳匹配条目的列表，用具有最佳分数的n个列表条 目构建候选列表。

20.根据权利要求1所述的方法，其中，为了将已识别语音输入与列表 条目的片段进行匹配，使用了上下文敏感Levenshtein算法。

21.根据权利要求13所述的方法，其中，为了计算中性分数，则计算具 体片段的中性分数，基于所述具体片段的分数计算列表条目的分数。