[发明专利]利用索引串匹配的上下文盲数据转换

摘要

用于将数据从第一形式转换到第二形式而不用参考要被转换的数据上下文的基于计算机的工具和方法。该转换可以通过将源数据与包括用于数据转换的规则(例如，特定于上下文的规则)的外部信息(例如，公共和/或私有模式)相匹配来促进。匹配可以基于优化的索引串匹配技术来执行，该技术可操作以将源数据匹配到上下文相关的外部信息，而无需具体识别源数据或识别的外部信息的上下文。相应地，数据转换可以在无监督机器学习环境中执行。

主权项

1.一种用于将数据从第一形式转换到第二形式的方法，包括：利用基于计算机的工具，识别要从第一形式转换到第二形式的数据集合，其中所述数据集合是上下文不确定的，使得第一形式的数据的上下文不是可辨别的；利用基于计算机的工具，访问多个模式，每个模式包括用于在数据的特定上下文中转换数据的一个或多个转换规则，其中用于每个相应模式的所述一个或多个转换规则至少部分地基于该相应模式的所述特定上下文；将所述数据集合和所述多个模式的每一个表示为一个或多个特征，其中所述数据集合表示为源特征，并且所述多个模式表示为目标特征；编译对应于所述目标特征的索引，其中所述索引包括用于每个目标特征到包含所述目标特征的多个模式中的每个模式的映射；确定所述多个模式的子集，其中将要相对于所述多个模式的子集为所述数据集合计算相似性度量，其中所述多个模式的子集包括少于所述多个模式的整体；利用基于计算机的工具，利用独立于所述数据集合和所述多个模式的上下文执行的索引串匹配，将所述数据集合与所述多个模式的至少一部分进行比较，其中执行所述索引串匹配包括相对于所述多个模式的子集为所述数据集合计算相似性度量，其中所述相似性度量至少部分地基于所述目标特征和源特征之间的共性；利用基于计算机的工具，至少部分地基于所述比较，从所述多个模式中选择选定的模式；及将所述选定的模式的一个或多个转换规则应用到所述数据集合，以将所述数据集合从所述第一形式转换到所述第二形式。