您好，歡迎來電子發(fā)燒友網(wǎng)！ ，新用戶？[免費注冊]

您的位置：電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

擬陣約束下最大化子模函數(shù)的模型及其算法的一種熵聚類方法

大?。?/span>0.52 MB 人氣： 2017-11-27 需要積分：3

推薦 + 挑錯 + 收藏(0) + 用戶評論（0）

前往下載地址

　　本文提出了一個新的帶有信息熵的聚類目標(biāo)函數(shù)，它是由基于圖論的隨機(jī)路徑的熵率和平衡項兩部分組成。熵率有利于形成緊湊和均勻的聚類，平衡函數(shù)鼓勵相似度比較高的對象才能聚類，并懲罰那些相似度比較低的對象。首先構(gòu)造了與數(shù)據(jù)關(guān)聯(lián)的賦權(quán)無向圖，并發(fā)現(xiàn)這種構(gòu)造誘導(dǎo)出一個擬陣，它是一個組合在向量空間中推廣線性獨立概念的結(jié)構(gòu)。接著得到了擬陣約束下最大化子模函數(shù)的模型。最后根據(jù)目標(biāo)函數(shù)的單調(diào)性、遞增性和下模性，開發(fā)了一個高效的貪婪算法并討論了它的性能保證。最后根據(jù)數(shù)值實驗，與已有的算法做了比較，說明了該算法的有效性。
?

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論，獲取積分！ 請遵守相關(guān)規(guī)定！

      ?