[发明专利]一种对在线社交网络用户进行结构化属性推断的方法

权利要求书

1.一种对在线社交网络用户进行结构化属性推断的方法，其特征在于，包括以下步骤：

(1)、确定在线社交网络

根据需求，确定一个需要进行用户属性推断的在线社交网络(OSN)，且该在线社交网络中用户的每个属性即用户属性Att_i只有一个值，其中，i为用户属性编号；

(2)、选取部分已知用户属性的用户，构建其0-1组合属性类别向量

2.1)、将用户属性规范为I个，对于用户的第i个属性Att_i，统计其属性值个数N_i，并构建只有一个位置为1的、元素个数为N_i的0-1形式向量：0-1形式向量的每一位对应一个属性值，如果已知用户属性的用户，其第i个属性Att_i属于某一个属性值，则0-1形式向量中对应属性值位为1；

2.2)、将已知用户属性用户的所有属性Att_i对应的0-1形式向量组合在一起，形成一个结构化属性向量；

2.3)、构建一个映射表：映射表的索引为结构化属性向量所有可能的取值，映射值为只有一个位置为1的、元素个数为D的0-1组合属性类别向量，D为结构化属性向量所有可能的取值数量，索引与映射值一一对应；

已知用户属性用户的结构化属性向量，根据其取值，查找映射表，得到其对应的0-1组合属性类别向量Vec_t_k，其中，k为已知用户属性用户的编号，k＝1,2,...,K，K为已知用户属性用户的数量；

(3)、权重化随机游走，获取用户节点序列集WalkList

将在线社交网络中用户间存在的好友关系表示为由代表用户的节点集V和代表用户间好友关系的边集E组成的无向图即用户节点关系图G；

对用户节点关系图G中所有节点进行遍历，得到在线社交网络OSN的用户节点序列集WalkList：

3.1)、对于在线社交网络OSN，初始化节点之间的权重为1；

3.2)、第一趟遍历用户节点关系图G中的所有节点时，依次选择一个节点作为开始节点进行权重修改的随机游走，游走时从开始节点或到达节点的邻居节点中，选择一个邻居节点作为下一跳，同时修改并保存两节点之间的权重，权重修改方式如下：①若选择的邻居节点与上一节点相同，则以两个节点之间的权重乘以1/p的概率修改两节点之间的权重；②若选择的邻居节点与上一节点互为邻居节点，则两节点之间的权重不变；③若选择的邻居节点并无上述两种关系，则以两个节点之间的权重乘以1/q的概率修改两节点之间的权重，直到走过的节点形成一个长度L的节点序列，其中，p、q为权重更改参数；

下一趟遍历时，某一节点在选择下一跳节点时，计算其所有邻居节点的权重之和w_a，每个邻居节点被选为下一跳的概率为w_j/w_a，权重比越大的邻居节点被选中的概率越大，选中某一邻居节点后，按照权重修改方式修改两节点之间的权重并保存；其中，w_j为所述节点与邻居节点之间的权重；

每次遍历结束得到以不同节点作为起点的节点序列集，多趟循环遍历用户节点关系图G中的所有节点，得到多个节点序列集并组成用户节点序列集WalkList；

(4)、获取S维空间的用户节点向量表示

将用户节点序列集WalkList用词转向量工具Word2Vec进行转换，得到用户在S维空间(S一般取值范围在几十到几百之间)的向量表示，具体为：

将用户节点序列集WalkList中的所有节点序列输入词转向量工具Word2Vec中，按照设置的窗口(window-size)以及维度(dimensions＝S)进行转换，得到各个用户x_v(v∈V)在S维空间对应的向量Vec_x_v；

(5)、训练得到一个全连接神经网络模型

构建一个全连接神经网络，将K个已知属性的用户的向量表示Vec_x₁,Vec_x₂,...,Vec_x_K以及对应的0-1组合属性类别向量Vec_t₁,Vec_t₂,...,Vec_t_K作为训练集，放入全连接神经网络中进行训练，得到一个全连接神经网络模型；

(6)、推断用户属性

将需要推断用户属性的用户节点向量Vec_x_u，输入到已经训练好的全连接神经网络模型中，通过各层网络计算，最终输出一个概率向量，概率向量中每一个位置对应一个0-1组合属性类别向量取值，输出的概率向量中最大值的所在位置对应的0-1组合属性类别向量取值即为该需要推断用户属性用户的结构化属性，根据步骤(2)，可得到该用户的I个用户属性。