[发明专利]一种对用户标记标签的方法和装置

权利要求书

1.一种对用户标记标签的方法，其特征在于，包括：

根据属性值的大小，将各个用户划分为多个类别；

分别计算各个所述类别对应的属性值质心和画像特征质心；

基于各个所述画像特征质心，对属性值在任意两个相邻的属性值质心之间的各个用户进行聚类；

根据聚类结果将所述属性值划分为多个标记区间，基于各个所述标记区间对目标用户标记标签；

基于各个所述画像特征质心，对属性值在任意两个相邻的属性值质心之间的各个用户进行聚类，包括：

基于各个所述画像特征质心，对属性值在任意两个相邻的属性值质心之间的各个用户进行聚类，从而确定任意两个相邻的所述属性值质心之间的属性分割点；

根据各个所述属性分割点，重新将所述各个用户划分为多个类别；

对于任意两个相邻的属性值质心，采用如下方法确定所述两个相邻的属性值质心之间的属性分割点：

在两个相邻的第一属性值质心与第二属性值质心之间确定属性分割点，使得：属性值在所述第一属性值质心与所述属性分割点之间的用户的特征向量到所述第一属性值质心对应的第一画像特征质心的距离，以及，属性值在所述属性分割点与所述第二属性值质心之间的用户的特征向量到所述第二属性值质心对应的第二画像特征质心的距离，之和最小。

2.根据权利要求1所述的方法，其特征在于，根据属性值的大小，将各个用户划分为多个类别，包括：

按照属性值由小到大的顺序，对各个用户进行排序；

将属性值划分为N个区间，根据所述各个用户的属性值将所述各个用户匹配至对应的区间，从而将所述各个用户划分为N个类别；其中，N为正整数。

3.根据权利要求1所述的方法，其特征在于，对于每个类别，采用如下方法计算所述类别对应的属性值质心和画像特征质心：

从所述类别中各个用户的属性值中筛选出中位数，将所述中位数作为所述类别的属性值质心；

计算所述类别中各个用户的特征向量的平均值，将所述平均值作为所述类别的画像特征质心。

4.根据权利要求3所述的方法，其特征在于，计算所述类别中各个用户的特征向量的平均值，将所述平均值作为所述类别的画像特征质心，包括：

对于特征向量中的每个特征维度，计算所述类别中各个用户的特征向量中所述特征维度对应的平均值，从而得到各个特征维度对应的平均值；

基于所述各个特征维度对应的平均值，构建所述类别的画像特征质心。

5.根据权利要求1所述的方法，其特征在于，根据各个所述属性分割点，重新将所述各个用户划分为多个类别，包括：

将属性值在任意两个相邻的属性分割点之间的用户聚为一簇，从而重新将所述各个用户划分为多个类别。

6.根据权利要求5所述的方法，其特征在于，根据聚类结果将所述属性值划分为多个标记区间，包括：

将任意两个相邻的属性分割点分别作为一个标记区间的最小值和最大值，从而将所述属性值划分为多个标记区间；其中，每个标记区间对应于一个标签。