[发明专利]一种客户分类方法及装置

权利要求书

1.一种客户分类方法，其特征在于，包括：

获取先验客户的成对约束集合以及必连约束子集中各个客户的属性信息；其中，所述成对约束集合包括所述必连约束子集和勿连约束子集；所述必连约束子集包括第一预设数量的必连客户对，所述勿连约束子集包括第二预设数量的勿连客户对；

对所述必连约束子集中各个客户的属性信息进行预处理，获得所述成对约束集合中每个客户的属性特征数据；

根据所述必连约束子集中的各个必连客户对、所述勿连约束子集中的各个勿连客户对以及所述必连约束子集中每个客户的属性特征数据，对所述必连约束子集进行扩充获得扩充必连约束子集并对所述勿连约束子集进行扩充获得扩充勿连约束子集；

根据所述扩充必连约束子集、所述扩充勿连约束子集以及待分类客户的属性特征数据通过基于成对约束半监督聚类算法进行客户聚类，获得客户的分类结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述必连约束子集中的各个必连客户对、所述勿连约束子集中的各个勿连客户对以及所述成对约束集合中每个客户的属性特征数据，对所述必连约束子集进行扩充获得扩充必连约束子集并对所述勿连约束子集进行扩充获得扩充勿连约束子集包括：

从必连目标集合中获取两个必连对象集；其中，所述必连目标集合的初始数据为所述必连约束子集，所述必连对象集为一个必连客户对或者一个必连客户集；

若基于所述两个必连对象集中各个客户的属性特征数据以及所述勿连约束子集中的各个勿连客户对判断获知所述两个必连对象集满足合并规则，则将所述两个必连对象集中的各个客户合并为一个必连客户集；若判断获知两个必连对象集中的客户满足勿连确认规则，则根据两个必连对象集中的客户生成新的勿连客户对；

根据所述必连目标集合中剩余的必连对象集以及合并的必连客户集，更新所述必连目标集合；其中，所述必连目标集合中剩余的必连对象集是指从所述必连目标集合中去除用于合并为必连客户集的两个必连对象集后剩下的必连对象集；

若判断获知所述必连目标集合中必连对象集的数量大于数量阈值，则继续从所述必连目标集合中获取两个必连对象集进行合并判断，直到所述必连目标集合中必连对象集的数量等于数量阈值或者所述必连目标集合中任意两个必连对象集不满足所述合并规则；

根据所述必连目标集合中的每个必连对象集中的各个客户构建扩充必连客户对，获得所述扩充必连约束子集；根据新生成的勿连客户对以及所述勿连约束子集中的各个勿连客户对，获得扩充勿连约束子集。

3.根据权利要求2所述的方法，其特征在于，所述合并规则包括两个必连对象集中的任意两个客户不构成所述勿连约束子集中的勿连客户对；两个必连对象集中存在重复的客户，并且基于两个必连对象集中的任意两个客户的属性特征数据获得的任意两个客户之间的距离小于预设值。

4.根据权利要求3所述的方法，其特征在于，所述任意两个客户之间的距离通过计算两个客户之间的测地距离获得。

5.根据权利要求2所述的方法，其特征在于，所述勿连确认规则包括两个必连对象集中的存在两个客户构成所述勿连约束子集中的勿连客户对。

6.根据权利要求2所述的方法，其特征在于，所述数量阈值是根据所述必连约束子集中的各个必连客户对中的客户的属性特征数据以及模块度算法对各个必连客户对件划分后获得的。

7.根据权利要求2至6任一项所述的方法，其特征在于，还包括：

若判断获知所述两个必连对象集不满足所述合并规则且不满足所述勿连确认规则，则所述必连目标集合保持不变。