基于复杂网络的社会化标签语义相似度分析

摘要：

针对社会化标签系统所对应的标签共现复杂网络,引入标签语义相似度权值和抽象权值算子,建立了标签语义相似度计算模型.相比基于“用户-对象-标签”三元组的统计性计算公式或基于复杂网络拓扑结构的节点相似性计算公式,本模型可以在标签语义相似度计算中将标签标注行为的统计特性与复杂网络的拓扑特性有机地结合起来,形成一个具有良好数学性质的形式化系统.仿照模糊逻辑中T范数、S范数给出了抽象权值算子的具体化实现,形成具体化算子簇,可以通过调节参数(如参数h和阶数l)形成不同类型或不同全局性的具体化算子.设计实验方案,利用复杂网络链路预测的AUC指标、Precision指标对典型算子及算子簇进行了综合分析.分析结果表明,这些具体化算子同时具有“语义补充”、“语义破坏”两种相反作用,在算子阶数较低(如2≤l≤5)时能明显提高标签语义相似度计算的准确性,在社会化标签系统的高精确性个性化推荐算法设计中具有应用价值.

关键词：复杂网络、链路预测、算子、社会化标签系统、标签语义相似度

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：交通运输部应用基础研究项目2011319812400;中央高校基本科研业务费专项资金CHD2012JC022

在线出版日期：2013-03-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：641-648