技術(shù)編號:6548057
提示:您尚未登錄,請點 登 陸 后下載,如果您還沒有賬戶請點 注 冊 ,登陸完成后,請刷新本頁查看技術(shù)詳細信息。,在屬性權(quán)重相似度的基礎(chǔ)上,將聚類的過程轉(zhuǎn)化為尋找圖連通分量的過程,以數(shù)據(jù)集中的數(shù)據(jù)點為節(jié)點,當數(shù)據(jù)集中兩數(shù)據(jù)點的屬性權(quán)重相似度大于等于θ時認為兩數(shù)據(jù)點間有一條連線(參數(shù)θ預先給定),當數(shù)據(jù)集中兩數(shù)據(jù)點的相似度小于θ時,認為兩點數(shù)點間無連線。確定無向圖后,無向圖的每個連通分量即為一個簇,簇中的記錄為連通分量中的各頂點。本發(fā)明實質(zhì)是尋找無向圖各連通分量所包含的頂點,可以采用圖遍歷算法的思想指導聚類過程,因此,時間空間復雜度低、聚類結(jié)果精度高。專利說明[000...
注意:該技術(shù)已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識儲備,不適合論文引用。
請注意,此類技術(shù)沒有源代碼,用于學習研究技術(shù)思路。