[发明专利]本地生活服务信息处理方法及装置

说明书

本发明公开了一种本地生活服务信息处理方法及装置，其中，本地生活服务信息处理方法包括：获取对应于指定服务场所的交易信息；将交易信息中的位置信息作为聚类元素，并对聚类元素进行聚类处理，得到多个最终聚类集合；根据多个最终聚类集合中包含的聚类元素的数量最多的最终聚类集合的最终聚类中心，确定指定服务场所的位置信息。根据本发明提供的技术方案，不仅能够自动、方便地确定服务场所的位置信息，提高了本地生活服务信息处理效率，极大地节省了人力成本，而且还有效地去除了噪声数据的干扰，提高了所确定的服务场所的位置信息的准确度，优化了本地生活服务信息处理方法。

技术领域

本发明涉及互联网技术领域，具体涉及一种本地生活服务信息处理方法及装置。

背景技术

在日常生活中，店铺、商圈等本地生活服务场所的位置信息得到了广泛的使用。例如，越来越多的人喜欢通过提供生活服务的应用程序或者网上地图等来查找店铺、商圈等服务场所，当人们需要去往某个店铺等服务场所时，经常会通过应用程序页面或者网上地图的POI页面中所展示的服务场所的位置信息进行导航定位。另外，推荐系统向用户推荐店铺等服务场所时，推荐系统也会根据服务场所的位置信息进行推荐。然而，现有技术中的服务场所的位置信息大多是通过人工输入方式确定的，存在较多错误，那么根据服务场所的位置信息进行导航定位或推荐服务场所时，则很有可能出现定位错误或推荐结果不准确的情况，使得用户体验感较差。因此，现有技术中缺少一种能够方便、准确地确定服务场所的位置信息的方法。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的本地生活服务信息处理方法及装置。

根据本发明的一个方面，提供了一种本地生活服务信息处理方法，该方法包括：

获取对应于指定服务场所的交易信息；

将交易信息中的位置信息作为聚类元素，并对聚类元素进行聚类处理，得到多个最终聚类集合；

根据多个最终聚类集合中包含的聚类元素的数量最多的最终聚类集合的最终聚类中心，确定指定服务场所的位置信息。

进一步地，对聚类元素进行聚类处理，得到多个最终聚类集合进一步包括：

从聚类元素中随机选取K个聚类元素，将选取得到的K个聚类元素作为K个初始聚类中心，其中K大于1；

根据K个初始聚类中心，对聚类元素进行聚类处理，确定K个最终聚类中心以及与K个最终聚类中心相对应的K个最终聚类集合。

进一步地，根据K个初始聚类中心，对聚类元素进行聚类处理，确定K个最终聚类中心以及与K个最终聚类中心相对应的K个最终聚类集合进一步包括：

步骤1，对于任一聚类元素，计算任一聚类元素与K个初始聚类中心之间的欧式距离；

步骤2，从K个初始聚类中心中选择与任一聚类元素之间的欧式距离最小的初始聚类中心，将任一聚类元素归类到所选择的初始聚类中心对应的集合中，得到K个聚类集合；

步骤3，计算K个聚类集合的聚类中心，并判断K个聚类中心是否与K个初始聚类中心相同；若是，则执行步骤4；若否，则执行步骤5；

步骤4，将K个聚类中心确定为K个最终聚类中心，并将K个聚类集合确定为K个最终聚类集合；

步骤5，根据K个聚类中心更新K个初始聚类中心，并跳转执行步骤1。

进一步地，根据多个最终聚类集合中包含的聚类元素的数量最多的最终聚类集合的最终聚类中心，确定指定服务场所的位置信息进一步包括：

计算多个最终聚类集合中每一个最终聚类集合包含的聚类元素的数量，将多个最终聚类集合中包含的聚类元素的数量最多的最终聚类集合确定为参考聚类集合；