[发明专利]扩展用户的方法、装置及系统

权利要求书

1.一种扩展用户的方法，包括以下步骤：

获取多个用户的行为数据信息，所述行为数据信息包括用户的行为所发生的时间和/或空间相关的信息；

对所述多个用户的行为数据信息进行栅格化处理，将所述行为数据信息转化为映射行为数据信息；

利用所述多个用户中的多个种子用户的映射行为数据信息进行行为模式提取，获得所述多个种子用户的行为模式集合；

将每一个非种子用户的行为数据与所述行为模式集合进行模式匹配，获取所述每一个非种子用户与所述多个种子用户的相似度；

根据所述相似度判断所述多个非种子用户中至少一个是否为潜在扩展用户。

2.根据权利要求1所述的方法，其特征在于，所述栅格化处理具体包括：将所述的行为数据信息栅格化，使用户的行为数据映射到对应的时间段和/或空间上。

3.根据权利要求2所述的方法，其特征在于，所述栅格化处理具体为：

将时间维度沿着时间轴分段，将用户的行为数据映射到对应的时间段上；和/或利用经纬度将二维位置空间按网格分块，将用户的行为数据映射到对应的网格上。

4.根据权利要求1至3任意一项所述的方法，其特征在于，所述利用所述多个用户中的多个种子用户的映射行为数据信息进行行为模式提取，获得所述多个种子用户的行为模式集合的步骤，具体为：利用关联规则算法Prefixspan对种子用户的行为数据进行模式挖掘，得到基于频度或者用户数量排序的行为模式集合。

5.根据权利要求1至4任意一项所述的方法，其特征在于，所述行为模式集合包括多个行为模式，每一个行为模式代表种子用户的一种行为特征，行为特征是指种子用户的一种行为习惯，即种子用户的某种行为发生在什么时间和/或什么地点。

6.根据权利要求1至5任意一项所述的方法，其特征在于，所述将每一个非种子用户的行为数据与所述行为模式集合进行模式匹配的步骤，具体为：

将每一个非种子用户的行为数据与种子用户所具有的行为模式集合进行匹配；

如果一个非种子用户匹配多种行为模式，则利用融合权重的方式获取匹配结果。

7.根据权利要求1至6任意一项所述的方法，其特征在于，所述根据所述相似度判断所述多个非种子用户中至少一个是否为潜在扩展用户的步骤，具体为：

根据所述多个非种子用户的相似度分数进行排序，分数越高则认为该非种子用户与种子用户的行为模式越接近。

8.一种数据挖掘与分析设备，其特征在于，包括：

接收单元，用于获取多个用户的行为数据信息，所述行为数据信息包括用户的行为所发生的时间和/或空间相关的信息；

映射单元，用于对所述多个用户的行为数据信息进行栅格化处理，将所述行为数据信息转化为映射行为数据信息；

模式提取单元，用于利用所述多个用户中的多个种子用户的映射行为数据信息进行行为模式提取，获得所述多个种子用户的行为模式集合；

模式匹配单元，用于将每一个非种子用户的行为数据与所述行为模式集合进行模式匹配，获取所述每一个非种子用户与所述多个种子用户的相似度；

判断单元，根据所述相似度判断所述多个非种子用户中至少一个是否为潜在扩展用户；

发送单元，用于发送所述潜在扩展用户的信息给营销平台。

9.根据权利要求8所述的设备，其特征在于，所述的栅格化处理具体包括：

将时间维度沿着时间轴分段，将用户的行为数据映射到对应的时间段上；和/或利用经纬度将二维位置空间按网格分块，将用户的行为数据映射到对应的网格上。

10.根据权利要求8所述的设备，其特征在于，所述的模式提取单元具体用于：利用关联规则算法Prefixspan对种子用户的行为数据进行模式挖掘，得到基于频度或者用户数量排序的行为模式集合。