语音查询中的辨音方法

暂无

技术领域\n本发明涉及语音查询中的辨音技术，特别涉及对未经训练的非特定 人的语音查询进行基于知识的辨音方法。\n背景技术\n知识服务是知识社会的一个新兴产物。在知识型社会中，人们对信 息和知识的需求越来越大，并且希望随时随地地获得所需要的信息和知 识。信息和知识服务就是指通过某种形式的知识反馈，满足用户提出的 知识需求的过程。它具有丰富性、层次性、智能性和高效性的特点。\n人机交互，是研究人和计算机以及它们相互影响的技术。人机界面 是指计算机和它的使用者之间的对话的接口，是计算机系统的重要组成 部分。现在关于人机交互界面的研究，随着硬件性能的日益提高和各种 辅助输入设备的产生，越来越向多通道化，智能化的方向发展。这种人 机界面允许用户使用不同的输入渠道，比如语音、手势和手写输入等多 种形式。\n采用语音交互来提供服务，使用户完全脱离手、眼的劳动，不需要 手工输入查询需求，也不需要看屏幕，只需利用口、耳即可快速轻松地 获得所需要的知识。语音界面可以广泛应用到台式机、电话、手机、PDA 等高技术产品中，为用户提供更大的便利。它对于外在的环境和条件要 求不高，一部电话或一个手机就可以在机场、车里、家里、饭店或者外 出郊游时，对知识进行实时地语音查询和学习，极大地方便了用户的使 用。\n语音查询系统，因为其建立在庞大的包罗万象的知识库上，可查询 的丰富知识远远大于一个普通的数据库系统，而且各个学科的知识是相 互关连在一起的，可以利用各个学科知识之间存在的联系进行推理，得 出知识库中本没有的知识，提供丰富多彩的知识服务。\n语音识别技术发展到今天，已经取得了显著的成效，而且也已经应 用到许多领域，但是识别率离真正的应用还有一定距离，它对用户及环 境太过敏感，尤其在识别一些专业文本时，更是错误频频。常见的语音 识别软件如IBM ViaVoice，它本身就自带了纠错功能，虽然它在一般文 本的语音识别中有较高的识别率，但是还存在着不少问题，它对用户的 发音及其周围的环境过于敏感。如果用户口音较重或说话时环境噪声较 大，那么识别率就会大大降低。另外要想有好的识别率，一个用户必须 训练大量的样本，即便如此还是会出现各种错误，这样很不利于语音识 别技术的实际应用。语音咨询服务面向的是各种层次的用户，用户一般 通过电话或手机进行语音输入，由于电话屏蔽噪声能力差，而且用户不 可能事先花很多时间和精力去训练，所以识别率非常低，而这些语音识 别软件本身的“辨音”能力又不够强大，因而使得实时语音查询很难有 广泛的应用。\n例如用IBM ViaVoice 2000朗读“糖尿病有哪些症状”，由于朗读时语 速稍快，ViaVoice的识别结果竟变成“糖尿病有哪些振作”。其原因就在 于目前的语音系统一般都是以语料库为基础对文本进行分析，从而漏掉 了知识的许多重要信息。如果从知识的角度进行分析推理，“糖尿病”是 中医概念，跟其有联系的属性中“症状”与“振作”语音距离最近。因 此经过语音分析和知识分析后，“振作”替换为“症状”才使得“糖尿病 有哪些振作”有意义。\n当然，这种分析的结果可能有多个假设(即替换)，我们需要对不同的 假设应用背景知识进行逐个过滤，找出最符合用户意思的假设来。\n近几年，知识的大规模获取、形式化加工和分析已越来越受到人们 的重视。国外比较知名的有CYC工程、BKB、CommonKADS、KIF和 WordNet等。美国的Cyc工程从《大英百科全书》和其他知识源手工地 整理人类常识性知识，建立一个庞大的人类常识知识库；美国的BKB研 究致力于建立一个大学水平的植物学知识库；欧洲的CommonKADS方 法学提供了一套工程化的开发知识系统的方法论，设计了一套知识模型 语言；KIF是Stanford大学的学者们研制的一种不同的知识表示之间的交 换方法；WordNet知识库是由Princeton大学开发的一个庞大的语言知识 库系统。国内，青年学者曹存根于1995年提出了的国家知识基础设施 (NKI)的概念。国家知识基础设施是一个庞大的、可共享的、可操作的 知识群体，它的主要目的是构建一个海量领域知识库，其中不但包含各 个学科的公共知识(包括医学、军事、物理、化学、数学、化工、生物、 气象、心理学、管理学、金融、历史、考古、地理、地质、文学、建筑 学、音乐、美术、法律、哲学、信息科学、宗教、民俗，等等)，而且还 融入了各学科专家的个人知识，并在领域知识的基础上构建人类常识库。\n语音查询系统是一个以NKI跨学科知识库中的海量知识为基础，并 通过语音来查询各学科知识的多用户智能应用系统。\n发明内容\n本发明的目的是提供一种任意层次的、领域可定制的通用知识查询 语言，为辨音分析提供基础，并对语音错误进行测度，定量分析和纠正 的辨音模型和算法，最大限度地提高对语音查询文本的纠错率，使“计 算机辨音”达到实用化的程度。\n为实现上述目的，一种语音查询中的辨音方法，包括步骤：利用语 音识别接口对语音进行识别，在识别后，还包括步骤：\n确定用户可定制的、具有继承关系的知识查询语言；\n形成基于知识的辨音模型，包括：\n分析错误原因和分类，\n建立相似度计算模型，\n确定相似规则，\n定义辨音触发条件；\n执行基于知识、查询语言和辨音模型的辨音算法，包括：\n执行相似智能分词，\n匹配查询模板，\n进行知识验证。\n本发明对于外在的环境和条件要求不高，一部电话或一个手机就可 以在机场、车里、家里、饭店或者外出郊游时，对知识进行实时地语音 查询和学习，极大地方便了用户的使用。\n附图说明\n图1为用户语音查询的流程图：它描述如何接受用户语音查询，将 查询的知识答案返回用户；\n图2为多层次用户知识查询语言语法图；\n图3为辨音系统流程图，描述NKI知识服务器对用户语音查询文本 的辨音过程；\n图4为相似智能分词实例，描绘出对用户语音查询文本进行相似分 词的步骤；\n图5为实验结果数据，列出了IBM ViaVoice对用户语音查询的识别 结果及本发明的辨音结果。\n具体实施方式\n在图1中，用户使用手机、电话或PDA等工具进行语音查询，首先 我们利用现有的语音识别接口(如IBM ViaVoice)进行识别，得到语音 查询文本，其中可能包含各种错误；然后利用辨音系统在知识查询语言 和大规模知识库的基础上进行分析推理，得到正确的用户查询，最后调 用我们的自然语言查询模块找到符合用户需求的知识信息并反馈给用 户。如果我们的知识库没有答案，会通过索引去查询用户定制的知识库， 以达到通用性的目的。\n在图3中，先根据辨音模型及查询模板库、知识库，对用户语音查 询文本进行相似智能分词，再检索查询模板库，找到与之匹配的模板， 然后对各候选模板进行知识验证。如果找到了相关的知识，则辨音成功， 该分词结果对应的句子就是对用户语音查询文本的辨音结果，并将查询 答案反馈给用户。\n1.我们介绍本发明中的多层次、领域可定制的知识查询语言和存储 模式。\n首先，我们对知识库中的所有属性进行聚类，将查询方式相似的属 性聚在一起，抽象出共同的查询模式，形成具有继承关系的知识查询语 言；其次定义具体属性的提问方式；最后利用编译程序自动生成查询模 板集。\n基本符号描述：\n■defquery：查询语言引导关键词\n■继承：查询语言之间的继承关系。它继承所有的上层语言，使 得自身的表达能力比上层语言更强\n■<关于本层语言的解释>：对本层语言的说明，是一个字符串。\n■提问触发器：表示用户提问的触发条件。一旦用户提问触发此 条件时，立即执行查询动作getc(A，C’)或getv(C，A)\n■<？C>：待查询概念的标示变量\n■<？C’>：待查询相关概念的标示变量\n■<？C>＝{getc(A，C’)}：从知识库中提取那些槽A的值为C’的所 有概念C。\n■<？C’>＝{getc(C，A)}：从知识库中提取概念C在槽A的上的值。\n■<可领域定制术语>：可以是用户提问中可能出现的一般性关键 词，也可以是表示领域可定制的术语变量。\n■：这是我们发明的一项缩写符号。它表示两个含义。\n第一，X，Y，...Z为查询语言关键词。第二，在用户查询中，使 用X，Y，...，或Z的意义是一样的，均得到相同的答案。用巴克 斯范式表示就是，∷＝X|Y|...|Z。另外，我们将X，Y，...Z 称为必要词，它们在当前位置必须且只能出现其中一个。\n■[]：表示X，Y，...Z这些词在该处可以省略，我们将 其称为可去词，将[]称为可去符。\n■<！提问主题词>：一个有着相同或相似意义的词的聚类，如：<！ 什么疑问词>＝<什|什么|哪|哪些|何|啥|...>。\n■<？C的提问模式>：表示查询<？C>时可能的提问方式。其语法 是：？C<可领域定制疑问词>\n■<？C’的提问模式>：表示查询<？C>时可能的提问方式。其语法 是：？C’<可领域定制疑问词>\n通用查询语言的巴克斯范式如下：\ndefquery<本层语言>[继承<上层语言>]\n{\n说明：<关于本层语言的解释>\n提问触发器：<可领域定制术语>，<？C>＝{getc(A，C’)}，<可领域定 制术语>，<？C’>＝{getc(C，A)}，<可领域定制术语>\n         ：<？C>的提问模式\n         ：<？C’>的提问模式\n}\n为了具体应用通用查询语言，我们以“事件地点”为例，关于“事 件地点”的提问主题描述如下：\ndefquery事件地点()\n{\n说明：用于提问事件的地点。\n提问触发器1：<？C>＝{getc(A，C’)}；<？副词>；[<是|为>][<在|于>]； <？C’>＝{getc(C，A)}；<？事件>\n          ：？C<！什么疑问词><？本体词>\n          ：？C’<！地点疑问词>\n}\n在“defquery事件地点语言”中有1个提问触发器。根据具体情况， 设计者可以定义任意多个。利用这一语言，设计者可以定义更具体的事 件地点查询语言。对具体属性来说，例如，为定义“出生地点”和“发 生地点”的查询语言，设计者可以简单地采用继承的方法，定义如下：\ndefquery出生地点(？事件＝{<出生|生>}，？本体词＝{<人>})继承 事 件地点\ndefquery发生地点(？事件＝{<发生|出现>}，？本体词＝{<人>})继承 事 件地点\n为便于进行模板匹配，我们用一个编译程序将定义好的知识查询语 言编译为知识查询模板，然后写入查询模板库里。\n例如，对属性“出生地点”对应的查询语言编译后的查询模板为：\n#出生地点\n；[<是|为>][<在|于>]；<！地点疑问词>；<出生|生>@C’\n<！什么疑问词><人>；[<是|为>][<在|于>]；；<出生|生>@C\n其中“@C’”表示该模板提问属性值，即某概念C的属性“出生地 点”的值；“@C”表示该模板是提问概念，即知识库中哪个概念的属性 “出生地点”的值为C’。\n2.我们介绍本发明中的辨音模型。未经语音训练的非特定人在非特 定场合下进行语音查询时，由于受到噪声、电话线路及朗读者的发音等 因素的影响，目前的语音识别技术还很难得到满意的识别效果，识别后 的文本会带有各种各样的错误，有些错误非常离谱，人看了都搞不清是 什么意思。因此为了使计算机能够真正“辨音”，首先我们需要设计一种 辨音模型，对用户可能出现的语音错误进行归类、定量分析和准确测度。\n辨音模型包括：错误的发生原因、相似度的计算、辨音的触发条件、 多种辨音结果中最优解的选取规则以及知识的推理机制等。我们要实现 一个最佳平衡：既要纠正最多的错字(哪怕错的比较离谱)，又要保证正确 的字不被误纠，而在实际中是很难找到这样一个最佳点的。在上面我们 举过一个例子，用IBM ViaVoice朗读“糖尿病有哪些症状”，识别结果竟 为“糖尿病有哪些振作”。其原因是ViaVoice没有从知识的角度来分析， 它认为“振作”本身是一个词，而且离“症状”的距离也不是很近，即 相似度不够高，所以没有纠正这个错误。当然这是一种保险的做法，保 证正确的字或词语不会被误纠，但是却降低了纠错率，影响了识别精度。 我们需要结合本体和知识，研究一种达到最佳平衡的辨音模型，以最大 限度地提高纠错率。\n1)错误原因。由于用户是利用语音查询的，那么语音查询文本中出 现的错误都是语音错误，其特点是，错别字是字形不一定相似，但发音 相同或相似的汉字。如上例中的“振”与“症”发音相同，“作”与“状” 虽然发音不同但相似。\n2)错误分类。从知识的角度来分，用户出现的错误可分为以下三类：\n●概念错误\n例1：提出有多少人\n正确：彝族有多少人\n例2：黄旗的原料有哪些\n正确：黄芪的原料有哪些\n例1的“提出”，例2的“黄旗”，都属于概念错误，该类错误的特点 是知识库的概念弄错了，提问句型并没错。\n●句型错误\n例3：中国有那些城市\n正确：中国有哪些城市\n对应的知识查询模板为：\n；<下辖|包括|有>；<！什么疑问词>[<！地区地点名词>]@C′\n(“！什么疑问词”中没有“那些”，只有“哪些”)\n例4：美国和十独具\n正确：美国何时独立\n对应的知识查询模板为：\n；<！时间疑问词>；<独立|自由>@C′\n(“！时间疑问词”中没有“和十”，只有“何时”)\n该类错误的特点是知识库的概念C没错，但是提问句型有错，我们 将这种错误称作句型错误。\n●混合错误\n例5：肩负着是核实独立的\n正确：柬埔寨是何时独立的\n该类错误的特点是概念错误和模板错误同时出现。\n3)相似度的计算。我们纠正的错字都有一个共同点，错别字和正确 字语音相似，因此我们需要通过相似度的计算来确定某汉字纠不纠正， 如何纠正。为了对语音错误进行准确测度，本发明提出了一种相似度的 计算模型(本发明中提到的相似均指语音相似)。\n相似度用来表示两个字之间或两个词之间的相似程度，值域为[0，1]。 从拼音的角度来看，一个汉字C是由一个声母和一个韵母组成的，我们 可以用(ic，v)来表示汉字，其中ic和v分别表示组成该汉字的声母和 韵母(有些汉字没有声母，则对应ic＝空)。于是我们可以将汉字“是” 和“四”表示为(sh，i)和(s，i)，这种表示形式与汉字的无调拼音一 致。尽管GB-2312汉字共有6700多个，但是所有的汉字最终可以归结为 大约400个类。然后，我们从语音学的角度对这400个类进行分析，总 结类间的发音相似度，表1出了部分类间的相似数据。\n给定任意两个汉字C1＝(ic1，v1)和C2＝(ic2，v2)，我们将它们的发音相似 度PSIM(C1，C2)定义为：\n●1，如果ic1＝ic2且v1＝v2\n●CSIM([(ic1，v1)]，[(ic2，v2)])，如果ic1≠ic2或v1≠v2\n两个汉语词组W1＝C1C2...Cn和W2＝D1D2...Dn之间的发音相似度为：\nPSIM(W1，W2)＝∑PSIM(Ci，Di)/n   类1   类2   CSIM(Class，   Class)   [(b，ai)]   [(b，ei)]   0.8   [(ch，i)]   [(c，i)]   0.92   [(ch，i)]   [(q，i)]   0.8   [(k，e)   [(g，e)]   0.75   [(zh，eng)]   [(zh，en)]   0.95   [(zh，uang)]   [(z，uo)]   0.7   [(sh，i)]   [(s，i)]   0.92   [(sh，i)]   [(s，e)]   0.65   [(y，un)]   [(y，uan)]   0.7   ...   ...   ...\n        表1  部分类间的发音相似度\n我们再来介绍几个定义：\n定义1同音字如果字C和源字C’之间的相似度为1，则称C是C’的 同音字。\n定义2相似字如果字C和源字C’之间的相似度大于某阈值μ1，则 称C是相似字，且C相似于C’。\n定义3相似词如果词W和源词W’之间的相似度大于某阈值μ2，而 且词中的字都对应相似，则称W为相似词，且W相似于W’。\n定义4精确词如果词W在原文本对应位置出现，则称W为精确词。\n经实验测试，μ1＝0.6，μ2＝0.7。\n例如：“症状”与“振作”\nPSIM(“症”，“振”)＝CSIM([(zh，eng)]，[(zh，en)])＝0.95＞μ1\nPSIM(“状”，“作”)＝CSIM([(zh，uang)]，[(z，uo)])＝0.7＞μ1\n因为“症”与“振”，“状”与“作”都对应相似，而且PSIM(“症 状”，“振作”)＝[PSIM(“症”，“振”)+PSIM(“状”， “作”)]/2＝[0.95+0.7]/2＝0.825＞μ2，所以“振作”相似于“症状”，相似 度为0.825。\n4)相似规则。在对用户查询进行辨音分析时，由于错误经常很离谱， 与正确的句子间的相似度不够高，所以我们将相似字及相似词的阈值放 得很低，这样一个句子就会出现成千上万种相似结果，给辨音带来了很 大的工作量。为了实现快速辨音，我们要按照一定的规则来产生这些相 似结果，使正确的结果最早出现。\n例如对用户语音查询“美国和十独具”进行相似分析，以“美”为 首的相似词有：“美国”，“湄公河”，“外国”，“美观”，“韦伯”，“美” 等；以“和”为首的相似词有“何食物”，“何时”，“何事”，“合适”，“核 实”，“合十”，“何”，“河”等。按这样组合下去该语音查询就有几千种 相似结果，而对每种结果我们都需要进行分析处理，所以我们要比较相 似词间的优先级，先去处理最相似的词。\n词间优先级的比较分为三种情况：精确词和精确词的比较，相似词和 相似词的比较，精确词和相似词的比较，我们针对这三种情况分别总结 了相应的优先规则。\n●如果两个词都是精确词，则长度优先。如上例中“美国”优先于 “美”。\n●如果两个词都为相似词，则同音字数多者优先；若两词同音字数 相同，则相似度优先。如上例中“何时”优先于“何”。\n●如果两个词一个为精确词，另一个为相似词，则相似词优于精确 词 相似词字数＞＝精确词字数*2，且相似词中的同音字数＞＝精确 词字数。如上例中相似词“何时”优先于精确词“和”。\n5)辨音的触发条件，即何时对用户语音查询进行辨音。因为辨音是 需要消耗一定时间的，语音软件识别后的用户语音查询文本可能有错， 也可能没错。我们不能对每次都执行辨音处理，需要定义辨音的触发条 件。\n首先，对原查询文本进行分词，然后和知识查询模板进行模板匹配。 当出现以下情形之一时，触发辨音操作。\n●分词失败；\n●找不到和原查询文本有任何匹配的知识查询模板；\n●找到了和原查询文本匹配的知识查询模板，但相差较远(知识查 询模板字数/原查询文本字数＜0.7)；\n●找到了和原查询文本完全匹配的知识查询模板，但在知识库里没 找到相关的知识。\n如果原查询文本找到了相关的知识，则说明无误，将该知识反馈给 用户。\n3.我们介绍本发明中的辨音算法。\n本发明中的辨音算法的本质就是在多层次、可按领域定制的知识查 询语言和NKI知识库的引导下，找到和用户语音查询文本最相似的语言 形式。\n基本符号描述：\n知识库词典：char*knodic[knodic_num]；\n查询模板词典：char*keydic[keydic_num]； 相似字结构： typedef struct class_simzidata {\n   char zi[2]；   //相似字\n   int simdegree；//该字与原字的相似度\n   int dic_flag； //查询语言和知识库中是否有该字为首的词 }class_simzidata； 汉字相似表结构： typedef struct class_simzitable {\n   char zi[2]；    //汉字\n   long keydic_lb；//该字在查询模板词典中的起始位置\n   long keydic_hb；//该字在查询模板词典中的最后位置\n   long knodic_lb；//该字在知识库词典中的起始位置\n   long knodic_hb；//该字在知识库词典中的最后位置\n   int simzi_num； //该字的相似字数\n   class_simzidata*simzi；//各相似字的信息 }class_simzitable； //分词中的词结构 typedef struct phrase {\n   char*phrase_str；//该词内容\n   long lexi_no；   //该词在查询模板库里的位置索引\n   int var_flag；   //该词是知识库概念还是查询模板的词 }phrase； //句子分词信息表 typedef struct decompose_info {\n   int phrase_count；    //包含的词数\n   int var_phrase_count；//概念数\n  struct phrase*phrase_head；//该分词结果中各词的信息 }decompose_info； 用户提问反馈的信息表结构： typedef struct info_table {\n    char*access_time；   //访问时间\n    char*action；        //动作：查询or添加\n    char*question；      //对应的完整问题\n    char match_type[6]；  //精确还是模糊匹配\n    char*query_type；    //用户提问的查询类型\n    char*concept；       //概念\n    char*attr_name；     //属性名\n    char*attr_value；    //属性值\n    int var_num；         //概念数\n    char*var_list[VAR_COUNT]； //变量列表\n    char*answer；        //反馈答案 }info_table； //变量描述 question：           用户查询 IdentifyInfoTable：  辨音得到的知识反馈信息 IdentifyResult：     辨音结果 wordsegment.         用户语音查询文本的某相似分词结果 sen_set：            候选模板集 sen：                某个候选模板 SimziList：          与某字符相似的汉字集合 SimciList：          相似词集，按相似度递减排序 Success：            辨音成功的标记 //函数描述 AddSegTail(wordsegment，Wi)\n将词Wi加入分词结果wordsegment CompWordSim(W1，W2)\n 计算词W1和W2的相似值 GetText(wordsegment)\n 得到分词结果wordsegment对应的句子 InsertSimci(SimciList，W，simdata)\n 将相似词W及其相似值simdata插入到SimciList中，并保持 SimciList的相似度递减次序\n辨音主程序：\n输入：用户语音查询文本question\n输出：辨音结果IdentifyResult，知识反馈信息IdentifyInfoTable void IdentifyProun(char*question，decompose_info wordsegment) {\n//若辨音已成功，则返回\nif(Success＝1)\n    return；\nif(question为空)\n{\n    //如果该句已分词完毕，则得到了一种完整的分词结果，进\n    行匹配验证\n    IdentifyInfoTable＝ProcessSegment(wordsegment)；\n    //如果该分词找到了相关知识，则辨音成功\n    if(IdenttifyInfoTable非空)\n    {\n       Success＝1；\n       //该分词对应句子即为辨音结果\n       IdentifyResult＝GetText(wordsegment)；\n     }\n}\nelse\n{\n //继续分词\n Char＝question[0]；\n //找到Char的相似字集SimziList\n For every Si in SimziList\n {\n     //在知识库词典中查找以Si为首的相似词\n     if(zisim[neima].knodic_lb＞0)\n     {\n        for(i＝Si.knodic_lb；i＜＝Si.knodic_hb；i++)\n        {\n            //得到该词在原用户查询中对应的字符串\n            Initword＝SubString(question，0，len(knodic[i]))\n            //计算该词和原字符串的相似度\n            simdata＝CompWordSim(knodic[i]，Initword)；\n            if(simdata＞相似词阈值)\n            {\n                 //若相似，则将该词相似结果按优先度递减\n                   的次序加入相似词列表中\n                 InsertSimci(SimciList，knodic[i]，simdata)；\n              }\n         }\n }\n//在查询模板词典中查找以Si为首的相似词\nif(zisim[neima].keydic_lb＞0)\n{\n    for(i＝Si.keydic_lb；i＜＝Si.keydic_hb；i++)\n    {\n       //得到该词在原用户查询中对应的字符串\n       Initword＝SubString(question，0，len(keydic[i]))\n               //计算该词和原字符串的相似度\n               simdata＝CompWordSim(keydic[i]，Initword)；\n               if(simdata＞相似词阈值)\n               {\n                  //若相似，则将该词相似结果按优先度递减\n                    的次序加入相似词列表中\n                  InsertSimci(SimciList，keydic[i]，simdata)；\n               }\n          }\n     }\n}\n//按相似度优先级递减次序生成分词\nFor every Wi in SimciList\n{\n     //将该相似词加到当前分词结果\n     AddSegTail(wordsegment，Wi)；\n     //得到尚未处理的串\n     RemainStr＝SubString(question，0，len(Wi))；\n     //递归处理剩下的串\n     IdentifyProun(RemainStr，wordsegment)；\n   }\n} } 匹配验证程序 输入：用户查询句子的某分词结果wordsegment 输出：该分词结果的反馈信息表 info_table ProcessSegment(decompose_info wordsegment) {\n//求wordsegment中各词在查询模板库里位置索引集的交集，得\n    到该分词结果在查询模板库中的出现空间\n    sen_set＝GetIntersection(wordsegment)；\n    //对每个候选模板进行判断筛选，看其是否与wordsegment匹配\n    for every sen in sen_set\n    {\n         if(wordsegment.变量个数！＝sen.变量个数)\n             continue；//不匹配\n         if(wordsegment.词数＜sen.必要词数||wordsegment.词数＞sen.\n            词数)\n             continue；\n         if(sen.必要词位置序列-wordsegment.非变量词在模板中的\n            位置序列！＝wordsegmenmt.变量)\n             continue；\n         //如果该模板满足上述条件，而且成功地进行了知识验证，\n         则模板匹配成功。\n        query_info_table＝VerifyKnowledge(sen)；\n        if(query_info_table.answer！＝NULL)\n             return query_info_table；\n    }\n    return empty；\n}\n如图3所示，辨音的处理步骤如下：\n1)根据辨音模型及查询模板库、知识库，对用户语音查询文本进行 相似智能分词，每得到一种分词结果，则转2)。\n2)根据分词结果检索查询模板库，找到与之匹配的模板，然后判断 该模板在形式上是否与当前分词结果相匹配，从而得到候选模板集合。\n3)对各候选模板进行知识验证。根据模板的提问类型以及实现的 KAPI函数进行知识库检索。\n如果找到了相关的知识，则辨音成功，该分词结果对应的句子就是 衬用户查询文本的辨音结果，并将查询答案反馈给用户。\n如果没找到相关知识，则转1)，继续相似分词处理。\n下面我们对各部分进行详细说明。\nI.相似智能分词\n分词所用的词典是知识库词典和查询模板词典，知识库词典包括知 识库出现的所有概念，而查询模板词典包括查询模板库里出现的所有关 键词及其在模板库里的位置。用户查询文本中出现的词既可能是知识库 概念的相似词，也可能是查询模板词的相似词。\n这里的分词是相似分词，生成与原查询句子语音相似的所有分词结 果。经实验分析，非特定人在非特定场合下语音查询的识别结果中的错 误和正确的结果经常有很大的差异，所以我们将相似度的阈值定义的很 低，以提高辨音的正确率。这样便使得相似分词结果的数目非常庞大， 多达几千甚至几万个。我们采用相似词排序的方法，使各分词结果按照 相似度递减的次序出现，每得到一种分词结果，就去模板库和知识库里 匹配验证。一旦找到相关知识，则辨音成功，立刻返回，此时后面那些 相似度低的分词结果尚未出现。这样便大大降低了辨音的时间复杂度。\n示例如图4示，其中虚线部分的分词结果程序没有执行到。\nII.模板匹配\n模板匹配的问题实际上就是判断一个样本属于哪个类的问题，用户 提问句是待分析样本，查询模板库里的各个模板是各种提问形态的类别。\n模板匹配的步骤如下：\n对用户查询句子的某种相似分词结果，作以下处理。\n1)首先根据各关键词在模板库里的位置索引，找到它们的出现空间， 然后通过求交集得到该分词结果的样本出现空间。\n2)对样本出现空间中的候选模板进行筛选，筛选的条件如下：\n●分词结果中的变量个数＝模板的变量个数\n●模板的必要词个数＜＝分词结果总词数＜＝模板总词数\n分词结果必须含有模板中所有的必要词，缺一不可，即{模板中的必 要词位置序列}-{分词结果中各非变量词在模板中的位置序列}＝{分词 结果中出现的所有变量}\n●分词结果中各词出现次序和模板中各词出现次序一致。\n这个条件决定是否有序匹配，考虑到用户提问的自由性，可以排除 该条件来实现无序匹配。\n根据这些条件的筛选我们得到了与该分词结果在形式上相匹配的 候选模板集合。\nIII.知识验证\n此时得到的候选模板还需要进行知识检查，我们根据模板对应的属 性以及提问类型去调用相应的知识库API函数，看看能不能找到正确答 案。\nKAPI是我们开发的关于知识库操作的接口函数，为上层应用程序提 供服务。常见KAPI的有：\n//根据概念和属性得到属性值\nget_attribute_value(concept，attribute)，简称getv(C，A)\n//根据属性和属性值得到概念\nget_concepts(attribute，attribute_value)，简称getc(A，C’)\n//得到一个概念所有的属性\nget_all_attributes(concept)\n//isa推理，判断一个概念是不是另一个概念\nisa_reasoning(concept1，concept2)\n//partof推理，判断一个概念是不是另一个概念的一部分\npartof_reasoning(concept1，concept2)\nIV.实验数据\n我们以IBM ViaVoice2000作为语音识别接口，由多个没有经过任何 语音训练的人在有噪声的环境下来朗读100个问题，图5列出了部分数 据。实验数据表明经过辨音，错误率从原来的65％降低到12％，取得了 满意的结果。