標簽傳播算法

算法簡介

標簽傳播算法 (LPA)是由Zhu等人于2002年提出,它是一種基于圖的半監督學習方法,其基本思路是用已標記節點的標簽信息去預測未標記節點的標簽信息。利用樣本間的關系建立關系完全圖模型,在完全圖中,節點包括已標注和未標注數據,其邊表示兩個節點的相似度,節點的標簽按相似度傳遞給其他節點。標簽數據就像是一個源頭,可以對無標簽數據進行標注,節點的相似度越大,標簽越容易傳播。由于該算法簡單易實現,算法執行時間短,復雜度低且分類效果好,引起了國內外學者的關注,并將其廣泛地應用到多媒體信息分類、虛擬社區挖掘等領域中。本文利用關鍵字labelpropagation、標簽傳播、標簽傳遞、標記傳播、標記傳遞等詞作為關鍵詞,對國內外數據庫及網絡資源進行了檢索,結果發現,目前國內外相關文獻期刊論文約有90篇,其中國外82篇,國內8篇,國內外碩博論文3篇。

區塊星球登載此文出于傳遞信息目的,并不意味著贊同其觀點或證實其描述。本文不構成投資建議。投資者據此操作,風險自擔。
欧美日韩亚洲第一区