11. 根据权利要求9或10任一项所述的方法，其特征在于，在根据产生于目标时间段中 目标区域内的用户行为数据，获得所述用户行为数据对应的用户关联数据的方面，所述方 法具体包括： 在所述用户行为数据携带位置信息的情况下，将所述用户行为数据作为所述对应的用 户关联数据； 在所述用户行为数据不携带位置信息的情况下，根据所述用户行为数据的产生时间和 用户信息，获得产生时间与所述用户行为数据的产生时间最接近的同一用户的用户位置数 据，所述用户位置数据包括位置信息； 将所述用户位置数据中的位置信息关联到所述用户行为数据，W得到所述用户行为数 据对应的用户关联数据； 在所述用户位置数据的产生时间与所述用户行为数据的产生时间之间的间隔大于关 联时间阔值的情况下，计算所述用户关联数据的关联置信度W及根据所述关联置信度处理 所述用户关联数据。
12. -种用户行为的分析方法，所述方法应用于计算节点，其特征在于，所述方法包 括： 根据产生于目标时间段中目标区域内的用户行为数据，获得所述用户行为数据对应的 用户关联数据，所述用户关联数据包括一个或多个用户的位置信息和所述一个或多个用户 的行为信息； 根据所述位置信息，与所述用户关联数据对应的用户历史栅格集中的栅格的位置信息 进行匹配，W得到与所述用户关联数据对应的栅格的栅格标识； 在获得所述栅格标识的情况下，根据所述用户关联数据与所述栅格标识，得到所述用 户关联数据对应的栅格数据，其中所述栅格数据包括所述行为信息和所述栅格标识； 在未获得所述栅格标识的情况下，将所述位置信息与所述目标区域的不在所述用户 历史栅格集中的栅格的位置信息进行匹配，W得到所述用户关联数据对应的栅格的栅格标 识，关联所述栅格标识与所述用户关联数据W得到所述用户关联数据对应的栅格的栅格数 据，W及将所述栅格标识加入所述用户关联数据对应的用户历史栅格集，其中所述栅格数 据包括所述行为信息和所述栅格标识； 根据至少一个所述栅格的一条或多条所述栅格数据，提取所述一级栅格在所述目标时 间段中的栅格特征数据，所述栅格特征数据表示所述目标时间段中经过所述目标区域的用 户的行为规律或偏好。
13. 根据权利要求12所述的方法，其特征在于，所述方法还包括： 根据所述用户关联数据中携带的用户信息，确定所述用户关联数据对应的用户历史栅 格集。
14. 根据权利要求12或13任一项所述的方法，其特征在于，在根据产生于目标时间段 中目标区域内的用户行为数据，获得所述用户行为数据对应的用户关联数据的方面，所述 方法具体包括： 在所述用户行为数据携带位置信息的情况下，将所述用户行为数据作为所述对应的用 户关联数据； 在所述用户行为数据不携带位置信息的情况下，根据所述用户行为数据的产生时间和 用户信息，获得产生时间与所述用户行为数据的产生时间最接近的同一用户的用户位置数 据，所述用户位置数据包括位置信息； 将所述用户位置数据中的位置信息关联到所述用户行为数据，W得到所述用户行为数 据对应的用户关联数据； 在所述用户位置数据的产生时间与所述用户行为数据的产生时间之间的间隔大于关 联时间阔值的情况下，计算所述用户关联数据的关联置信度W及根据所述关联置信度处理 所述用户关联数据。
15. -种数据栅格化的装置，其特征在于，所述装置包括： 位置信息获取单元，用于根据产生于目标时间段中目标区域内的用户行为数据，获得 所述用户行为数据对应的用户关联数据，所述用户关联数据包括一个或多个用户的位置信 息和所述一个或多个用户的行为信息； 栅格化单元，用于根据所述用户关联数据中的位置信息，计算所述用户关联数据对应 的二维编号； W所述二维编号为查询条件，在二维索引号集中获得与所述二维编号匹配的二维索引 号，其中所述二维编号落入所述匹配的二维索引号的取值范围，或者所述二维编号与所述 匹配的二维索引号相同，其中所述匹配的二维索引号表示的二级矩形栅格为所述用户关联 数据匹配的二级矩形栅格，所述二维索引号集包括多个二维索引号，每个所述二维索引号 表示所述目标区域内或者与所述目标区域相交的一个二维矩形栅格； 根据所述二级矩形栅格与所述一级栅格之间的对应关系，确定所述用户关联数据匹配 的二级矩形栅格所对应的一级栅格的栅格标识，所述二级矩形栅格在所述目标区域的栅格 密度大于所述目标区域的一级栅格的栅格密度； 关联所述一级栅格的栅格标识与所述用户关联数据，W得到所述一级栅格的所述用户 关联数据对应的栅格数据，所述栅格数据包括所述行为信息和所述栅格标识，所述栅格数 据用于分析所述目标时间段中经过所述目标区域的用户的行为规律或偏好。
16. 根据权利要求15所述的装置，其特征在于，在根据所述用户关联数据中的位置信 息，计算所述用户关联数据对应的二维编号的方面，所述栅格化单元具体用于根据所述用 户关联数据中的位置信息，计算所述位置信息表示的位置点相对于所述目标区域的标准点 的位置参数，所述标准点为所述目标区域中或与所述目标区域相交的二维矩形栅格上经绅 度值已知的一个点； 将所述位置参数转化为所述用户关联数据对应的二维编号。
17. 根据权利要求15或16所述的装置，其特征在于，所述装置还包括： 二级网格划分单元，用于设置二级矩形栅格的网格尺寸；根据所述网格尺寸，将所述目 标区域按所述二级矩形栅格划分；根据每个所述二级矩形栅格对应的位置信息，计算每个 所述二级矩形栅格对应的二维索引号。
18. 根据权利要求15到17任一所述的装置，其特征在于，在根据所述二级矩形栅格与 所述一级栅格之间的对应关系，确定所述用户关联数据匹配的二级矩形栅格所对应的一级 栅格的栅格标识的方面，所述栅格化单元具体用于： 计算所述二级矩形栅格在所述目标区域内的每个顶点与所述一级栅格的网格的位置 关系，W确定每个所述顶点所对应的一级栅格； 根据每个所述顶点与所述一级栅格的对应关系，确定在所述目标区域内或与所述目标 区域相交的所述二级矩形栅格对应的一级栅格； 根据所述用户关联数据匹配的二级栅格的二维索引号，获得所述用户关联数据匹配的 二级矩形栅格对应的一级栅格的栅格标识。
19. 根据权利要求15到18任一项所述的装置，其特征在于，在根据产生于目标时间段 中目标区域内的用户行为数据，获得所述用户行为数据对应的用户关联数据的方面，所述 位置信息获取单元具体用于： 在所述用户行为数据携带位置信息的情况下，将所述用户行为数据作为所述对应的用 户关联数据； 在所述用户行为数据不携带位置信息的情况下，根据所述用户行为数据的产生时间和 用户信息，获得产生时间与所述用户行为数据的产生时间最接近的同一用户的用户位置数 据，所述用户位置数据包括位置信息； 将所述用户位置数据中的位置信息关联到所述用户行为数据，W得到所述用户行为数 据对应的用户关联数据； 在所述用户位置数据的产生时间与所述用户行为数据的产生时间之间的间隔大于关 联时间阔值的情况下，计算所述用户关联数据的关联置信度W及根据所述关联置信度处理 所述用户关联数据。
20. -种用户行为分析的装置，所述装置应用于计算节点，其特征在于，所述装置包 括： 位置信息获取单元，用于根据产生于目标时间段中目标区域内的用户行为数据，获得 所述用户行为数据对应的用户关联数据，所述用户关联数据包括一个或多个用户的位置信 息和所述一个或多个用户的行为信息； 栅格化单元，用于根据所述用户关联数据中的位置信息，计算所述用户关联数据对应 的二维编号； W所述二维编号为查询条件，在二维索引号集中获得与所述二维编号匹配的二维索引 号，其中所述二维编号落入二维索引号的范围，或者所述二维编号与二维索引号相同，其中 所述匹配的二维索引号表示的二级矩形栅格为所述用户关联数据匹配的二级矩形栅格，所 述二维索引号集包括多个二维索引号，每个所述二维索引号表示所述目标区域内或者与所 述目标区域相交的一个二维矩形栅格； 根据所述二级矩形栅格与所述一级栅格之间的对应关系，确定所述用户关联数据匹配 的二级矩形栅格所对应的一级栅格的栅格标识，所述二级矩形栅格在所述目标区域的栅格 密度大于所述目标区域的一级栅格的栅格密度； 关联所述一级栅格的栅格标识与所述用户关联数据，W得到所述一级栅格的所述用户 关联数据对应的栅格数据，所述栅格数据包括所述行为信息和所述栅格标识； 栅格特征提取单元，用于根据至少一个所述一级栅格的一条或多条所述栅格数据，提 取所述一级栅格在所述目标时间段中的栅格特征数据，所述栅格特征数据表示所述目标时 间段中经过所述目标区域的用户的行为规律或偏好。
21. 根据权利要求20所述的装置，其特征在于，在根据所述用户关联数据中的位置信 息，计算所述用户关联数据对应的二维编号的方面，所述栅格化单元具体用于： 根据所述用户关联数据中的位置信息，计算所述位置信息表示的位置点相对于所述目 标区域的标准点的位置参数，所述标准点为所述目标区域中或与所述目标区域相交的二维 矩形栅格上经绅度值已知的一个点； 将所述位置参数转化为所述用户关联数据对应的二维编号。
22. 根据权利要求20或21所述的装置，其特征在于，所述装置还包括二级网格划分单 元，所述二级网格划分单元用于设置二级矩形栅格的网格尺寸；根据所述网格尺寸，将所述 目标区域按所述二级矩形栅格划分；根据每个所述二级矩形栅格对应的区域的位置信息， 计算每个所述二级矩形栅格对应的二维索引号。
23. -种数据栅格化的装置，其特征在于，所述装置包括： 位置信息获取单元，用于根据产生于目标时间段中目标区域内的用户行为数据，获得 所述用户行为数据对应的用户关联数据，所述用户关联数据包括一个或多个用户的位置信 息和所述一个或多个用户的行为信息； 栅格化单元，用于根据所述位置信息，与所述用户关联数据对应的用户历史栅格集中 的栅格的位置信息进行匹配，W得到与所述用户关联数据对应的栅格的栅格标识； 在获得所述栅格标识的情况下，根据所述用户关联数据与所述栅格标识，得到所述用 户关联数据对应的栅格数据； 在未获得所述栅格标识的情况下，将所述位置信息与所述目标区域的不在所述用户 历史栅格集中的栅格的位置信息进行匹配，W得到所述用户关联数据对应的栅格的栅格标 识，关联所述栅格标识与所述用户关联数据W得到所述用户关联数据对应的栅格数据，W 及将所述栅格标识加入所述用户关联数据对应的用户历史栅格集； 其中所述栅格数据包括所述行为信息和所述栅格标识，所述栅格数据用于分析所述目 标时间段中经过所述目标区域的用户的行为规律或偏好。
24. 根据权利要求23所述的装置，其特征在于，所述栅格化单元还用于根据所述用户 关联数据中携带的用户信息，确定所述用户关联数据对应的用户历史栅格集。
25. 根据权利要求23或24任一项所述的装置，其特征在于，在根据产生于目标时间段 中目标区域内的用户行为数据，获得所述用户行为数据对应的用户关联数据的方面，所述 位置信息获取单元具体用于： 在所述用户行为数据携带位置信息的情况下，将所述用户行为数据作为所述对应的用 户关联数据； 在所述用户行为数据不携带位置信息的情况下，根据所述用户行为数据的产生时间和 用户信息，获得产生时间与所述用户行为数据的产生时间最接近的同一用户的用户位置数 据，所述用户位置数据包括位置信息； 将所述用户位置数据中的位置信息关联到所述用户行为数据，W得到所述用户行为数 据对应的用户关联数据； 在所述用户位置数据的产生时间与所述用户行为数据的产生时间之间的间隔大于关 联时间阔值的情况下，计算所述用户关联数据的关联置信度W及根据所述关联置信度处理 所述用户关联数据。
26. -种用户行为的分析装置，所述装置应用于计算节点，其特征在于，所述装置包 括： 位置信息获取单元，用于根据产生于目标时间段中目标区域内的用户行为数据，获得 所述用户行为数据对应的用户关联数据，所述用户关联数据包括一个或多个用户的位置信 息和所述一个或多个用户的行为信息； 栅格化单元，用于根据所述位置信息，与所述用户关联数据对应的用户历史栅格集中 的栅格的位置信息进行匹配，W得到与所述用户关联数据对应的栅格的栅格标识； 在获得所述栅格标识的情况下，根据所述用户关联数据与所述栅格标识，得到所述用 户关联数据对应的栅格数据，其中所述栅格数据包括所述行为信息和所述栅格标识； 在未获得所述栅格标识的情况下，将所述位置信息与所述目标区域的不在所述用户 历史栅格集中的栅格的位置信息进行匹配，W得到所述用户关联数据对应的栅格的栅格标 识，关联所述栅格标识与所述用户关联数据W得到所述用户关联数据对应的栅格的栅格数 据，W及将所述栅格标识加入所述用户关联数据对应的用户历史栅格集，其中所述栅格数 据包括所述行为信息和所述栅格标识； 栅格特征数据提取单元，用于根据至少一个所述栅格的一条或多条所述栅格数据，提 取所述一级栅格在所述目标时间段中的栅格特征数据，所述栅格特征数据表示所述目标时 间段中经过所述目标区域的用户的行为规律或偏好。
27. 根据权利要求26所述的装置，其特征在于，所述栅格化单元还用于根据所述用户 关联数据中携带的用户信息，确定所述用户关联数据对应的用户历史栅格集。
28. 根据权利要求26或27任一项所述的装置，其特征在于，在根据产生于目标时间 段中目标区域内的用户行为数据，获得所述用户行为数据对应的用户关联数据的方面，所 述位置信息获取单元具体用于在所述用户行为数据携带位置信息的情况下，将所述用户行 为数据作为所述对应的用户关联数据；在所述用户行为数据不携带位置信息的情况下，根 据所述用户行为数据的产生时间和用户信息，获得产生时间与所述用户行为数据的产生时 间最接近的同一用户的用户位置数据，所述用户位置数据包括位置信息；将所述用户位置 数据中的位置信息关联到所述用户行为数据，W得到所述用户行为数据对应的用户关联数 据；在所述用户位置数据的产生时间与所述用户行为数据的产生时间之间的间隔大于关联 时间阔值的情况下，计算所述用户关联数据的关联置信度W及根据所述关联置信度处理所 述用户关联数据。
【专利摘要】本发明实施例公开了一种数据栅格化以及一种用户行为分析的方法和装置，根据产生于目标时间段中目标区域内的用户行为数据，获得对应的用户关联数据；根据用户关联数据中的位置信息计算用户关联数据对应的二维编号；以二维编号为查询条件，在二维索引号集中获得对应的二维索引号；将栅格标识与用户关联数据关联，以得到对应的栅格数据，提高了数据栅格化的效率，实现了基于大量多样化的实时栅格数据的用户行为规律或偏好分析。
【IPC分类】G06F17-30, G06F17-27
【公开号】CN104598557
【申请号】CN201510004914
【发明人】龚飞
【申请人】华为技术有限公司
【公开日】2015年5月6日
【申请日】2015年1月5日