[发明专利]一种基于密度峰和引力影响的半监督游客画像数据聚类方法

权利要求书

1.一种基于密度峰和引力影响的半监督游客画像数据聚类方法，其特征在于，所述方法包括以下步骤：

步骤1，通过DPC密度峰聚类算法对由所有游客画像种子标签数据点和无标签数据点组成的全部数据集D，计算数据集D中各个数据点的局部密度值、与高密度点之间距离值，寻找到数据集D中可能为聚类中心的初始聚类中心数据点集M，过程如下：

1.1通过DPC密度峰聚类算法计算数据集D中各数据点的局部密度值ρ_i、与高密度点之间的距离值δ_i的表达形式为

其中，式(1)中d_c是截断距离，i、j都表示为数据集D中任意一个数据点的标号，w表示数据集D的所有数据点个数，d_ij是数据集D中第i个数据点和第j个数据点之间的距离，ρ_i表示在数据集D中所有与第i个数据点之间的距离小于截断距离d_c的数据点的个数；式(2)中，δ_i表示在所有比第i个数据点的局部密度都大的数据点中，与第i个数据点之间距离最小的距离值；

1.2在数据集D中可能为聚类中心的数据点集的特征表达形式为

γ_i＝ρ_iδ_i (3)

其中，γ_i是第i个数据点作为聚类中心点的选择标准，γ_i值越大表示第i个数据点作为聚类中心点的可能性越大；

步骤2，利用旅游景点提供的种子标签数据信息计算与步骤1中得到的初始聚类中心数据点集M之间的点点间距离，投票筛选出最终精确的聚类中心点集合C，过程如下：

2.1计算种子标签数据点到初始聚类中心数据点集M中任意一点的距离，其距离表示为

其中，式(4)中s表示种子标签数据集中任意一个种子标签数据点；m表示由步骤1得到的初始聚类中心数据点集M中任意一个疑存聚类中心点；d(s,m)表示种子标签数据点s与初始聚类中心数据点m之间的欧式距离；n是单个数据的维度；t表示数据维度中的第t维；

2.2根据式(4)计算出来的所有种子标签数据点与疑存聚类中心数据点间距离值d(s,m)，寻找出到初始聚类中心数据点集M中每一个疑存聚类中心数据点距离最小的种子标签数据点s，并把当前的种子标签数据点s的簇标签cl赋给当前的初始聚类中心数据点m，通过投票筛选出最终精确的聚类中心点集合C；

步骤3，从所有种子标签数据点中随机选取一定比例的种子数据子集，引入万有引力定律的理念计算种子数据子集与无标签数据中各个数据点间的引力影响度，对所有无标签数据中各点贴上相应的簇标签cl，过程如下：

3.1从所有种子标签数据点中按70％比例随机50次选取种子数据子集S，第i次随机选取的种子数据子集结果计作S_i；

3.2种子标签数据点与无标签数据点间的引力影响度分别表示为

其中，s是种子数据子集S中的任意一个种子标签数据点；u是无标签数据中任意一个无标签数据点；式(5)中，k为引力影响度系数取值为1，ρ_s是种子标签数据点s的局部密度，ρ_u是无标签数据u的局部密度，d(s,u)²代表数据点s与数据点u之间的欧氏距离二次方；式(6)中，n表示数据的维度即n维数据，s_t表示数据点s的第t维数据值，u_t表示数据点u的第t维数据值；

3.3根据步骤3.2中式(5)、式(6)计算出来的每一个无标签数据点与每一个种子标签数据点间的引力影响度，计算同簇的种子标签数据点对每一个无标签数据点的综合引力影响度，具体表达形式如下

其中，式(7)中c_i是由步骤2得到的精确聚类中心集合C中的第i个簇中心，s∈c_i表示在种子数据子集S中与聚类中心点c_i属于同一簇的全部种子标签数据点，G(u,c_i)表示在数据子集S中所有与聚类中心点c_i同簇的种子标签数据点对无标签数据点u的综合引力影响度；

步骤4，通过多次随机选取种子数据子集S，重复步骤3.2、步骤3.3给无标签数据点贴上相应的决策簇标签cl，投票选出得票数最多的簇标签cl最终赋给各个无标签数据。