[发明专利]网络用户定位方法、装置及终端

摘要

一种网络用户定位方法、装置及终端，所述网络用户定位方法包括：获取用户的网络行为信息，所述网络行为信息包括IP地址及其对应的多个地理位置；根据所述多个地理位置之间的距离对所述多个地理位置进行聚类；基于聚类的结果确定所述IP地址的位置信息。本发明技术方案提高了网络用户定位的准确性。

主权项

1.一种网络用户定位方法，其特征在于，包括：获取用户的网络行为信息，所述网络行为信息包括IP地址及其对应的多个地理位置；根据所述多个地理位置之间的距离对所述多个地理位置进行聚类；基于聚类的结果确定所述IP地址的位置信息；对所述多个地理位置进行聚类后得到多个集合，每一集合包括一个或多个所述地理位置；基于聚类的结果确定所述IP地址的所述位置信息包括：确定所述多个集合中每一集合包含的所述地理位置的数量，将所述地理位置的数量最大的集合作为目标集合，所述目标集合用于确定所述IP地址的位置信息；在所述目标集合中两个地理位置之间的距离大于预设覆盖半径时，剔除所述两个地理位置；根据所述多个地理位置之间的距离对所述多个地理位置进行聚类包括：形成第一集合，所述第一集合内的数据点为所述IP地址对应的所述多个地理位置，将所述第一集合列入集合列表；计算所述第一集合内的数据点两两之间的距离，为距离最大的两个数据点分别建立新集合并列入所述集合列表；剔除所述第一集合内的距离最大的两个数据点；遍历所述第一集合内的数据点，确定所述数据点与所述第一集合内的其他数据点之间的最大距离，并计算所述数据点与所述集合列表中每一集合的距离，所述数据点与所述集合的距离为所述数据点与所述集合内每一数据点的距离的最大值，所述最大距离小于所述数据点与所述集合列表中每一集合的距离时，为所述数据点建立新集合并列入所述集合列表，否则将所述数据点加入与所述集合列表中距离最小的集合内。