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

摘要

本发明涉及使用输入-输出示例的语义实体操纵。呈现了语义实体操纵技术实施例，该实施例生成能够基于输入-输出示例来操纵表示语义实体的字符串的概率程序。该程序随后可用于从输入-输出示例中包括的一种类型的输入来产生与该示例一致的所需输出。基于解析、变换和格式化模块的输出来生成概率程序。解析模块采用概率方法来解析输入-输出示例。变换模块标识能够从输入-输出示例的输入项生成达到其被分配的权重所指定的概率的输出项的经加权的变换集。格式化模块生成将所选择的输出部分变换成输入-输出示例中的输出项所指定的形式的格式化指令。

主权项

一种用于采用概率程序从一个或多个输入项生成所需输出项的计算机实现的方法，所述概率程序是使用输入‑输出示例来生成的，所述方法包括：使用计算机来执行以下方法动作：接收输入‑输出示例(1400)，每个输入‑输出示例提供一个或多个输入项和对应的所需输出项；解析所述输入项和所述输出项以产生经加权的解析集(1402)，每个经加权的解析表示对每个输入和输出项的不同的潜在解析，其中根据对基于与解析库相比所述解析是有效解析的可能性的度量来对所述解析进行了加权；对于每个输入‑输出示例，从一种类型的变换库中标识一个或多个变换，所述一个或多个变换可从所述输入项产生所需输出项(1406)，以及标识格式化指令，所述格式化指令能够对输出项进行格式化以便与对所述输入‑输出示例的所需输出项进行的格式化相匹配(1408)；生成概率程序(1412)，其中给定与所述输入‑输出示例的所述输入项相同类型的一个或多个输入项，所述概率程序采用所标识的变换和所述格式化指令来产生与所述一个或多个输入项相对应的输出项；以及接收与所述输入‑输出示例的所述输入项相同类型的一个或多个输入项(1414)，并且使用所生成的概率程序来产生与所接收的输入项相对应的输出项(1416)。