一种文本匹配方法、设备及计算机可读存储介质专利检索-音素信号处理专利检索查询-专利查询网

一种文本匹配方法、设备及计算机可读存储介质

阅读：536发布：2020-05-08

专利汇可以提供一种文本匹配方法、设备及计算机可读存储介质专利检索，专利查询，专利分析的服务。并且本发明公开了一种文本匹配方法、设备及计算机可读存储介质，所述方法包括：获得对应声音信号的词序列和音素序列；通过动态规划寻找所述词序列和音素序列的最优匹配结果；基于所述最优匹配结果输出对应所述声音信号的指定文本；应用本发明实施例的文本匹配方法，能够对声音信号进行语音识别，输出对应声音信号的指定文本，指定文本包括发音内容和文字内容，指定文本中的发音内容和文字内容能够对应。，下面是一种文本匹配方法、设备及计算机可读存储介质专利的具体信息内容。

权利要求

1.一种文本匹配方法，其特征在于，所述方法包括：
基于语音识别获得对应声音信号的词序列和音素序列；
通过动态规划寻找所述词序列和音素序列的最优匹配结果；
基于所述最优匹配结果输出对应所述声音信号的指定文本。
2.根据权利要求1所述的方法，其特征在于，所述通过动态规划寻找词序列和音素序列的最优匹配结果，包括：
基于发音字典构建所述词序列的发音网络，所述发音网络包括N个发音节点和发音路径，所述发音路径用于连接所述N个发音节点；
基于所述发音路径，对所述发音节点与所述音素序列进行匹配，获得匹配结果集，所述匹配结果集中包括多个匹配结果；
根据所述多个匹配结果确定最优匹配结果。
3.根据权利要求2所述的方法，其特征在于，所述基于所述发音路径，对所述发音节点与所述音素序列进行匹配，获得匹配结果集，包括：
基于所述发音路径确定N个发音节点的位置；
计算第一位置发音节点与所述音素序列不同位置的编辑距离，获得对应所述音素序列不同位置的第一编辑距离集；
基于第一编辑距离，计算第一位置和第二位置发音节点与所述音素序列不同位置的编辑距离，获得对应所述音素序列不同位置的第二编辑距离集；
以此类推，直至基于第N-1编辑距离，计算第一位置至第N位置发音节点与所述音素序列不同位置的编辑距离，获得对应所述音素序列不同位置的第N编辑距离集。
4.根据权利要求3所述的方法，其特征在于，所述每一个编辑距离均记录有对应的来源信息，在所述第N编辑距离集中，对应音素序列最后一个位置的第N编辑距离为最优第N编辑距离；
所述根据所述多个匹配结果确定最优匹配结果，包括：
通过对应最优第N编辑距离的来源信息确定对应所述最优第N编辑距离的最优第N-1编辑距离；
以此类推，通过对应最优第二编辑距离的来源信息确定最优第一编辑距离；
将所述最优第一编辑距离对应至起始编辑距离；
基于起始编辑距离至最优第N编辑距离确定回溯路径；
将所述回溯路径确定为最优匹配结果。
5.根据权利要求2所述的方法，其特征在于，在基于所述发音路径，对所述发音节点与所述音素序列进行匹配，获得匹配结果集的过程中，所述方法还包括：
将发音节点与所述音素序列中的当前位置进行匹配，获得当前编辑距离；
判断当前位置编辑距离是否超出编辑距离阈值；
当判断为当前位置编辑距离超出编辑距离阈值时，停止将发音节点与所述音素序列中的剩余位置进行匹配。
6.一种文本匹配设备，其特征在于，所述设备包括：
识别模块，用于基于语音识别获得对应声音信号的词序列和音素序列；
寻找模块，用于通过动态规划寻找所述词序列和音素序列的最优匹配结果；
输出模块，用于基于所述最优匹配结果输出对应所述声音信号的指定文本。
7.根据权利要求6所述的设备，其特征在于，所述寻找模块，包括：基于发音字典构建所述词序列的发音网络，所述发音网络包括N个发音节点和发音路径，所述发音路径用于连接所述N个发音节点；基于所述发音路径，对所述发音节点与所述音素序列进行匹配，获得匹配结果集，所述匹配结果集中包括多个匹配结果；根据所述多个匹配结果确定最优匹配结果。
8.根据权利要求7所述的设备，其特征在于，在所述寻找模块中，基于所述发音路径，对所述发音节点与所述音素序列进行匹配，获得匹配结果集，还包括：基于所述发音路径确定N个发音节点的位置；计算第一位置发音节点与所述音素序列不同位置的编辑距离，获得对应所述音素序列不同位置的第一编辑距离集；基于第一编辑距离，计算第一位置和第二位置发音节点与所述音素序列不同位置的编辑距离，获得对应所述音素序列不同位置的第二编辑距离集；以此类推，直至基于第N-1编辑距离，计算第一位置至第N位置发音节点与所述音素序列不同位置的编辑距离，获得对应所述音素序列不同位置的第N编辑距离集。
9.根据权利要求8所述的设备，其特征在于，所述每一个编辑距离均记录有对应的来源信息，在所述第N编辑距离集中，对应音素序列最后一个位置的第N编辑距离为最优第N编辑距离；所述寻找模块，包括：通过对应最优第N编辑距离的来源信息确定对应所述最优第N编辑距离的最优第N-1编辑距离；以此类推，通过对应最优第二编辑距离的来源信息确定最优第一编辑距离；将所述最优第一编辑距离对应至起始编辑距离；基于起始编辑距离至最优第N编辑距离确定回溯路径；将所述回溯路径确定为最优匹配结果。
10.一种计算机可读存储介质，其特征在于，所述存储介质包括一组计算机可执行指令，当所述指令被执行时用于执行权利要求1-5任一项所述的文本匹配方法。

说明书全文

一种文本匹配方法、设备及计算机可读存储介质

技术领域

[0001] 本发明涉及语音处理技术领域，尤其涉及一种文本匹配方法、设备及计算机可读存储介质。

背景技术

[0002] 语音识别系统能够用于对声音进行识别并输出对应声音的识别文本。根据需求，输出的识别文本可能是中文、英文、拼音中的任一种文本类型，也可能是两种或两种以上的文本类型。针对不同的情况，有的要求语音识别系统输出中文和标准拼音，有的要求语音识别系统输出中文和用户的真实发音，有的对于一些英文也会要求给出对应的用户发音。在
进行包括至少两种文本类型的识别文本输出时候，需要对两种文本类型依据内容进行对
应。

发明内容

[0003] 本发明实施例提供了一种文本匹配方法、设备及计算机可读存储介质，能够基于语音识别输出与语音对应的指定文本。

[0004] 本发明一方面提供一种文本匹配方法，所述方法包括：基于语音识别获得对应声音信号的词序列和音素序列；通过动态规划寻找所述词序列和音素序列的最优匹配结果；
基于所述最优匹配结果输出对应所述声音信号的指定文本。

[0005] 在一可实施方式中，所述通过动态规划寻找词序列和音素序列的最优匹配结果，包括：基于发音字典构建所述词序列的发音网络，所述发音网络包括N个发音节点和发音路径，所述发音路径用于连接所述N个发音节点；基于所述发音路径，对所述发音节点与所述音素序列进行匹配，获得匹配结果集，所述匹配结果集中包括多个匹配结果；根据所述多个匹配结果确定最优匹配结果。

[0006] 在一可实施方式中，所述基于所述发音路径，对所述发音节点与所述音素序列进行匹配，获得匹配结果集，包括：基于所述发音路径确定N个发音节点的位置；计算第一位置发音节点与所述音素序列不同位置的编辑距离，获得对应所述音素序列不同位置的第一编
辑距离集；基于第一编辑距离，计算第一位置和第二位置发音节点与所述音素序列不同位
置的编辑距离，获得对应所述音素序列不同位置的第二编辑距离集；以此类推，直至基于第N-1编辑距离，计算第一位置至第N位置发音节点与所述音素序列不同位置的编辑距离，获
得对应所述音素序列不同位置的第N编辑距离集。

[0007] 在一可实施方式中，所述每一个编辑距离均记录有对应的来源信息，在所述第N编辑距离集中，对应音素序列最后一个位置的第N编辑距离为最优第N编辑距离；所述根据所
述多个匹配结果确定最优匹配结果，包括：通过对应最优第N编辑距离的来源信息确定对应所述最优第N编辑距离的最优第N-1编辑距离；以此类推，通过对应最优第二编辑距离的来
源信息确定最优第一编辑距离；将所述最优第一编辑距离对应至起始编辑距离；基于起始
编辑距离至最优第N编辑距离确定回溯路径；将所述回溯路径确定为最优匹配结果。

[0008] 在一可实施方式中，在基于所述发音路径，对所述发音节点与所述音素序列进行匹配，获得匹配结果集的过程中，所述方法还包括：将发音节点与所述音素序列中的当前位置进行匹配，获得当前编辑距离；判断当前位置编辑距离是否超出编辑距离阈值；当判断为当前位置编辑距离超出编辑距离阈值时，停止将发音节点与所述音素序列中的剩余位置进
行匹配。

[0009] 本发明另一方面提供一种文本匹配设备，所述设备包括：识别模块，用于基于语音识别获得对应声音信号的词序列和音素序列；寻找模块，用于通过动态规划寻找所述词序列和音素序列的最优匹配结果；输出模块，用于基于所述最优匹配结果输出对应所述声音
信号的指定文本。

[0010] 在一可实施方式中，所述寻找模块，包括：基于发音字典构建所述词序列的发音网络，所述发音网络包括N个发音节点和发音路径，所述发音路径用于连接所述N个发音节点；基于所述发音路径，对所述发音节点与所述音素序列进行匹配，获得匹配结果集，所述匹配结果集中包括多个匹配结果；根据所述多个匹配结果确定最优匹配结果。

[0011] 在一可实施方式中，在所述寻找模块中，基于所述发音路径，对所述发音节点与所述音素序列进行匹配，获得匹配结果集，还包括：基于所述发音路径确定N个发音节点的位置；计算第一位置发音节点与所述音素序列不同位置的编辑距离，获得对应所述音素序列不同位置的第一编辑距离集；基于第一编辑距离，计算第一位置和第二位置发音节点与所
述音素序列不同位置的编辑距离，获得对应所述音素序列不同位置的第二编辑距离集；以
此类推，直至基于第N-1编辑距离，计算第一位置至第N位置发音节点与所述音素序列不同
位置的编辑距离，获得对应所述音素序列不同位置的第N编辑距离集。

[0012] 在一可实施方式中，所述每一个编辑距离均记录有对应的来源信息，在所述第N编辑距离集中，对应音素序列最后一个位置的第N编辑距离为最优第N编辑距离；所述寻找模
块，包括：通过对应最优第N编辑距离的来源信息确定对应所述最优第N编辑距离的最优第
N-1编辑距离；以此类推，通过对应最优第二编辑距离的来源信息确定最优第一编辑距离；
将所述最优第一编辑距离对应至起始编辑距离；基于起始编辑距离至最优第N编辑距离确
定回溯路径；将所述回溯路径确定为最优匹配结果。

[0013] 在一可实施方式中，所述寻找模块，还包括：将发音节点与所述音素序列中的当前位置进行匹配，获得当前编辑距离；判断当前位置编辑距离是否超出编辑距离阈值；当判断为当前位置编辑距离超出编辑距离阈值时，停止将发音节点与所述音素序列中的剩余位置进行匹配。

[0014] 本发明另一方面提供一种计算机可读存储介质，所述存储介质包括一组计算机可执行指令，当所述指令被执行时用于执行上述任一项所述的文本匹配方法。

[0015] 本发明实施例提供的文本匹配方法、设备及计算机可读存储介质，能够对声音信号进行语音识别，按照需要输出对应声音信号的指定文本。
附图说明

[0016] 通过参考附图阅读下文的详细描述，本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中：

[0017] 在附图中，相同或对应的标号表示相同或对应的部分。

[0018] 图1示出了本发明实施例一种文本匹配方法的实现流程示意图；

[0019] 图2示出了本发明实施例一种文本匹配方法动态规划的实现流程示意图；

[0020] 图3示出了本发明实施例一种发音网络的匹配示意图；

[0021] 图4示出了本发明实施例一种文本匹配方法编辑距离匹配的实现流程示意图；

[0022] 图5示出了本发明实施例一种文本匹配方法路径回溯的实现流程示意图。

[0023] 图6示出了本发明实施例另一种发音网络的匹配示意图；

[0024] 图7示出了本发明实施例一种文本匹配方法匹配过程的实现流程示意图；

[0025] 图8示出了本发明实施例另一种发音网络的另一种匹配示意图；

[0026] 图9示出了本发明实施例一种文本匹配设备的模块示意图。

具体实施方式

[0027] 为使本发明的目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而非全部实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

[0028] 图1示出了本发明实施例一种文本匹配方法的实现流程示意图。

[0029] 参见图1，本发明实施例一方面提供一种文本匹配方法，方法包括：步骤101，基于语音识别获得对应声音信号的词序列和音素序列；步骤102，通过动态规划寻找词序列和音素序列的最优匹配结果；步骤103，基于最优匹配结果输出对应声音信号的指定文本。

[0030] 本发明实施例提供的文本匹配方法用于对声音信号进行语音识别，输出对应声音信号的指定文本。其中，指定文本为包括至少两种文本类型的文本，文本类型包括发音内容和文字内容，其中发音内容用于表征声音信号的发音情况，发音内容可以为拼音信息、音标注释等；文字内容用于表征用声音信号的含义，如中文内容、外文内容、翻译内容、特殊符号等。如根据声音信号的不同，指定文本可以包括中文信息和拼音注释；指定文本也可以包括外文信息和音标注释，指定文本还可以为对应声音信号的翻译文本和音标信息，以下不做
赘述。应用本发明实施例提供的文本匹配方法，在输出的指定文本中，指定文本中的发音内容和文字内容能够对应，即文本类型能够对应；其中，发音内容可以根据实际情况进行调
整，指定文本既可以为用户实际发音内容和文字内容对应，也可以为标准发音与文字内容
对应。

[0031] 本方法包括，基于语音识别获得对应声音信号的词序列和音素序列，声音信号可以来自录音音频，也可以来自实时采集的音频。声音信号可以采用语音识别系统进行处理，获得对应声音信号内容的文本序列和对应声音信号发音的音素序列，文本序列中包括多个
词序列。音素序列中包括多个音素，音素为声学建模单元。文本序列与输出的文字内容对
应，音素序列与输出的发音内容对应。

[0032] 语音识别系统可以为weighted finite-state transducers(WFST)的语音识别系统，通过该语音识别系统搜索，可以获取到文本序列以及音素序列。利用文本序列中的词序列和音素序列中的音素进行匹配，能够按需求帮助多发音词拼音输出的确定。基于WFST的
语音识别系统可以获得文本序列和对应的音素序列，但是由于WFST的语音识别系统的特
性，无法将音素与文本中的单个字或词对应。例如，当得到的文本序列为“思必驰”，得到的音素序列为“s，i1，b，i4，ch，i2”时，无法将每个字对应的音素进行对应。仍需要进行进一步的匹配。

[0033] 本方法还包括通过动态规划寻找词序列和音素序列的最优匹配结果。利用动态规划将文本序列与音素序列的对应问题划分为词序列与音素的对应问题，通过确定词序列与
音素序列的对应关系，然后合并词序列与音素序列的对应关系，能够得到对应文本序列与
音素序列的最优匹配结果。通过动态规划寻找音素序列与词序列的最优匹配度，即使发音
字典与音素序列有一定数量的偏差，也能匹配到最优的结果，从而解决文本序列与音素序
列的匹配问题。

[0034] 本方法还包括基于最优匹配结果输出对应声音信号的指定文本。在获得最优匹配结果后，依据最优匹配结果将文本序列中的词序列和音素序列中的音素进行一一对应，将
对应后的序列转化成文本输出，即可获得指定文本。指定文本中具有发音内容和文字内容，且发音内容和文本内容对应。例如，当文本序列为“思必驰”，得到的音素序列为“s，i1，b，i4，ch，i2”时，在输出的指定文本上，能够获得“思”对应“si1”、“比”对应“bi4”、“驰”对应“chi2”的文本内容，前述1、4、2指代声调。

[0035] 图2示出了本发明实施例一种文本匹配方法动态规划的实现流程示意图。

[0036] 参见图2，在本发明实施例中，步骤102，通过动态规划寻找词序列和音素序列的最优匹配结果，包括：步骤1021，基于发音字典构建词序列的发音网络，发音网络包括N个发音节点和发音路径，发音路径用于连接N个发音节点；步骤1022，基于发音路径，对发音节点与音素序列进行匹配，获得匹配结果集，匹配结果集中包括多个匹配结果；步骤1023，根据多个匹配结果确定最优匹配结果。

[0037] 通过动态规划寻找词序列和音素序列的最优匹配结果的方法，包括，基于发音字典构建词序列的发音网络，发音网络包括N个发音节点和发音路径，发音路径用于连接N个
发音节点。其中，N可以是2及2以上的数量。发音字典包含了从词序列到音素序列之间的映射，作用是用来连接声学模型和语言模型的。发音字典包含设备所能处理的词序列的集合，并标明了其发音。通过发音字典得到声学模型的建模单元和语言模型建模单元间的映射关
系，从而把声学模型和语言模型连接起来，组成一个搜索的状态空间用于解码器进行解码
工作。其中，发音字典可以用词对应标准发音数据作为训练数据进行训练，也可以使用词对应日常发音数据作为训练数据进行训练，还可以使用词对应标准发音数据和日常发音数据
结合作为训练数据进行训练。例如，对应“自怨自艾”的训练数据可以使用标准发音数据“z，i4，y，u，an4，z，i4，y，i4”进行训练；对应“自怨自艾”的训练数据也可以使用日常发音数据“z，i4，y，u，an4，z，i4，a，i4”进行训练，前述数字4指代声调。通过发音字典，能够将词序列转换为对应词序列的参考发音，基于参考发音，可以构建对应词序列的发音网络，发音网络包括多个发音节点和发音路径。

[0038] 其中，发音节点为与音素单位对应的音素单位，例如，当词序列为“召开”时，对应的参考发音为“zh，ao4，k，ai1”，由参考发音构建的发音网络中，发音节点包括“zh”，“ao4”，“k”，“ai1”。而发音路径为“zh”-“ao4”-“k”-“ai1”。前述数字4和1指代声调。需要说明的是，相邻词序列的发音路径为同一条发音路径，如词序列为“天气”、“好”，其中“天气”对应的发音节点为“t”，“i”，“an1”，“q”，“i4”，“好”对应的发音节点为“h”，“ao3”，则发音路径可以为“t”-“i”-“an1”-“q”-“i4”-“h”-“ao3”。即基于发音字典构建词序列的发音网络中，一条发音路径对应的词序列的数量可以为1也可以为大于1。

[0039] 本方法还包括，基于发音路径，对发音节点与音素序列进行匹配，获得匹配结果集，匹配结果集中包括多个匹配结果。

[0040] 如图3所示，图3用于表示一句话对应的发音网络，其中有两个词，即对应两个词序列：W1和W2。其中，词序列W1的发音是q1,q2,q3。W2的发音为q4，根据发音字典构建中的发音网络，其中的连接线为对应的发音路径，位于连接线上的每一个节点为对应的发音节点，用于表示词序列对应的参考发音的一个位置。图中，位于每一个节点上的表格代表着发音节点与音素序列不同位置进行匹配，位于表格左侧的起始、q1、q2、q3、q4,用于表示音素序列，位于音素序列左侧的0、1、2、3、4用于对表格进行标记以方便下述说明，位于表格中的数字表示词序列不同位置对应音素序列不同位置的匹配结果，匹配结果用于表示发音节点不同
位置和音素序列不同位置不同程度的匹配度。例如，当对应0节点的表格中第一列数字为0
时，表示0节点和音素序列的第0位置完全匹配，即起始位置，当对应0节点的表格中第一列数字不等于0时，表示0节点和其他位置不完全匹配，数字越大，表示匹配度越差。主要由匹配结果组成匹配结果集。

[0041] 在获得匹配结果集后，本方法还包括根据多个匹配结果确定最优匹配结果。具体的，通过对整个发音路径上的发音节点的匹配结果集进行处理，即可获取对应发音网络不
同位置的最优匹配结果，然后回溯对应发音网络不同位置的最优匹配结果，获得对应词序
列和音素序列的最优匹配结果。

[0042] 图4示出了本发明实施例一种文本匹配方法编辑距离匹配的实现流程示意图。

[0043] 参见图4，在本发明实施例中，步骤1021，基于发音路径，对发音节点与音素序列进行匹配，获得匹配结果集，包括：步骤10211，基于发音路径确定N个发音节点的位置；步骤10212，计算第一位置发音节点与音素序列不同位置的编辑距离，获得对应音素序列不同位置的第一编辑距离集；步骤10213，基于第一编辑距离，计算第一位置和第二位置发音节点与音素序列不同位置的编辑距离，获得对应音素序列不同位置的第二编辑距离集；步骤
10214，以此类推，直至基于第N-1编辑距离，计算第一位置至第N位置发音节点与音素序列不同位置的编辑距离，获得对应音素序列不同位置的第N编辑距离集。

[0044] 基于词序列经过发音字典构建的发音网络包括多个发音节点，且音素序列中包括多个音素，需要将词序列的不同位置和音素序列的不同位置进行匹配，以确定与词序列匹
配度最高的音素序列，匹配度通过编辑距离衡量，编辑距离越小，词序列匹配度最高的音素序列的相似度越大。在确定发音节点和音素的最小编辑距离后，通过对发音路径上的发音
节点的最小编辑距离进行回溯，能够获得对应词序列不同位置的最小编辑距离，从而获得
最优的回溯路径。

[0045] 如图3所示,表格内每个数字对应的是词序列在该发音节点位置和音素序列不同位置的编辑距离。编辑距离选为莱文斯坦距离，莱文斯坦距离能够用来描述两个序列差异
的指标。序列a和序列b的编辑距离可由如下公式(1)表示。

[0046]

[0047] 其中i与j分别表示在序列a与b中的位置，1(ai≠bj)表示序列a的i位置和序列b的j位置相等的时候为0,不等为1。具体的，应用在本方法中时，序列a和序列b分别用于表示对应词序列的发音序列和音素序列。i和j分别表示发音序列中的发音节点和音素序列中的音
素。

[0048] 为方便理解，将图3中的音素序列定为s,发音序列定为p，每列表格的第一列标记为0列,第二列标记为1列，以此类推进行说明。在0发音节点0列，起始的编辑距离为0，代表起始时音素与词序列的发音节点完全匹配,即levs,p(0,0)＝0。0节点的其他列代表跳过音
素序列相应的音素而不匹配任何发音时引入的匹配错误数，即对应levs,p1,0…levs,p(4,
0)。即当将每一个发音节点与音素序列中的多个音素进行匹配过程中，当获得音素与词序
列的发音节点完全匹配时，可以不进行其他音素与该发音节点的匹配。将发音节点向前进
q1时，即至1节点时，如果同时将音素序列的匹配位置前进1，即1节点和音素q1匹配，那么因为此处音素和发音相同，增加的编辑距离为0，即levs,p(0,0)+1a0≠b0＝0，在1节点对应的列表的1列记上0。从0节点到1节点，如果跳过了1节点的发音匹配，这时音素的配置仍停留在起始位置，对发音节点的匹配已经前进到2节点的位置，跳过1节点的发音匹配造成了1节点的编辑距离变成1，所以在1节点对应的列表的0列记上1,代表levs,p0,1＝1。需要说明的是，需要将词序列的不同位置指代的是词序列该位置及该位置之前，由发音路径所连接的所有
发音节点，例如当发音节点为q1、q2、q3、q4时，当描述为词序列第三位置时，其指代的发音节点为q1、q2、q3。即第一位置、第二位置和第三位置的发音节点。音素序列同理，音素序列的不同位置指代的是音素序列该位置及该位置之前的所有音素，例如当音素为q1’、q2’、q3’、q4’时，当描述音素序列的第三位置时，其指代的音素为q1’、q2’、q3’。即第一位置、第二位置和第三位置的音素。以此类推，直至基于第N-1编辑距离，计算第一位置至第N位置发音节点与音素序列不同位置的编辑距离。N选为大于等于2。

[0049] 图5示出了本发明实施例一种文本匹配方法路径回溯的实现流程示意图。

[0050] 参见图5，在本发明实施例中，每一个编辑距离均记录有对应的来源信息，在第N编辑距离集中，对应音素序列最后一个位置的第N编辑距离为最优第N编辑距离；步骤1023，根据多个匹配结果确定最优匹配结果，包括：步骤10231，通过对应最优第N编辑距离的来源信息确定对应最优第N编辑距离的最优第N-1编辑距离；步骤10232，以此类推，通过对应最优第二编辑距离的来源信息确定最优第一编辑距离；步骤10233，将最优第一编辑距离对应至起始编辑距离；步骤10234，基于起始编辑距离至最优第N编辑距离确定回溯路径；步骤10235，将回溯路径确定为最优匹配结果。

[0051] 其中，来源信息为对于不同位置发音节点与音素序列不同位置进行编辑距离集进行计算时，获得该位置编辑距离的来源信息。其中编辑距离集中的每个编辑距离都会计算
三个来源的编辑距离，三个来源分别为1、以第一位置至前一位置发音节点与音素序列对应的当前位置的编辑距离作为来源信息；2、以第一位置至前一位置发音节点与音素序列对应的前一位置作为来源信息；3、以第一位置至当前位置发音节点与音素序列对应的前一位置作为来源信息。需要补充的是，起始编辑距离预设为“0”，第一编辑距离以起始编辑距离作为来源信息。进一步的，当音素序列的位置为第一位置时，来源信息可能少于三个。选择最小的编辑距离作为该发音节点所对应的音素序列其中一个位置的最佳编辑距离。

[0052] 为方便理解，以第三编辑距离的计算为例，当计算第一位置至第三位置发音节点与音素序列第三位置的编辑距离时，三个来源可以是：来源一，由第一位置和第二位置发音节点和音素序列第三位置进行计算获得的编辑距离为来源信息，将第一位置、第二位置发
音节点与音素序列第二位置的编辑距离加1，获得编辑距离一。来源二，由第一位置、第二位置发音节点与音素序列的第二位置的编辑距离作为来源信息，当第三位置发音节点与第三
位置音素不同时，将第一位置、第二位置发音节点与音素序列第二位置的编辑距离加1，当第三位置发音节点与第三位置音素相同时，将第一位置、第二位置发音节点与音素序列第
二位置的编辑距离加0，获得编辑距离二。来源三，由第一位置至第三位置发音节点与音素序列第二位置的编辑距离作为来源信息，将由第一位置至第三位置发音节点与音素序列第
二位置的编辑距离加1，获得编辑距离三。比较编辑距离一、编辑距离二和编辑距离三的大小，将编辑距离最小的数值确定为第一位置至第三位置发音节点与音素序列第三位置的编
辑距离。

[0053] 在图3中，以2节点为例，在一种情况下，对应的音素序列匹配到q2位置,得到2节点位置和音素序列位置完全匹配，在2节点对应的列表3列的编辑距离记为0。在另一种情况下，如果跳过音素q1,同时跳过1节点,则编辑距离为2，即从0节点的第2列的位置,代表已经跳过音素q1的情况，再跳过0到2节点之间1节点,即levs,p(1,0)+1＝2，所以2节点对应的列表0列的编辑距离记为2。在还有一种情况下，从1节点的第一列的位置，代表已经跳过发音q1的情况,再跳过音素q1,即levs,p(0,1)+1＝2。取这三种情况的最小编辑距离可以作为这
个位置代表的最优编辑距离，并记录下这个位置编辑距离的来源。如图中虚线箭头指向0节点0列，所以在1节点对应的列表1列记上0,即levs,p(1,1)＝0。其他节点的过程类似。依上述的方式，可以计算出图中所有发音节点的编辑距离。最后匹配至4节点之后，对发音路径上的编辑距离进行整合，得到最终的编辑距离。节点4列表中最后一列即为音素序列与句子各种可能发音的最小编辑距离。在构建的发音网络正常包含音素序列对应的发音节点的时
候，最小编辑距离会为0，代表词序列和音素序列完全匹配。

[0054] 由于实际情况下，涉及到多音字词或者其他不同发音类型的情况很多。在进行指定文本中发音内容的输出时，需要用户发音决定需要选择哪一个发音。在多音字词或者其
他不同发音类型的情况下，发音网络中的发音路径的数量会大于1条，获得的累计匹配结果的数量也会大于1个，因此，需要根据匹配过程中的发音路径回溯，获得与音素序列相匹配的发音路径，即对应最小累计编辑距离的发音路径。

[0055] 如图6所示，图6用于表示另一句话对应的发音网络，其中该句话有两个词，W1和W2。W1的发音有两种，一个是q1,q2,q3,另一个为q5,q1,q2。W2的发音为q4。根据发音字典构建的如发音网络如图Y所示。从0节点至3节点,因为W1有两种发音,所以有经过1,2节点至3
节点和经过5,6节点至3节点两条路径。通过两条不同路径至3节点会得到两列不同的编辑
距离。但由于节点3就代表W1匹配结束，两条路径的编辑距离在此会做合并然后再去匹配后续的发音，合并的规则为选取每个音素位置的最小的编辑距离作为该节点该音素位置的最
终编辑距离。并从所取的结果集中对应位置继承编辑距离的来源信息。

[0056] 根据匹配过程中的路径回溯，可得知究竟是哪条发音路径与音素序列相匹配。如图中的箭头所示。即可知该句的实际发音为q1,q2,q3对应W1，q4对应W2。

[0057] 图7示出了本发明实施例一种文本匹配方法匹配过程的实现流程示意图。

[0058] 参见图7，在本发明实施例中，在基于发音路径，对发音节点与音素序列进行匹配，获得匹配结果集的过程中，方法还包括：步骤701，将发音节点与音素序列中的当前位置进行匹配，获得当前编辑距离；步骤702，判断当前位置编辑距离是否超出编辑距离阈值；步骤703，当判断为当前位置编辑距离超出编辑距离阈值时，停止将发音节点与音素序列中的剩余位置进行匹配。

[0059] 由于匹配的过程中，编辑距离只会增大而不会减小，所以对于匹配过程中一些位置发现编辑距离已经过大可以提前放弃。这个可以由固定的编辑距离的阈值或者根据音素
序列的长短动态调整。这样可以减少一些匹配的计算。例如如果认为编辑距离相差大于1即为过大，那如图8所示，图8中相当多的编辑距离可以省去不再计算，在图8中，不再计算的编辑距离由X表示。

[0060] 为进行上述实施例的优化，以下提供一种具体的优化场景。在由发音字典构建的发音网络的发音路径上，实际的输出可以不是发音对应的拼音。在构建发音的网络时某一
发音路径对应的拼音输出可以根据需求修改。针对需要输出标准拼音的系统，可以匹配时
用上各种模糊的发音，而路径的输出标记上正确的发音。这时正常的匹配到模糊的发音，再在回溯时依照网络上的标记输出正确的发音即可。即通过该优化，能够对用户的错误发音
进行修正，输出的指定文本中，包括文本内容和对应文本内容的标准发音。在另一种优化情况下，当希望输出多种对应声音信号的标识时，例如当声音信号为“www”，希望输出3W和www两种标识的情况，也只需要构建发音网络的时候将不同发音路径的输出标记为不同的标记
即可区分。

[0061] 在还有一种情况下，以输出中文文本和拼音内容的情况为例，当声音信号中包含英文，识别系统识别出英文单词，英文发音对拼音匹配系统不可见，只要在发音网络中构建一条空边代表这个英文单词的发音路径。计算编辑距离时直接将代表这个英文单词的发音
路径的起始节点的编辑距离直接传递到目的节点上，并记录实际通过了一段英文。即，根据上述的算法可以跳过该未知的发音，在后续依然能够正确匹配后续其他已知发音的中文字
词。到最后只需找到最优的编辑距离，通过发音路径回溯其来源，在输出文本中，这段英文的文本能以正常的位置英文原样输出，并且其他的文本内容和发音内容也能较好的匹配。
例如，当声音信号为“hi你好”，获得对应该声音信号的词序列和音素序列，在通过动态规划寻找词序列和音素序列的最优匹配结果的过程中，“hi”对应的序列，计算编辑距离时直接将代表“hi”的发音路径的起始节点的编辑距离直接传递到目的节点上，而“你好”对应的序列，进行编辑距离的计算，由此得到的输出文本中，“hi”不进行拼音标注，而“你”对应有“ni”的拼音标注，“好”对应有“hao”的拼音标注。

[0062] 图9示出了本发明实施例一种文本匹配设备的模块示意图。

[0063] 参见图9，本发明实施例另一方面提供一种文本匹配设备，设备包括：识别模块901，用于基于语音识别获得对应声音信号的词序列和音素序列；寻找模块902，用于通过动态规划寻找词序列和音素序列的最优匹配结果；输出模块903，用于基于最优匹配结果输出对应声音信号的指定文本。

[0064] 在一可实施方式中，寻找模块902，包括：基于发音字典构建词序列的发音网络，发音网络包括N个发音节点和发音路径，发音路径用于连接N个发音节点；基于发音路径，对发音节点与音素序列进行匹配，获得匹配结果集，匹配结果集中包括多个匹配结果；根据多个匹配结果确定最优匹配结果。

[0065] 在一可实施方式中，在寻找模块902中，基于发音路径，对发音节点与音素序列进行匹配，获得匹配结果集，还包括：基于发音路径确定N个发音节点的位置；计算第一位置发音节点与音素序列不同位置的编辑距离，获得对应音素序列不同位置的第一编辑距离集；
基于第一编辑距离，计算第一位置和第二位置发音节点与音素序列不同位置的编辑距离，
获得对应音素序列不同位置的第二编辑距离集；以此类推，直至基于第N-1编辑距离，计算第一位置至第N位置发音节点与音素序列不同位置的编辑距离，获得对应音素序列不同位
置的第N编辑距离集。

[0066] 在一可实施方式中，每一个编辑距离均记录有对应的来源信息，在第N编辑距离集中，对应音素序列最后一个位置的第N编辑距离为最优第N编辑距离；寻找模块902，包括：通过对应最优第N编辑距离的来源信息确定对应最优第N编辑距离的最优第N-1编辑距离；以
此类推，通过对应最优第二编辑距离的来源信息确定最优第一编辑距离；将最优第一编辑
距离对应至起始编辑距离；基于起始编辑距离至最优第N编辑距离确定回溯路径；将回溯路径确定为最优匹配结果。

[0067] 在一可实施方式中，寻找模块902，还包括：将发音节点与音素序列中的当前位置进行匹配，获得当前编辑距离；判断当前位置编辑距离是否超出编辑距离阈值；当判断为当前位置编辑距离超出编辑距离阈值时，停止将发音节点与音素序列中的剩余位置进行匹
配。

[0068] 本发明实施例另一方面提供一种计算机可读存储介质，存储介质包括一组计算机可执行指令，当指令被执行时用于执行上述任一项的文本匹配方法。

[0069] 在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

[0070] 此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

[0071] 以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

标题	发布/更新时间	阅读量
一种端到端的语音意图识别方法	2020-05-08	72
快速识别性别的方法及装置、用于识别性别的算法模型的生成方法	2020-05-08	880
一种基于画屏的语音交互方法、画屏及存储介质	2020-05-08	8
端到端的语音合成方法、装置及存储介质	2020-05-12	473
音频生成方法、装置、计算机可读存储介质及计算设备	2020-05-11	524
与文本无关的语音情感识别方法及装置、用于识别情感的算法模型的生成方法	2020-05-08	805
キーワード検出装置、キーワード検出方法及びキーワード検出用コンピュータプログラム	2020-05-11	643
計量機及び計量機の使用方法	2020-05-12	94
言語識別プログラム、言語識別方法及び言語識別装置	2020-05-12	911
検索インデクス生成装置、検索インデックス生成方法、音声検索装置、音声検索方法及びプログラム	2020-05-11	926

一种文本匹配方法、设备及计算机可读存储介质

一种文本匹配方法、设备及计算机可读存储介质

技术领域

背景技术

发明内容

具体实施方式

该功能需要专业版企业版VIP权限，您可以：