基于密度的半監(jiān)督復雜網(wǎng)絡聚類算法研究.pdf

1、復雜網(wǎng)絡是由大量節(jié)點以及節(jié)點之間縱橫交錯的關系共同構成的網(wǎng)絡結(jié)構，其廣泛存在于自然界和社會系統(tǒng)中，研究發(fā)現(xiàn)，社區(qū)結(jié)構是復雜網(wǎng)絡的重要特性之一。復雜網(wǎng)絡聚類的目的是發(fā)現(xiàn)網(wǎng)絡中普遍存在的社區(qū)結(jié)構，從而揭示復雜網(wǎng)絡的內(nèi)在屬性，對現(xiàn)實系統(tǒng)具有重要的指導意義。
　　本文首先在研究密度聚類算法的基礎上，針對其無法有效利用先驗知識的問題給出了半監(jiān)督密度聚類算法。算法通過約束對集合來表示先驗知識，根據(jù)Must-link的對稱性和傳遞性對先驗知識進

2、行擴展從而得到所有隱含的約束信息，算法在約束關系的指導下修改密度聚類算法的節(jié)點劃分規(guī)則進而得到滿足聯(lián)通性和最大性的社區(qū)結(jié)構，提高聚類準確率。其次，在研究半監(jiān)督聚類算法的基礎上，針對其無法自主獲取先驗知識的問題給出了主動密度聚類算法。算法通過比較節(jié)點之間相似度的極值來獲取監(jiān)督信息，通過盡可能少的代價來覆蓋全部社區(qū)及其邊界信息。將這部分主動約束信息引入到半監(jiān)督密度聚類算法中，以提高隨機半監(jiān)督密度聚類算法的聚類準確率。最后，通過仿真實驗驗證本