语义化方法、装置、电子设备及可读存储介质制造方法及图纸

本公开提供了一种语义化方法、装置、电子设备及可读存储介质，涉及地理信息系统技术领域，尤其涉及坐标、区域的语义化技术领域。具体实现方案为：确定待语义化位置的目标坐标；通过预构建的区域空间索引树，确定所述待语义化位置的目标坐标归属的目标区域；基于所述目标区域的语义信息确定所述待语义化位置的语义信息。即将目标坐标归属的目标区域的语义信息作为目标坐标的语义信息，实现了目标坐标的语义信息的自动化确定；此外，基于预构建的区域空间索引树确定目标区域，时间复杂度低、计算效率高。效率高。效率高。

【技术实现步骤摘要】
语义化方法、装置、电子设备及可读存储介质


[0001]本公开涉及地理信息系统
，尤其涉及坐标、区域语义化


技术介绍

[0002]在时空大数据场景，坐标语义化是增强坐标语义，丰富坐标信息的重要手段。通过赋予坐标语义化的信息，能更好理解特定地点的空间特征，广泛应用在POI推荐、打车、外卖等时空类应用中。

技术实现思路

[0003]本公开提供了一种语义化方法、装置、电子设备及可读存储介质。
[0004]根据本公开的第一方面，提供了一种语义化方法，包括：
[0005]确定待语义化位置的目标坐标；
[0006]通过预构建的区域空间索引树，确定所述待语义化位置的目标坐标归属的目标区域；
[0007]基于所述目标区域的语义信息确定所述待语义化位置的语义信息。
[0008]根据本公开的第二方面，提供了一种语义化装置，包括：
[0009]第一确定模块，用于确定待语义化位置的目标坐标；
[0010]第二确定模块，用于通过预构建的区域空间索引树，确定所述待语义化位置的目标坐标归属的目标区域；
[0011]第三确定模块，用于基于所述目标区域的语义信息确定所述待语义化位置的语义信息。
[0012]根据本公开的第三方面，提供了一种电子设备，该电子设备包括：
[0013]至少一个处理器；以及
[0014]与上述至少一个处理器通信连接的存储器；其中，
[0015]存储器存储有可被上述至少一个处理器执行的指令，指令被上述至少一个处理器执行，以使上述至少一个处理器能够执行上述方法。
[0016]根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，该计算机指令用于使计算机执行上述方法。
[0017]根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序，该计算机程序在被处理器执行时实现上述方法。
[0018]本公开提供的技术方案带来的有益效果是：
[0019]本公开实施例提供的方案，与现有技术需要人工确定坐标对应的语义化信息相比。本公开通过确定待语义化位置的目标坐标；通过预构建的区域空间索引树，确定所述待语义化位置的目标坐标归属的目标区域；基于所述目标区域的语义信息确定所述待语义化位置的语义信息。即将目标坐标归属的目标区域的语义信息作为目标坐标的语义信息，实现了目标坐标的语义信息的自动化确定；此外，基于预构建的区域空间索引树确定目标区
域，时间复杂度低、计算效率高。
[0020]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0021]附图用于更好地理解本方案，不构成对本公开的限定。其中：
[0022]图1是根据本公开提供的语义化方法流程示意图；
[0023]图2是根据本公开提供的空间索引树结构示例图；
[0024]图3是根据本公开提供的空间索引树结构示例图；
[0025]图4是根据本公开提供的区域视觉中心点示例图；
[0026]图5是根据本公开提供的语义化装置的结构示意图；
[0027]图6是用来实现本公开实施例的电子设备的框图。
具体实施方式
[0028]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0029]实施例一
[0030]图1示出了本公开实施例提供的一种语义化方法，如图1所示，包括：
[0031]步骤S101，确定待语义化位置的目标坐标；
[0032]具体地，待语义化位置可以是一个具体的位置点，也可以是一个区域。目标坐标可以作为该位置点或区域的代表。其中，语义化，也可以理解为起名称，如区域A的语义信息为xx区xx街道。
[0033]步骤S102，通过预构建的区域空间索引树，确定所述待语义化位置的目标坐标归属的目标区域；
[0034]具体地，该区域空间索引树可以是R树空间索引，也可以是其他能够实现本申请功能的区域空间索引树，如B树、R+树、R*树、QR树、X树；其中，R树很好的解决了在高维空间搜索等问题。
[0035]示例性地，以R树为例，查找20英里以内所有的餐厅，如果没有R树，一般情况下，会把餐厅的坐标(x，y)分为两个字段存放在数据库中，一个字段记录经度，另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息，然后计算是否满足要求，如果一个地区有100家餐厅的话，需要进行100次位置计算操作了。R树很好的解决了这种高维空间搜索问题，它把B树的思想很好的扩展到了多维空间，采用了B树分割空间的思想，并在添加、删除操作时采用合并、分解结点的方法，保证树的平衡性，因此，R树就是一棵用来存储高维数据的平衡树。示例性地，图2、3示出了R树的一个示例。R树运用了空间分割的理念，R树采用了一种称为MBR(Minimal Bounding Rectangle)的方法，即“最小边界矩形”，从叶子结点开始用矩形(rectangle)将空间框起来，结点越往上，框住的空间就越大，以此对空间进行分割。根据R树的这种数据结构，当需要进行一个高维空间查询时，只需要遍历少数几
个叶子结点所包含的指针，查看这些指针指向的数据是否满足要求即可，这种方式使我们不必遍历所有数据即可获得答案，效率显著提高。
[0036]步骤S103，基于所述目标区域的语义信息确定所述待语义化位置的语义信息。
[0037]具体地，将目标区域的语义信息作为待语义化位置的语义信息。
[0038]本公开实施例提供的方案，与现有技术需要人工确定坐标对应的语义化信息相比。本公开通过确定待语义化位置的目标坐标；通过预构建的区域空间索引树，确定所述待语义化位置的目标坐标归属的目标区域；基于所述目标区域的语义信息确定所述待语义化位置的语义信息。即将目标坐标归属的目标区域的语义信息作为目标坐标的语义信息，实现了目标坐标的语义信息的自动化确定；此外，基于预构建的区域空间索引树确定目标区域，时间复杂度低、计算效率高。
[0039]本申请实施例提供了一种可能的实现方式，其中，基于确定的待语义化位置的语义信息进行信息推荐。
[0040]具体地，待语义位置的语义信息即目标区域的语义信息，如目标区域的语义信息为xx街道，可以将xx街道作为待语义位置的语义信息；基于目标区域的语义信息，可以确定目标区域的一些基础数据，然后基于该些基础数据构建目标区域的区域画像，并进行推荐应用，如推荐视频、新闻等；也可以根据目标区域的语义信息直接确定目标区域的区域画像信息，然后进行推荐应用。
[0041]对于本申请实本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种语义化方法，包括：确定待语义化位置的目标坐标；通过预构建的区域空间索引树，确定所述待语义化位置的目标坐标归属的目标区域；基于所述目标区域的语义信息确定所述待语义化位置的语义信息。2.根据权利要求1所述的方法，其中，该方法还包括：基于确定的待语义化位置的语义信息进行信息推荐。3.根据权利要求1所述的方法，其中，所述待语义化位置为一区域，确定待语义化位置的坐标，包括：确定所述待语义化位置的视觉中心点；将所述待语义化位置的视觉中心点的坐标作为待语义化位置的目标坐标。4.根据权利要求3所述的方法，其中，待语义化位置的视觉中心点的确定，包括：获取表征所述待语义化位置的闭合多边形；在所述闭合多边形中选取最大可用内包矩形或内包圆；确定所述最大可用内包矩形或内包圆的几何中心点；将所述几何中心点确定为所述待语义化位置的视觉中心点。5.根据权利要求1所述的方法，其中，所述区域空间索引树为R树。6.根据权利要求1所述的方法，其中，预构建的区域空间索引树的构建，包括：确定表征各个候选区域的区域坐标信息；基于确定的各个候选区域的区域坐标信息，确定各个候选区域的最小边界矩形；基于各个候选区域的最小边界矩形构建区域空间索引树。7.根据权利要求6所述的方法，其中，所述基于各个候选区域的最小边界矩形构建区域空间索引树，包括：从当前候选区域中确定出至少一个当前最高级别的候选区域，并将各所述当前最高级别的候选区域对应的最小边界矩形添加作为对应的各当前最高级别的候选区域归属的上一级候选区域对应的最小边界矩形的子节点；重复执行上述步骤，直至所有候选区域添加完成。8.根据权利要求7所述的方法，其中，该方法还包括：从当前候选区域中确定出至少一个当前最高级别的候选区域；判断所述当前最高级别的候选区域是否为预定的最高级别的候选区域；如果当前最高级别的候选区域为预定的最高级别的候选区域，则将所述当前最高级别的候选区域对应的最小边界矩形作为父节点。9.根据权利要求1
‑
8任一项所述的方法，其中，通过预构建的区域空间索引树，确定所述待语义化位置的目标坐标归属的目标区域，包括：判断所述待语义化位置的目标坐标是否属于所述预构建的区域空间索引树的节点对应的候选区域；如果属于所述候选区域，则进一步判断所述候选区域对应的节点是否包含子节点；如果不包含子节点，则将所述候选区域作为所述目标区域。10.一种语义化装置，包括：第一确定模块，用于确定待语义化位置的目标坐标；
第二确定模块，用于通过预构建的区域空间索引树，确定所述待语义化位置的目标坐标归属的目标区域；第三确定模块，用于基于所述目标区域的语义信息确定所述待语义化位置的语义信息。11.根据权利要求10所述的装置，其中，该装置还包括：推荐模块，用于基于确定的待语义化位置的语义信息进行信息推荐。12.根据权利要求1...

【专利技术属性】
技术研发人员：李岩岩，周景博，黄际洲，窦德景，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：