[发明专利]一种POI信息差分方法和装置

权利要求书

1.一种POI信息差分方法，其特征在于，包括如下步骤：

将待差分POI信息拆解成多个第一特征词；

将多个第一特征词进行组合，并通过搜索引擎查询获取POI集合；

计算POI集合中每个POI信息与待差分POI信息之间的第一相似度；

根据所述第一相似度来选择一个或者多个POI信息作为待差分POI信息的差分结果。

2.根据权利要求1所述的POI信息差分方法，其特征在于，所述计算POI集合中每个POI信息与待差分POI信息之间的第一相似度，进一步包括：

为POI信息中的各个第二特征词分别分配一权重；

计算各个第二特征词与已有POI查询库的第二相似度；

将POI信息中各个第二特征词分配的权重和其对应的第二相似度的乘积进行求和运算，得到运算结果；

将该运算结果作为所述POI信息与待差分POI信息之间的第一相似度。

3.根据权利要求2所述的POI信息差分方法，其特征在于，所述POI信息的第二特征词为名称、地址、电话、类别中的一种或者多种；

当第二特征词为名称时，该名称与已有POI查询库的第二相似度为：该名称与已有POI查询库的匹配结果；

当第二特征词为地址时，该地址与已有POI查询库的第二相似度为：将该地址根据级别划分为多个子地址，为每个子地址分配一权重，将每个子地址同已有POI查询库进行匹配来获取子相似度，并将每个子地址的权重与对应匹配的子相似度的乘积进行求和运算，得到的结果；

当第二特征词为电话时，该电话与已有POI查询库的第二相似度为：该电话与已有POI查询库的匹配结果；

当第二特征词为类别时，该类别与已有POI查询库的第二相似度为：该类别与已有POI查询库的匹配结果。

4.根据权利要求3所述的POI信息差分方法，其特征在于，采用如下公式进行计算该地址的第二相似度score_addr：

scoreaddr=Σk=1nαk·levelk;]]>

其中n为地址划分的级别总数；level_k为不同级别的子地址匹配的子相似度；α_k为子地址对应级别的权重，且

5.根据权利要求3所述的POI信息差分方法，其特征在于，当第二特征词为地址时，并且该地址与已有POI查询库同时存在坐标时，还计算该地址与已有POI查询库距离，根据计算的距离来得到第三相似度，将该第三相似度与该地址根据划分的子地址计算的相似度进行比较，选择其中一个作为该地址与已有POI查询库的第二相似度。

6.根据权利要求5所述的POI信息差分方法，其特征在于，所述第三相似度采用如下公式进行计算：

score_{addr_2}＝dist/dist_kind，其中，dist为所述地址与已有POI查询库进行查询的距离，dist_kind为给不同类预定的最大长度。