用于变换粒子集合的方法及生成输出粒子集合的方法

摘要

本发明的实施方式公开了一种变换表示适于在信息检索系统中使用的单词集合的输出粒子集合中的粒子集合的系统和方法。该方法针对所述粒子集合中的各个粒子生成粒子的部分的组合，并且使用使得粒子集合的总的最小编辑距离（MED）最大化的组合的部分来替代粒子集合中的粒子。例如，该方法确定粒子集合中的各个粒子的MED，将粒子集合中的总的MED确定为各个粒子的MED的总和，然后确定使得粒子集合的总的MED最大化的组合。

主权项

一种变换输出粒子集合中的由项目集合的至少一部分形成的粒子集合的方法，其中所述项目集合表示适于在信息检索系统中使用的单词集合，针对所述粒子集合中的各个粒子，该方法包括如下步骤：将唯一单词集合转换成粒子集合；基于所述粒子集合，将单词集合转化为对应的项目集合；生成所述粒子集合中的粒子的部分的组合；利用使得所述粒子集合的总的最小编辑距离最大化的组合的所述部分来替代所述粒子集合中的所述粒子，以变换所述输出粒子集合中的所述粒子集合；按照所述单词集合的索引对所述项目集合进行索引，以产生基于粒子的索引，其中该方法的所述步骤由处理器执行。