电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2012年
5期
641-648
,共8页
复杂网络%链路预测%算子%社会化标签系统%标签语义相似度
複雜網絡%鏈路預測%算子%社會化標籤繫統%標籤語義相似度
복잡망락%련로예측%산자%사회화표첨계통%표첨어의상사도
针对社会化标签系统所对应的标签共现复杂网络,引入标签语义相似度权值和抽象权值算子,建立了标签语义相似度计算模型.相比基于“用户-对象-标签”三元组的统计性计算公式或基于复杂网络拓扑结构的节点相似性计算公式,本模型可以在标签语义相似度计算中将标签标注行为的统计特性与复杂网络的拓扑特性有机地结合起来,形成一个具有良好数学性质的形式化系统.仿照模糊逻辑中T范数、S范数给出了抽象权值算子的具体化实现,形成具体化算子簇,可以通过调节参数(如参数h和阶数l)形成不同类型或不同全局性的具体化算子.设计实验方案,利用复杂网络链路预测的AUC指标、Precision指标对典型算子及算子簇进行了综合分析.分析结果表明,这些具体化算子同时具有“语义补充”、“语义破坏”两种相反作用,在算子阶数较低(如2≤l≤5)时能明显提高标签语义相似度计算的准确性,在社会化标签系统的高精确性个性化推荐算法设计中具有应用价值.
針對社會化標籤繫統所對應的標籤共現複雜網絡,引入標籤語義相似度權值和抽象權值算子,建立瞭標籤語義相似度計算模型.相比基于“用戶-對象-標籤”三元組的統計性計算公式或基于複雜網絡拓撲結構的節點相似性計算公式,本模型可以在標籤語義相似度計算中將標籤標註行為的統計特性與複雜網絡的拓撲特性有機地結閤起來,形成一箇具有良好數學性質的形式化繫統.倣照模糊邏輯中T範數、S範數給齣瞭抽象權值算子的具體化實現,形成具體化算子簇,可以通過調節參數(如參數h和階數l)形成不同類型或不同全跼性的具體化算子.設計實驗方案,利用複雜網絡鏈路預測的AUC指標、Precision指標對典型算子及算子簇進行瞭綜閤分析.分析結果錶明,這些具體化算子同時具有“語義補充”、“語義破壞”兩種相反作用,在算子階數較低(如2≤l≤5)時能明顯提高標籤語義相似度計算的準確性,在社會化標籤繫統的高精確性箇性化推薦算法設計中具有應用價值.
침대사회화표첨계통소대응적표첨공현복잡망락,인입표첨어의상사도권치화추상권치산자,건립료표첨어의상사도계산모형.상비기우“용호-대상-표첨”삼원조적통계성계산공식혹기우복잡망락탁복결구적절점상사성계산공식,본모형가이재표첨어의상사도계산중장표첨표주행위적통계특성여복잡망락적탁복특성유궤지결합기래,형성일개구유량호수학성질적형식화계통.방조모호라집중T범수、S범수급출료추상권치산자적구체화실현,형성구체화산자족,가이통과조절삼수(여삼수h화계수l)형성불동류형혹불동전국성적구체화산자.설계실험방안,이용복잡망락련로예측적AUC지표、Precision지표대전형산자급산자족진행료종합분석.분석결과표명,저사구체화산자동시구유“어의보충”、“어의파배”량충상반작용,재산자계수교저(여2≤l≤5)시능명현제고표첨어의상사도계산적준학성,재사회화표첨계통적고정학성개성화추천산법설계중구유응용개치.