[发明专利]用户数据存储方法、标签计算方法及计算设备

权利要求书

1.一种标签计算方法，在计算设备中执行，所述计算设备与第二数据存储装置相连，所述第二数据存储装置中以位图结构存储有多个用户对多个应用的行为记录，其中，一个用户对一个应用的所有行为记录对应于一个位图，所述第二数据存储装置中的数据是对第一数据存储装置中按照到达时间顺序存储的多条用户行为记录处理得到，所述用户行为记录包括时间戳、用户标识和应用标识，所述方法包括：

获取目标用户的一个或多个位图；

根据所述位图来确定目标用户的使用特征，所述使用特征包括目标用户对各应用的使用时长；

根据所述使用特征确定目标用户的标签，包括：根据所述使用时长，确定目标用户对各标签的偏好权重，将偏好权重大于一定阈值的标签作为目标用户的标签，或者将偏好权重最大的几个标签作为目标用户的标签。

2.如权利要求1所述的方法，所述第二数据存储装置中的数据是对第一数据存储装置中的用户行为记录处理得到，其中，所述处理方法包括：

从第一数据存储装置中获取一条用户行为记录，所述用户行为记录包括时间戳、用户标识和应用标识；

根据用户标识和应用标识来确定所述用户行为记录所对应的目标位图；

根据时间戳来确定所述用户行为记录在所述目标位图中的目标位置；

将所述目标位图中的目标位置处的值设置为1，从而将所述用户行为记录从第一数据存储装置存储到第二数据存储装置中。

3.如权利要求2所述的方法，其中，在所述根据时间戳来确定所述用户行为记录在所述目标位图中的目标位置的步骤之前，还包括：将所述时间戳转化为预设时间单位。

4.如权利要求3所述的方法，其中，所述预设时间单位为分钟。

5.如权利要求3或4所述的方法，其中，所述根据时间戳来确定所述用户行为记录在所述目标位图中的目标位置的步骤包括：

确定所述目标位图中第一个点所对应的初始时间；

计算所述时间戳与所述初始时间之间的时间间隔，所述时间间隔的单位为所述预设时间单位；

根据所述时间间隔来确定所述用户行为记录在所述目标位图中的目标位置。

6.如权利要求5所述的方法，其中，根据所述时间间隔来确定所述用户行为记录在所述目标位图中的目标位置的步骤包括：所述目标位置为所述目标位图中第一个点之后的第时间间隔个点。

7.如权利要求1-4中任一项所述的方法，其中，所述根据用户标识和应用标识来确定所述用户行为记录所对应的目标位图的步骤包括：

若第二数据存储装置中不存在对应于所述用户标识和所述应用标识的位图，则在第二数据存储装置中创建一个位图作为所述用户标识和所述应用标识所对应的目标位图。

8.如权利要求2所述的方法，其中，在所述从第一数据存储装置中获取一条用户行为记录的步骤之后，还包括：判断所述用户行为记录的时间戳是否出现异常，若出现异常，则丢弃所述用户行为记录。

9.如权利要求8所述的方法，其中，所述异常包括：时间戳为负数。

10.如权利要求1-4中任一项所述的方法，其中，所述第二数据存储装置中的位图采用Roaring Bitmap压缩算法存储。

11.如权利要求10所述的方法，其中，所述使用特征包括：各应用的使用时长、各应用在特定时间段的使用时长、各应用的总使用时长中的一种或多种。

12.如权利要求10所述的方法，其中，一个应用的使用时长根据该应用对应的位图中所包括的1的数量来确定；

一个应用在特定时间段的使用时长根据该应用对应的位图在特定位置区域所包括的1的数量来确定，其中，所述特定位置区域根据所述特定时间段来确定；

各应用的总使用时长为各应用的使用时长之和。