[发明专利]一种用户等级自动划分方法及系统

摘要

本发明公开了一种用户等级自动划分方法及系统，涉及数据挖掘技术领域。该方法包括S1、选取原始样本数据；S2、选取至少一种用户特征作为计算距离的维度；S3、确定分类的个数K；S4、随机在原始样本数据中挑选K个用户作为初始类心；S5、测量原始样本数据中剩余的每个用户到当前各个类心的距离，将剩余的每个用户归类到距离最近的一个类中，完成K个类的划分；S6、重新计算各个类的类心；S7、重复迭代S5、S6，直至新的类心与原类心相等或者变化量小于指定阈值时停止迭代运算，则当前所划分的K个分类即为所需划分的用户等级分类。本发明能实现用户等级的自动划分，准确、高效，节省人力成本。

主权项

一种用户等级自动划分方法，其特征在于，该方法包括以下步骤：步骤S1、选择样本数据：选取指定时间段内的用户行为数据作为原始样本数据，转入步骤S2；步骤S2、选择用户特征：在用户行为数据中选取至少一种用户特征作为计算距离的维度，转入步骤S3；步骤S3、确定分类的个数K值：根据用户被分成几个类别等级，确定分类的个数K，K为正整数，转入步骤S4；步骤S4、确定初始类心：随机在原始样本数据中挑选K个用户作为初始类心，转入步骤S5；步骤S5、归类划分：根据步骤S2中选取的维度，测量原始样本数据中剩余的每个用户到当前各个类心的距离D，距离D的计算公式为：D＝(xj‑μi)2其中，xj为第j个用户特征，j为正整数，μi为第i个类的类心，i为1～K的正整数；将所述剩余的每个用户归类到距离最近的一个类中，完成K个类的划分，转入步骤S6；步骤S6、计算新的类心：在当前已经划分好的K个类中，重新计算各个类的类心，转入步骤S7；步骤S7、重复迭代步骤S5、S6，直至新的类心与重新计算前的类心相等或者变化量小于指定阈值时，停止迭代运算，则当前所划分的K个分类即为所需划分的用户等级分类；其中，步骤S6具体包括以下操作：步骤S601：针对当前K类中每一类下属的每一个用户，分别计算该用户到本类其他用户的距离和V，距离和计算公式为：V=Σi=1kΣxj∈Si(xj-μi)2]]>其中，xj为第j个用户特征，j为正整数，μi为第i个类的类心，i为1～K的正整数，Si表示用户特征的集合，转入步骤S602；步骤S602：为K类中的每一类选取距离和最小的用户作为该类的新的类心。