计算机研究与发展
計算機研究與髮展
계산궤연구여발전
Journal of Computer Research and Development
2015年
11期
2488-2495
,共8页
董华磊%王健%林鸿飞%王浩
董華磊%王健%林鴻飛%王浩
동화뢰%왕건%림홍비%왕호
查询扩展%社会化标注%SimRank算法%Jaccard系数%相似度
查詢擴展%社會化標註%SimRank算法%Jaccard繫數%相似度
사순확전%사회화표주%SimRank산법%Jaccard계수%상사도
query expansion%social tagging%SimRank algorithm%Jaccard index%similarity
采用社会化标签可以提高检索质量,但真实的标注系统往往比较稀疏,并且标签存在无序性、不规范性和低效性等特点,因此单纯使用传统的SimRank等相似度算法难以奏效.为此,在SimRank算法基础上融入Jaccard系数计算,提出一种改进的社会化标签的相似度计算方法,称作Jaccard SimRank(JSR)算法,更加直观地描述社会化标签之间的相似度,在用户标注网络资源时自动对标签集进行扩展,增加标注密度,并在检索时对标签集进行扩展,因而能够更充分利用社会化标注系统的信息实现有效检索.实验结果表明,与传统的相似度算法相比,JSR方法有效提高了查询扩展系统的性能.
採用社會化標籤可以提高檢索質量,但真實的標註繫統往往比較稀疏,併且標籤存在無序性、不規範性和低效性等特點,因此單純使用傳統的SimRank等相似度算法難以奏效.為此,在SimRank算法基礎上融入Jaccard繫數計算,提齣一種改進的社會化標籤的相似度計算方法,稱作Jaccard SimRank(JSR)算法,更加直觀地描述社會化標籤之間的相似度,在用戶標註網絡資源時自動對標籤集進行擴展,增加標註密度,併在檢索時對標籤集進行擴展,因而能夠更充分利用社會化標註繫統的信息實現有效檢索.實驗結果錶明,與傳統的相似度算法相比,JSR方法有效提高瞭查詢擴展繫統的性能.
채용사회화표첨가이제고검색질량,단진실적표주계통왕왕비교희소,병차표첨존재무서성、불규범성화저효성등특점,인차단순사용전통적SimRank등상사도산법난이주효.위차,재SimRank산법기출상융입Jaccard계수계산,제출일충개진적사회화표첨적상사도계산방법,칭작Jaccard SimRank(JSR)산법,경가직관지묘술사회화표첨지간적상사도,재용호표주망락자원시자동대표첨집진행확전,증가표주밀도,병재검색시대표첨집진행확전,인이능구경충분이용사회화표주계통적신식실현유효검색.실험결과표명,여전통적상사도산법상비,JSR방법유효제고료사순확전계통적성능.
