[发明专利]抽取共同特征的方法和装置

权利要求书

1.一种抽取共同特征的方法，其特征在于，包括：

依据用户的特征量确定类中心，基于所述类中心分配用户至所属类中；

根据类中用户的特征量计算类自适应度，调整用户所属类；

抽取用户所属类的共同特征。

2.根据权利要求1所述抽取共同特征的方法，其特征在于，所述基于所述类中心分配用户至所属类中，包括：

基于所述类中心与用户的特征量的距离，将所述用户分配至最小距离对应的类中。

3.根据权利要求2所述抽取共同特征的方法，其特征在于，所述最小距离的数目等于2，所述最小距离是一个类中最大距离；

所述将所述用户分配至最小距离对应的类中，包括：

将所述用户分配至所述最小距离对应的另一个类中。

4.根据权利要求2所述抽取共同特征的方法，其特征在于，所述最小距离的数目等于2，所述最小距离是一个类中最小距离；

所述将所述用户分配至最小距离对应的类中，包括：

将所述用户分配至所述最小距离对应的一个类中。

5.根据权利要求1所述抽取共同特征的方法，其特征在于，所述根据类中用户的特征量计算类自适应度，调整用户所属类，包括：

根据类中用户的特征量与类中心的差的平方和，确定类自适应度；

最小类自适应度与最大类自适应度的比值小于预设自适应度阈值，则基于当前类中心调整用户所属类。

6.根据权利要求1所述抽取共同特征的方法，其特征在于，所述根据类中用户的特征量计算类自适应度，调整用户所属类，包括：

根据类中用户的特征量与类中心的差的平方和，确定类自适应度；

最小类自适应度与最大类自适应度的比值大于等于预设自适应度阈值，用户与所属类中心的用户距离大于等于所属类中最大用户距离的一半，则基于当前类中心调整用户所属类。

7.根据权利要求5或6所述抽取共同特征的方法，其特征在于，所述预设自适应度阈值小于等于2/5且大于等于1/3。

8.根据权利要求1所述抽取共同特征的方法，其特征在于，所述方法还包括：

由类中两个用户之间的特征量交集与所述交集中用户之间的联系数量的和作为所述两个用户的亲邻度；

抽取类中最大亲邻度对应用户的共同特征。

9.一种抽取共同特征的装置，其特征在于，包括：

分配模块，用于依据用户的特征量确定类中心，基于所述类中心分配用户至所属类中；

调整模块，用于根据类中用户的特征量计算类自适应度，调整用户所属类；

抽取模块，用于抽取用户所属类的共同特征。

10.根据权利要求9所述抽取共同特征的装置，其特征在于，所述分配模块，还用于基于所述类中心与用户的特征量的距离，将所述用户分配至最小距离对应的类中。

11.根据权利要求10所述抽取共同特征的装置，其特征在于，所述最小距离的数目等于2，所述最小距离是一个类中最大距离；

所述分配模块，还用于将所述用户分配至所述最小距离对应的另一个类中。

12.根据权利要求10所述抽取共同特征的装置，其特征在于，所述最小距离的数目等于2，所述最小距离是一个类中最小距离；

所述分配模块，还用于将所述用户分配至所述最小距离对应的一个类中。

13.根据权利要求9所述抽取共同特征的装置，其特征在于，所述调整模块，还用于根据类中用户的特征量与类中心的差的平方和，确定类自适应度；

最小类自适应度与最大类自适应度的比值小于预设自适应度阈值，则基于当前类中心调整用户所属类。