[发明专利]使用输入-输出示例的语义实体操纵

权利要求书

1.一种用于采用概率程序从一个或多个输入项生成所需输出项的计算机实现的方法，所述概率程序是使用输入-输出示例来生成的，所述方法包括：

使用计算机来执行以下方法动作：

接收输入-输出示例(1400)，每个输入-输出示例提供一个或多个输入项和对应的所需输出项；

解析所述输入项和所述输出项以产生经加权的解析集(1402)，每个经加权的解析表示对每个输入和输出项的不同的潜在解析，其中根据对基于与解析库相比所述解析是有效解析的可能性的度量来对所述解析进行了加权；

对于每个输入-输出示例，

从一种类型的变换库中标识一个或多个变换，所述一个或多个变换可从所述输入项产生所需输出项(1406)，以及

标识格式化指令，所述格式化指令能够对输出项进行格式化以便与对所述输入-输出示例的所需输出项进行的格式化相匹配(1408)；

生成概率程序(1412)，其中给定与所述输入-输出示例的所述输入项相同类型的一个或多个输入项，所述概率程序采用所标识的变换和所述格式化指令来产生与所述一个或多个输入项相对应的输出项；以及

接收与所述输入-输出示例的所述输入项相同类型的一个或多个输入项(1414)，并且使用所生成的概率程序来产生与所接收的输入项相对应的输出项(1416)。

2.如权利要求1所述的方法，其特征在于，每个输入项和输出项包括字符串，并且其中所述解析库包括多个语义实体，每个语义实体包括实体类和字段集合，并且其中解析所述输入项和所述输出项以产生经加权的解析集的方法动作包括以下动作：

对于表示所述输入和输出项的每个字符串和在所述解析库中找到的每个语义实体，

标识字段匹配集，其中每个字段匹配包括所述输入或输出项字符串中的与来自所述解析库的语义实体字段相匹配的最长子串，

从所述字段匹配集构建解析图，使得所述字符串中每个字符存在一节点，并且对于每个字段匹配，字段边从表示所述字段匹配的起始字符的节点指向表示所述字段匹配的结束字符的节点，并且从表示所述字符串中的字符的每个节点与表示所述字符串中任意下一个字符的节点来建立定界符边，

标识通过所述解析图的解析路径，其中每条解析路径包括节点序列，所述节点序列以表示所述字符串中第一个字符的节点开始并以表示所述字符串中最后一个字符的节点结束，并且所述序列中的节点通过在字段边和定界符边之间交替的边来交替地连接，使得每条所标识的解析路径包括语义实体字段和定界符对的序列，以及

对于所标识的每条解析路径，

为每个所标识的解析路径计算约束权重因子，所述约束权重因子与所述解析路径所满足的、关联于所考虑的语义实体的约束的数量和分配给每个所满足的约束的约束权重成比例，其中每个语义实体与指定所述语义实体的字段分配和字段或定界符之间的次序的经加权的约束的集合相关联，其中对于更有可能被所述语义实体展示的约束而言，这种约束的约束权重更大，

计算所述解析路径和与所述语义实体相关联的有效解析描述符集中每个有效解析描述符之间的相似度的度量，其中每个有效解析描述符包括表示所述语义实体的有效解析的语义实体字段和定界符对的序列，

基于为所述解析路径计算的所述约束权重因子和有效解析描述符相似度度量来计算所述解析路径的权重值，以及

将所述解析路径指定为所述语义实体的指定解析描述符，并且将所述指定解析描述符和所计算的权重值与所述语义实体相关联以便形成经加权的语义实体和解析描述符元组。

3.如权利要求2所述的方法，其特征在于，每个语义实体的实体类标识适用于所述实体类的一个或多个变换，并且其中对于每个输入-输出示例，从一种类型的变换库标识可从所述输入项产生所需输出项的一个或多个变换的方法动作包括以下动作：

标识与所述输入-输出示例的所述输入项相关联的解析描述符元组；

标识与所述输入-输出示例的所述输出项相关联的解析描述符元组；以及

对于与所述输入-输出示例的输入和输出项的解析描述符元组中的实体类相关联的一个或多个变换中的每个，

标识以下变换：当被应用到与所述输入项相关联的所标识的解析描述符元组的语义实体时，所述变换产生与所述输出项相关联的所标识的解析描述符元组的实体，以及

为每个这种变换计算加权因子，其中所述加权因子是对所述变换是所需变换的可能性的度量。