连接至总线504。
[0067]以下部件连接至I/O接口 505:包括键盘、鼠标等的输入部分506 ;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507 ;包括硬盘等的存储部分508 ；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口 505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
[0068]特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。
[0069]附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0070]描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为:一种处理器包括获取单元、划分单元、分析单元和生成单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，获取单元还可以被描述为“获取用户的用户定位信息的单元”。
[0071]作为另一方面，本申请还提供了一种非易失性计算机存储介质，该非易失性计算机存储介质可以是上述实施例中所述装置中所包含的非易失性计算机存储介质；也可以是单独存在，未装配入终端中的非易失性计算机存储介质。上述非易失性计算机存储介质存储有一个或者多个程序，当所述一个或者多个程序被一个设备执行时，使得所述设备:获取用户的用户定位信息，其中，所述用户定位信息包括所述用户所处的定位点的位置信息以及所述用户在所述定位点停留的时间信息；根据位置信息和时间信息，将多条用户定位信息划分为多个定位信息集合；基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心；基于各个聚类中心的位置信息，生成用户位置信息。
[0072]以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
【主权项】
1.一种用户位置信息生成方法，其特征在于，所述方法包括: 获取用户的用户定位信息，其中，所述用户定位信息包括所述用户所处的定位点的位置信息以及所述用户在所述定位点停留的时间信息； 根据位置信息和时间信息，将多条用户定位信息划分为多个定位信息集合； 基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心； 基于各个聚类中心的位置信息，生成用户位置信息。2.根据权利要求1所述的方法，其特征在于，所述定位点的位置信息包括定位点的坐标；以及 所述将多条用户定位信息划分为多个定位信息集合，包括: 基于时间信息将所述多个定位点进行排序； 以第一个定位点的坐标为初始位置中心点坐标，基于排序结果依次访问各个定位点的坐标； 基于当前定位点的坐标以及前一位置中心点坐标计算当前位置中心点坐标； 基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合。3.根据权利要求2所述的方法，其特征在于，所述基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合，包括: 若当前定位点的坐标与前一位置中心点坐标之间的距离小于预设的距离阈值，且当前定位点与前一定位点之间的时间间隔小于预设的第一时间阈值，则当前定位点与前一定位点属于同一个定位信息集合。4.根据权利要求1所述的方法，其特征在于，所述基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心，包括: 根据各个定位信息集合的时间间隔，确定各个定位信息集合是否处于移动状态，其中，所述各个定位信息集合的时间间隔是根据各个定位信息集合所包含的用户定位信息的时间信息确定的； 对确定为移动状态的至少一个定位信息集合进行聚类分析，生成多个聚类中心。5.根据权利要求4所述的方法，其特征在于，所述根据各个定位信息集合的时间间隔，确定各个定位信息集合是否处于移动状态，包括: 将各个定位信息集合的时间间隔与预设的第二时间阈值进行比较； 若定位信息集合的时间间隔小于所述第二时间阈值，则确定该定位信息集合处于移动状态。6.根据权利要求1所述的方法，其特征在于，所述聚类算法是均值漂移聚类算法。7.一种用户位置信息生成装置，其特征在于，所述装置包括: 获取单元，配置用于获取用户的用户定位信息，其中，所述用户定位信息包括所述用户所处的定位点的位置信息以及所述用户在所述定位点停留的时间信息； 划分单元，配置用于根据位置信息和时间信息，将多条用户定位信息划分为多个定位信息集合； 分析单元，配置用于基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心； 生成单元，配置用于基于各个聚类中心的位置信息，生成用户位置信息。8.根据权利要求7所述的装置，其特征在于，所述定位点的位置信息包括定位点的坐标；以及 所述划分单元包括: 排序模块，配置用于基于时间信息将所述多个定位点进行排序； 访问模块，配置用于以第一个定位点的坐标为初始位置中心点坐标，基于排序结果依次访问各个定位点的坐标； 计算模块，配置用于基于当前定位点的坐标以及前一位置中心点坐标计算当前位置中心点坐标； 判断模块，配置用于基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合。9.根据权利要求8所述的装置，其特征在于，所述判断模块进一步配置用于: 若当前定位点的坐标与前一位置中心点坐标之间的距离小于预设的距离阈值，且当前定位点与前一定位点之间的时间间隔小于预设的第一时间阈值，则当前定位点与前一定位点属于同一个定位信息集合。10.根据权利要求7所述的装置，其特征在于，所述分析单元包括: 确定模块，配置用于根据各个定位信息集合的时间间隔，确定各个定位信息集合是否处于移动状态，其中，所述各个定位信息集合的时间间隔是根据各个定位信息集合所包含的用户定位信息的时间信息确定的； 聚类模块，配置用于对确定为移动状态的至少一个定位信息集合进行聚类分析，生成多个聚类中心。11.根据权利要求10所述的装置，其特征在于，所述确定模块进一步配置用于: 将各个定位信息集合的时间间隔与预设的第二时间阈值进行比较； 若定位信息集合的时间间隔小于所述第二时间阈值，则确定该定位信息集合处于移动状态。12.根据权利要求7所述的装置，其特征在于，所述聚类算法是均值漂移聚类算法。
【专利摘要】本申请公开了用户位置信息生成方法和装置。所述方法的一【具体实施方式】包括：获取用户的用户定位信息，其中，所述用户定位信息包括所述用户所处的定位点的位置信息以及所述用户在所述定位点停留的时间信息；根据位置信息和时间信息，将多条用户定位信息划分为多个定位信息集合；基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心；基于各个聚类中心的位置信息，生成用户位置信息。该实施方式实现了高效且准确地用户位置信息生成。
【IPC分类】G06K9/62
【公开号】CN105243396
【申请号】CN201510752429
【发明人】何佳倍, 吴海山, 韩艳, 武政伟
【申请人】百度在线网络技术（北京）有限公司
【公开日】2016年1月13日
【申请日】2015年11月6日