[发明专利]一种基于聚类和关联规则的线上用户群体分类方法及装置

摘要

本发明涉及计算机技术领域，特别涉及一种基于聚类和关联规则的线上用户群体分类方法及装置，所述方法包括确定作为聚类中心的用户，利用简单匹配的方法对用户信息数据集中单值离散特征进行相似度计算；将关联规则引入到杰卡德距离的计算过程中，并以此分别计算每个用户与聚类中心的用户之间兴趣特征的相似度；将单值离散特征与兴趣特征计算出的相似度进行加权相加，获得综合用户相似度；根据综合用户相似度对所有用户更新分簇，确定每个簇的中心，当前中心用户的各特征值与上一次更新的中心用户的特征相同，则输出分簇的用户群体，完成分类；本发明解决了簇中心的更新过程中无法对多值离散特征进行合理更新的问题，并提高了用户行为聚类的质量。

主权项

1.一种基于聚类和关联规则的线上用户群体分类方法，其特征在于，包括以下步骤：/nS1、获取用户群体的用户信息数据集，对用户信息数据集中的兴趣特征进行关联规则挖掘，获得关于用户兴趣的关联规则集；/nS2、随机确定用户群体中k个用户作为聚类分析的初始中心用户；/nS3、利用简单匹配的方法对用户信息数据集中单值离散特征进行相似度计算；/nS4、将关联规则引入到杰卡德距离的计算过程中，并以此分别计算每个用户与k个中心用户之间兴趣特征的相似度；/nS5、将单值离散特征与兴趣特征计算出的相似度进行加权相加，获得综合用户相似度；/nS6、分别将每个用户分配到与之相似度最高的中心用户的所属簇中；/nS7、利用改进的中心用户更新方法确定簇的新中心；/nS8、判断当前中心用户的各特征值与上一次更新的中心用户的特征是否相同，若不相同，返回步骤S3；否则，停止迭代并输出能代表k个用户群体的k个用户数据，每个用户数据为一个类别，完成分类。/n