CN104615707A - 信息点的确定方法及装置 - Google Patents

Abstract

本申请提出一种信息点的确定方法及装置。其中，该方法包括：获得当前地理位置的当前访问用户的行为数据，并根据行为数据提取当前访问用户群特征信息；以及根据当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定当前地理位置对应的信息点，以在当前地理位置上标注确定的信息点。本发明实施例的信息点的确定方法及装置，通过分析当前地理位置上访问用户的行为数据可以准确获得对应的信息点，并且无需人工标注信息点，减少了标注信息点所消耗的时间，提高了标注效率。

Description

信息点的确定方法及装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种信息点的确定方法及装置。

背景技术

地图标注是在数字地图上标注信息点(标注点)(POI，Point of Interest)的名称、类别、经度、纬度等信息的过程。

随着地理信息系统的广泛应用，地图标注技术越来越受到人们的重视，在数字地图中，精确地标注信息点可以避免让使用者产生歧义。目前，地图上的POI多由人工进行标注，人工标注POI的过程为：标注人员获得对应地理位置的原始数据，并基于原始数据进行处理，获得并保存符合规定的POI数据，以及利用符合规定的POI数据在地图的相应位置上标注信息点。

然而，上述标注POI的方式存在的问题是：人工标注POI处理周期较长、效率较低，而且还需要消耗大量的人力、物力资源。另外，当后续对地图数据库中的POI数据更新后，需要人工重新标注地图上的信息点，更新周期比较长、更新效率较低。

发明内容

本申请旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本申请的第一个目的在于提出一种信息点的确定方法，该方法通过分析当前地理位置上访问用户的行为数据可以准确获得对应的信息点，并且无需人工标注信息点，减少了标注信息点所消耗的时间，提高了标注效率。

本申请的第二个目的在于提出一种信息点的确定装置。

为达上述目的，本申请第一方面实施例提出了一种信息点的确定方法，包括：获得当前地理位置的当前访问用户的行为数据，并根据所述行为数据提取当前访问用户群特征信息；以及根据所述当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定所述当前地理位置对应的信息点，以在所述当前地理位置上标注确定的信息点。

本申请实施例的信息点的确定方法，获得当前地理位置的当前访问用户的行为数据，并根据行为数据提取当前访问用户群特征信息，并根据当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定当前地理位置对应的信息点，以在当前地理位置上标注确定的信息点，该实施通过分析当前地理位置上访问用户的行为数据可以准确获得对应的信息点，并且无需人工标注信息点，减少了标注信息点所消耗的时间，提高了标注效率。

为达上述目的，本申请第二方面实施例提出了一种信息点的确定装置，包括：提取模块，用于获得当前地理位置的当前访问用户的行为数据，并根据所述行为数据提取当前访问用户群特征信息；以及第一处理模块，用于根据所述当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定所述当前地理位置对应的信息点，以在所述当前地理位置上标注确定的信息点。

本申请实施例的信息点的确定装置，通过提取模块获得当前地理位置的当前访问用户的行为数据，并根据行为数据提取当前访问用户群特征信息，以及第一处理模块根据当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定当前地理位置对应的信息点，以在当前地理位置上标注确定的信息点，该实施通过分析当前地理位置上访问用户的行为数据可以准确获得对应的信息点，并且无需人工标注信息点，减少了标注信息点所消耗的时间，提高了标注效率。

附图说明

图1是本发明一个实施例的信息点的确定方法的流程图。

图2是本发明一个实施例的获得每个样本信息点与访问用户群特征信息的对应关系的流程图。

图3是本发明一个实施例的信息点的确定装置的结构示意图。

图4是本发明另一个实施例的信息点的确定装置的结构示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

下面参考附图描述本发明实施例的信息点的确定方法及装置。

图1是本发明一个实施例的信息点的确定方法的流程图。

如图1所示，该信息点的确定方法包括：

S101，获得当前地理位置的当前访问用户的行为数据，并根据行为数据提取当前访问用户群特征信息。

具体地，服务器可从客户端中收集当前地理位置上的访问用户的行为数据，例如，在用户使用智能手机的过程中，智能手机中的应用程序(App，Application)可通过传感器获得对应用户的行为数据，并将对应的行为数据上传至服务器，其中，行为数据中包含用户的属性信息、位置信息即GPS(Global Positioning System，全球定位系统)信息、WiFi(WirelessFidelity，无线保真)信息等。

其中，客户端位于终端中，上述终端可以为手机、平板电脑等具有各种操作系统的硬件设备。

服务器可收集到当前地理位置上的多个访问用户的行为数据，在获得当前地理位置上访问用户的行为数据后，由于当前地理位置上的多个访问用户的行为数据通常存在一定的相似性，为了可以获得当前地理位置的当前访问用户群特征信息，在这里，可基于预设特征信息对当前访问用户的行为数据进行聚类处理，以获得当前地理位置上的当前访问用户群特征信息。其中，预设特征信息可以包括但不限于访问用户的属性信息和行为特征信息。

例如，对当前地理位置上访问用户的行为数据进行聚类，可获得当前地理位置上访问用户的到访情况(即访问用户的到达时间和离开时间)、高频行为、属性信息(性别、年龄、收入水平、职业等)、访问用户行为的分布等。

另外，在对当前地理位置上访问用户的行为数据进行聚类的过程中，由于各个位置之间存在一定的相关性。因此，聚类过程中，可考虑当前地理位置与其他地理位置之间的相关性。例如，根据访问用户的行为数据获得访问用户在访问当前地理位置之前到访的地理位置为机场，并且获得用户在机场时，通过手机以酒店、饭店等关键词进行搜索，在对数字地图上的当前地理位置进行标注时，当前地理位置对应的信息点可能为酒店或者饭店。

S102，根据当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定当前地理位置对应的信息点，以在当前地理位置上标注确定的信息点。

例如，根据预存的每个样本信息点与访问用户群特征信息的对应关系获得当前地理位置上的当前访问用户群特征信息与用户群1的特征信息相似，并且用户群1对应的信息点为酒店，由此，可以确定当前地理位置上对应的信息点为酒店，此时，可将地图上的当前地理位置标注为酒店。

由于每个地理位置上的访问用户群特征信息各有不同，在为地图上的当前地理位置标注信息点后，还可以根据当前访问用户群特征信息为信息点添加标签信息。

例如，在将当前地理位置标注为酒店后，假定所获得访问用户的行为数据中包含该酒店的位置信息和住房价格信息，还可以为该酒店添加一个关于位置和价格信息的标签信息，以方便用户在数字地图中了解该酒店的相关信息。

由此可见，该实施例在标注当前地理位置对应的信息点时，充分考虑当前地理位置上的访问用户的行为数据，并基于访问用户的行为数据获得当前地理位置上的当前访问用户群特征信息，并基于当前访问用户群特征信息获得当前地理位置对应的信息点，以在当前地理位置上标注确定的信息点，该实施通过分析当前地理位置上访问用户的行为数据可以准确获得对应的信息点，并且无需人工标注当前地理位置的信息点，减少了标注信息点所消耗的时间，提高了标注效率。

在该实施例中，在为地图上的当前地理位置标注信息点后，可将当前地理位置对应的信息点和访问用户群特征信息加入信息点(POI)数据库，以用于后续根据信息点(POI)数据库为其他地理位置标注信息点。

另外，在该实施例中，在为地图上的当前地理位置标注信息点后，还可以继续分析当前地理位置上的当前访问用户群特征信息，当分析出当前地理位置上的当前访问用户群特征信息发生变化时，可以根据预存的每个样本信息点与访问用户群特征信息的对应关系确定当前地理位置对应的信息点，并根据新的信息点对地图上的当前地理位置进行标注，由此，自动更新当前地理位置的信息点，减少了人工处理并标注信息点的时间，提高了更新信息点效率，进而可使得用户可以获得精确的信息点，提高用户体验。

本发明实施例的信息点的确定方法，获得当前地理位置的当前访问用户的行为数据，并根据行为数据提取当前访问用户群特征信息，并根据当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定当前地理位置对应的信息点，以在当前地理位置上标注确定的信息点，该实施通过分析当前地理位置上访问用户的行为数据可以准确获得对应的信息点，并且无需人工标注信息点，减少了标注信息点所消耗的时间，提高了标注效率。

在该实施例中，在步骤S102之前，还可以获得并保存每个样本信息点与访问用户群特征信息的对应关系，具体实现如图2所示。

S201，获得多个样本信息点上的访问用户的行为数据。

具体地，服务器可从客户端中获得访问用户在饭店、机场、酒店、药店等不同类型的信息点上的行为数据。

通常访问用户在不同信息点上的用户行为不同，下面示例性地说明一下用户在不同信息点上行为数据的差异：

1)用户在搜索引擎上的行为是有差异的。

例如，医院附近的用户较多搜索疾病和健康相关的词。

2)用户到达、停留、离开一个位置的时间是有差异的。

例如，对于办公场所，用户到达和离开的时间点都较为一致；对于饭店，用户停留时间也较多集中在午饭和晚饭时间，并且每个用户停留时长也具有一定的规律。

3)用户在不同位置上的移动速度也有差异。

例如，地铁站的用户，与公交站的用户的移动速度不同。

4)用户在社交网站上的行为也不同。

例如，机场附近的用户所发出的状态中，“飞机”和“再见”等出现的频率较高。

5)用户不同位置对于App的使用也是有差异的。

6)用户到达、离开一个位置后相关的位置，以及距离当前位置的距离。

例如，对于旅游景点，游客在到达景点前一晚通常住在酒店。

通过上述举例可以看出，不同信息点的用户的操作行为不同，因此，通过分析样本信息点上的访问用户的行为数据可以提取出每个样本信息点的访问用户群特征信息。

S202，针对每个样本信息点，对当前样本信息点的访问用户行为数据进行聚类处理，以获得对应的访问用户群特征信息。

在该实施例中，在获得多个样本信息点的访问用户的行为数据后，可基于预设特征信息对当前样本信息点的访问用户行为数据进行聚类处理，以获得对应的访问用户群特征信息。其中，预设特征信息可以包括访问用户的属性信息和行为特征信息。

具体地，在对每个样本信息点的访问用户行为数据进行聚类的过程中，可根据每个样本信息点上每个用户的到访情况、每个用户的属性信息、位置之间的相关性等，用联合聚类算法(co-clustering)对行为数据进行聚类处理，以获得每个样本信息点的用户群特征信息。

例如，假定当前样本信息点为酒店，由于行为数据中既包括酒店服务人员的行为数据，也包括客人的行为数据，通常不同身份的用户对应的行为数据不同，为了避免不同身份的用户之间的干扰，在通过聚类算法对样本信息点的行为数据进行聚类的过程中，可充分考虑访问用户的到达、离开的时间、停留时长、到访次数、用户属性信息(收入水平、常驻城市是否为当前城市等)等预设特征信息，以获得当前样本信息点上两类用户群的特征信息，即当前样本信息点上客人和酒店服务人员的到访情况、高频行为、属性信息、访问用户行为的分布情况等。

S203，建立并保存每个样本信息点与访问用户群特征信息的对应关系。

具体地，在获得样本信息点的访问用户群特征信息后，可在信息点(POI)数据库中保存样本信息点与访问用户群特征信息的对应关系。

由此，通过步骤S201-S203实现了在服务器中预存每个样本信息点与访问用户群特征信息的对应关系，方便后续可根据该对应关系确定不同地理位置对应的信息点，以在对应地理位置上标注信息点。

为了实现上述实施例，本发明还提出一种信息点的确定装置。

图3是本发明一个实施例的信息点的确定装置的结构示意图。

如图3所示，该信息点的确定装置包括提取模块31和第一处理模块32，其中：

提取模块31用于获得当前地理位置的当前访问用户的行为数据，并根据行为数据提取当前访问用户群特征信息；以及第一处理模块32用于根据当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定当前地理位置对应的信息点，以在当前地理位置上标注确定的信息点。

可从客户端中收集当前地理位置上的多个访问用户的行为数据，提取模块31在获得当前地理位置上访问用户的行为数据后，由于当前地理位置上的多个访问用户的行为数据通常存在一定的相似性，为了可以获得当前地理位置的当前访问用户群特征信息，在这里，第一处理模块32可基于预设特征信息对当前访问用户的行为数据进行聚类处理，以获得当前地理位置上的当前访问用户群特征信息。其中，预设特征信息可以包括但不限于访问用户的属性信息和行为特征信息。

其中，行为数据中包含用户的属性信息、位置信息即GPS(Global Positioning System，全球定位系统)信息、WiFi(Wireless Fidelity，无线保真)信息、离开当前地理位置和到达当前地理位置的时间信息等。

例如，第一处理模块32对当前地理位置上访问用户的行为数据进行聚类，可获得当前地理位置上访问用户的到访情况(即访问用户的到达时间和离开时间)、高频行为、属性信息、访问用户行为的分布等。

由于各个位置之间存在一定的相关性。因此，第一处理模块32在对当前地理位置上访问用户的行为数据进行聚类的过程中，还可以可考虑当前地理位置与其他地理位置之间的相关性。

例如，根据访问用户的行为数据获得访问用户在访问当前地理位置之前到访的地理位置为机场，并且获得用户在机场时，通过手机以酒店、饭店等关键词进行搜索，第一处理模块32在对当前地理位置聚类的过程中，可获得当前地理位置上访问用户群特征信息中包含信息点为酒店或者饭店的特征信息，即当前地理位置对应的信息点可能为酒店或者饭店。

另外，如图4所示，上述装置还可以包括第二处理模块33，该第二处理模块33用于在第一处理模块32根据当前访问用户群特征信息和预存的每个信息点及访问用户群的特征信息的对应关系确定当前地理位置对应的信息点之前，获得多个样本信息点上的访问用户的行为数据；针对每个样本信息点，对当前样本信息点的访问用户行为数据进行聚类处理，以获得对应的访问用户群特征信息；以及建立并保存每个样本信息点与访问用户群特征信息的对应关系。

具体地，在获得每个样本信息点的行为数据后，第二处理模块32可基于预设特征信息对当前样本信息点的访问用户行为数据进行聚类处理，以获得对应的访问用户群特征信息。

其中，第二处理模块32获得并保存每个样本信息点与访问用户群特征信息的对应关系的过程可参见图2及其对应的文字描述，此处不赘述。

另外，上述装置还可以包括添加模块34，该添加模块34用于第一处理模块32在当前地理位置上标注确定的信息点之后，根据当前访问用户群特征信息为信息点添加标签信息，以方便用户进一步了解信息点的相关信息。

在该实施例中，在第一处理模块32当前地理位置上标注确定的信息点后，第一处理模块32还可以继续分析当前地理位置上的当前访问用户群特征信息，当分析出当前地理位置上的当前访问用户群特征信息发生变化时，可以根据预存的每个样本信息点与访问用户群特征信息的对应关系确定当前地理位置对应的信息点，并根据新的信息点对地图上的当前地理位置进行标注，由此，自动更新当前地理位置的信息点，减少了人工处理并标注信息点的时间，提高了更新效率，进而可使得用户可以获得精确的信息点，提高用户体验。

本发明实施例的信息点的确定装置，通过提取模块获得当前地理位置的当前访问用户的行为数据，并根据行为数据提取当前访问用户群特征信息，以及第一处理模块根据当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定当前地理位置对应的信息点，以在当前地理位置上标注确定的信息点，该实施通过分析当前地理位置上访问用户的行为数据可以准确获得对应的信息点，并且无需人工标注信息点，减少了标注信息点所消耗的时间，提高了标注效率。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (12)

1.一种信息点的确定方法，其特征在于，包括：

获得当前地理位置的当前访问用户的行为数据，并根据所述行为数据提取当前访问用户群特征信息；以及

根据所述当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定所述当前地理位置对应的信息点，以在所述当前地理位置上标注确定的信息点。

2.根据权利要求1所述的方法，其特征在于，在所述根据所述当前访问用户群特征信息和预存的每个信息点及访问用户群的特征信息的对应关系确定所述当前地理位置对应的信息点之前，还包括：

获得多个样本信息点上的访问用户的行为数据；

针对每个样本信息点，对当前样本信息点的访问用户行为数据进行聚类处理，以获得对应的访问用户群特征信息；以及

建立并保存每个样本信息点与访问用户群特征信息的对应关系。

3.根据权利要求1所述的方法，其特征在于，所述根据所述行为数据提取当前访问用户群特征信息，包括：

基于预设特征信息对所述行为数据进行聚类，以获得当前访问用户群特征信息。

4.根据权利要求2所述的方法，其特征在于，所述对当前样本信息点的访问用户行为数据进行聚类处理，以获得对应的访问用户群特征信息，包括：

基于预设特征信息对当前样本信息点的访问用户行为数据进行聚类处理，以获得对应的访问用户群特征信息。

5.根据权利要求3或4所述的方法，其特征在于，所述预设特征信息包括所述访问用户的属性信息和行为特征信息。

6.根据权利要求5所述的方法，其特征在于，在所述当前地理位置上标注确定的信息点之后，还包括：

根据所述当前访问用户特征信息为所述信息点添加标签信息。

7.一种信息点的确定装置，其特征在于，包括：

提取模块，用于获得当前地理位置的当前访问用户的行为数据，并根据所述行为数据提取当前访问用户群特征信息；以及

第一处理模块，用于根据所述当前访问用户群特征信息和预存的每个样本信息点与访问用户群特征信息的对应关系确定所述当前地理位置对应的信息点，以在所述当前地理位置上标注确定的信息点。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

第二处理模块，用于在所述第一处理模块根据所述当前访问用户群特征信息和预存的每个信息点及访问用户群的特征信息的对应关系确定所述当前地理位置对应的信息点之前，获得多个样本信息点上的访问用户的行为数据；针对每个样本信息点，对当前样本信息点的访问用户行为数据进行聚类处理，以获得对应的访问用户群特征信息；以及建立并保存每个样本信息点与访问用户群特征信息的对应关系。

9.根据权利要求7所述的装置，其特征在于，所述提取模块，具体用于：

基于预设特征信息对所述行为数据进行聚类，以获得当前访问用户群特征信息。

10.根据权利要求8所述的装置，其特征在于，所述第二处理模块，具体用于：

基于预设特征信息对当前样本信息点的访问用户行为数据进行聚类处理，以获得对应的访问用户群特征信息。

11.根据权利要求9或10所述的装置，其特征在于，所述预设特征信息包括所述访问用户的属性信息和行为特征信息。

12.根据权利要求11所述的装置，其特征在于，所述装置还包括：

添加模块，用于所述第一处理模块在所述当前地理位置上标注确定的信息点之后，根据所述当前访问用户特征信息为所述信息点添加标签信息。