[发明专利]一种客户特征库生成方法和装置

摘要

本发明提供了一种客户特征库生成方法，通过计算不同聚类数k下的类内距离之和d，描绘出k-d值曲线；根据k-d值曲线找到其转折点，然后找到该转折点对应的k值，在该k值附近的范围内寻找最优聚类数kopt，将最优聚类数对应的聚类结果作为最终聚类结果。本发明还提供了一种客户特征库生成装置。本发明方案可以提高聚类搜索的效率及精度，根据本发明方法得到的客户特征库进行客户分析，可以提高营销活动的推荐成功率以及客户满意度。

主权项

1.一种客户特征库生成方法，其特征在于，包括如下步骤：A、输入包含n个移动客户的m个基本指标属性宽表，每个移动用户的m个基本指标构成一个m维向量；B、对于所有可能的聚类数k，对所述基本指标属性宽表中的向量进行聚类运算，并记录相应的类内距离之和的值以及聚类后的输出结果；a_i∈A_i，A_i为聚类数k下的任一个聚类，a_i为聚类A_i的中心点，x为聚类A_i所包含的样本；C、绘出k-d变化曲线，找到k-d变化曲线的转折点及处于该点的k值，记做k₀；D、对k∈[k₀-θ，k₀+θ]范围内的所有k值，进行K-MEANS聚类算法运算，并算出相应k值下的聚类效果函数其中θ为整型常数；E、比较步骤D中得到的的值，取最小时的k值为最佳聚类数k_opt；F、将步骤B中k＝k_opt时的聚类结果作为最终结果输出到客户特征库中。