[发明专利]基于同义词和反义词的中文标签推荐修正方法

摘要

本发明公开了一种基于同义词和反义词的中文标签推荐修正方法，对基于张量分解方法得到的标签推荐列表中的标签在推荐给用户前进行同义词和反义词的判别检查，将同义词词对和反义词词对中排名靠后的标签排在候选标签列表的最后，并取前N个标签推荐给用户，从而消除推荐的标签组内标签语义冗余和语义冲突或者降低语义冗余和语义冲突标签的推荐排名。本发明提供的基于同义词和反义词的中文标签推荐修正方法，可以消除推荐的中文标签组内的标签语义冗余和语义冲突或者降低冗余标签及冲突标签在推荐标签组内的推荐排名。

主权项

1.一种基于同义词和反义词的中文标签推荐修正方法，其特征在于：包括如下步骤：步骤1：获得用户、资源、标签的中文数据集，用张量分解的方法计算得到用户给资源打的标签，将这些标签按概率由大到小排序，得到有序推荐标签列表；步骤2：对上述由张量分解方法获得的有序推荐标签列表，选取前N+K个概率最大的标签作为候选标签队列，其中，N为计划向用户推荐的标签的数量，K为候补推荐标签的调整个数，若推荐标签列表中标签个数小于N+K,则有序推荐标签列表中标签全部选取作为候选标签队列；步骤3：将候选标签队列的N+K个标签两两配对，通过中文同义词和反义词判别方法得到语义冗余重复的同义词标签对和语义冲突的反义词标签对；步骤4：得到同义词标签对和反义词标签对后，首先处理同义词标签对，若同义词标签对为空，则直接跳到步骤5；挑选出所有的同义词标签对，将每对标签对中的第二个标签移出候选标签队列，其它的标签顺次前移，保持移出的标签间相对前后顺序不变，将移出标签按序排列在整个候选标签队列的队尾；若同义词标签对的组成大于两个词即三个或三个以上的标签组成同义词词对，则将除第一个标签外的同义标签都移出队列，并将移出标签一起按序排列在队尾；步骤5：处理反义词标签对，若反义词标签对为空，则直接跳转到步骤6；从推荐标签列表中移出所有的反义词标签对，将排在后面的标签顺次向前移动，移出的反义词标签对按先前的相对前后顺序排列在推荐标签列表的队尾；步骤6：将最终获得的候选标签队列的前N个标签推荐给用户；所述步骤1具体步骤如下：步骤1.1：将用户、资源、标签的中文数据集的数据用三元组集合{u,i,t}的形式表示，其中，u表示用户user，i表示item即要标注的对象，称为资源，t表示标签tag，然后以张量为模型呈现三元组集合{u,i,t}，即以三元组集合{u,i,t}构造初始张量A，对张量A进行n‑模矩阵展开，生成3个新的矩阵A1、A2、A3，然后分别在矩阵A1、A2、A3上进行二维矩阵奇异值分解SVD计算，得到3个对应的左奇异矩阵，求解其降秩后的维度参数，再根据维度参数求解3个左奇异矩阵的近似矩阵；根据近似矩阵构造核心张量S的近似张量根据近似张量求得张量A的近似张量步骤1.2：张量分解方法是在三维张量上应用HOSVD方法，既能降低张量的维度，又能实现三种类型实体之间潜在的语义分析；近似张量预测用户、资源、标签间的协同关联；近似张量中的元素由四元组{u,i,t,p}表示，其中p表示用户u给资源i打标签t的概率，也称关联权重；步骤1.3：对所有未在最初的用户、资源、标签的中文数据集中出现的用户‑资源{u,i}对，按概率p从大到小的顺序对近似张量中的元素{u,i,t,p}进行排序，得到标签t的有序列表即为有序推荐标签列表；若在初始数据中未出现用户‑资源{u,i}对，说明用户u未对资源i标注过标签，则标签推荐系统可以针对资源i向用户u推荐标签t，推荐的概率为p，最终是否推荐标签t则由概率p的大小决定，p越大，被推荐的概率越大。