[发明专利]一种旅行社用户多维信息画像的构建方法

权利要求书

1.一种旅行社用户多维信息画像的构建方法，其特征在于，包括如下步骤：

S101、获取样本用户原始数据，根据该原始数据对样本用户的特征和标签进行分析和提取，获得样本用户的特征向量和用户画像信息；

S102、为样本用户每个标签分配权重；所述步骤S102中，采用布尔模型S-TFIWF对用户标签进行加权处理，得到用户标签权重的S-TW模型，具体计算如下：

其中，TW(w，d)为标签w在用户d中是否出现，出现为1，否则为0；N表示用户数量，WT(w)表示用户中出现该标签的数量之和，P表示所有用户消费总金额，T表示某个标签的用户群的消费总金额，T/P表示某个标签的用户群的消费总金额与所有用户消费总金额之比；

S103、设置需要聚类的簇的个数k和相似度阈值θ；

S104、根据样本用户的标签向量，分别计算每两个样本用户之间的相似度，生成相似度矩阵；

S105、根据相似度矩阵和相似度阈值θ，计算邻居矩阵A；若两个样本用户之间的相似度＝θ，则该两个样本用户之间互为邻居，取值1，否则，该两个样本用户之间不互为邻居，取值0；

S106、根据每两个样本用户之间的共同邻居数量计算链接矩阵；

S107、根据链接矩阵和样本用户的标签向量，计算每两个样本用户的相似性度量，将相似性度量最高的两个样本用户合并；

S108、利用目标函数以获得最优的聚类结果；

S109、重复步骤S105～S108进行迭代，直至形成k个簇；

S110、利用标签的平均值，为用户画像群划分等级。

2.根据权利要求1所述的一种旅行社用户多维信息画像的构建方法，其特征在于，所述样本用户原始数据包括样本用户基本信息和样本用户旅游行为信息。

3.根据权利要求1所述的一种旅行社用户多维信息画像的构建方法，其特征在于，所述步骤S104中，采用修正余弦相似度算法计算样本用户之间的相似度。

4.根据权利要求1所述的一种旅行社用户多维信息画像的构建方法，其特征在于，所述步骤S107中，采用如下公式计算每两个样本用户的相似性度量：

其中，P_q，P_r分别表示客户q和r的标签向量，link(P_q,P_r)表示客户q和r的共同邻居数，C_i为第i个簇，C_j为第j个簇，n_i为C_i的大小(即样本用户的数量)，n_j为C_j的大小，f(θ)＝(1-θ)/(1+θ)，f(θ)具有以下性质：C_i中的每个样本用户在C_i中有n_i^f(θ)个邻居。

5.根据权利要求1所述的一种旅行社用户多维信息画像的构建方法，其特征在于，所述步骤S108中，所述目标函数公式如下：

其中，P_q，P_r分别表示客户q和r的标签向量，link(P_q,P_r)表示客户q和r的共同邻居数，k为族的个数，C_i为第i个簇，C_j为第j个簇，n_i为C_i的大小(即样本用户的数量)，n_j为C_j的大小，f(θ)＝(1-θ)/(1+θ)，f(θ)具有以下性质：C_i中的每个样本用户在C_i中有n_i^f(θ)个邻居。

6.根据权利要求1所述的一种旅行社用户多维信息画像的构建方法，其特征在于，所述步骤S110中，所述等级划分计算方法如下：

设T_i为用户画像群中第i个标签的平均值，其权重为W_i，客户画像群的等级计算公式如下：