软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2010年
7期
1561-1575
,共15页
吴飞%韩亚洪%庄越挺%邵健
吳飛%韓亞洪%莊越挺%邵健
오비%한아홍%장월정%소건
图聚类%复杂图%可见度%LDA(latent Dirichlet allocation)%谱聚类
圖聚類%複雜圖%可見度%LDA(latent Dirichlet allocation)%譜聚類
도취류%복잡도%가견도%LDA(latent Dirichlet allocation)%보취류
为了实现Web图像检索结果的聚类,提出了一种Web图像的图聚类方法.首先定义了两种类型关联:单词与图像结点之间的异构链接以及单词结点之间的同构链接.为了克服传统的TF-IDF方法不能直接反映单词与图像之间的语义关联局限性,提出并定义了单词可见度(visibility)这一属性,并将其集成到传统的tf-idf模型中以挖掘单词-图像之间关联的权重.根据LDA(latent Dirichlet allocation)模型,单词-单词之间关联权重通过一个定义的主题相关度函数来计算.最后,应用复杂图聚类和二部图协同谱聚类等算法验证了在图模型上引入两种相关性关联的有效性,达到了改进了Web图像聚类性能的目的.
為瞭實現Web圖像檢索結果的聚類,提齣瞭一種Web圖像的圖聚類方法.首先定義瞭兩種類型關聯:單詞與圖像結點之間的異構鏈接以及單詞結點之間的同構鏈接.為瞭剋服傳統的TF-IDF方法不能直接反映單詞與圖像之間的語義關聯跼限性,提齣併定義瞭單詞可見度(visibility)這一屬性,併將其集成到傳統的tf-idf模型中以挖掘單詞-圖像之間關聯的權重.根據LDA(latent Dirichlet allocation)模型,單詞-單詞之間關聯權重通過一箇定義的主題相關度函數來計算.最後,應用複雜圖聚類和二部圖協同譜聚類等算法驗證瞭在圖模型上引入兩種相關性關聯的有效性,達到瞭改進瞭Web圖像聚類性能的目的.
위료실현Web도상검색결과적취류,제출료일충Web도상적도취류방법.수선정의료량충류형관련:단사여도상결점지간적이구련접이급단사결점지간적동구련접.위료극복전통적TF-IDF방법불능직접반영단사여도상지간적어의관련국한성,제출병정의료단사가견도(visibility)저일속성,병장기집성도전통적tf-idf모형중이알굴단사-도상지간관련적권중.근거LDA(latent Dirichlet allocation)모형,단사-단사지간관련권중통과일개정의적주제상관도함수래계산.최후,응용복잡도취류화이부도협동보취류등산법험증료재도모형상인입량충상관성관련적유효성,체도료개진료Web도상취류성능적목적.