擬陣約束下最大化子模函數(shù)的模型及其算法的一種熵聚類方法
大?。?/span>0.52 MB 人氣: 2017-11-27 需要積分:3
本文提出了一個新的帶有信息熵的聚類目標(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%
下載地址
擬陣約束下最大化子模函數(shù)的模型及其算法的一種熵聚類方法下載
相關(guān)電子資料下載
- 鴻蒙ArkTS聲明式開發(fā):跨平臺支持列表【布局約束】 通用屬性 142
- 加法進(jìn)位鏈的手動約束 802
- FPGA工程的時序約束實踐案例 238
- Xilinx FPGA的約束設(shè)置基礎(chǔ) 334
- 時序約束實操 1501
- 云天勵飛如何打破大模型應(yīng)用的“三角約束”? 162
- 我們該如何應(yīng)對SOC中越來越龐大和復(fù)雜的SDC約束? 661
- FPGA時鐘約束余量超差問題的解決方案 341
- 介紹一種新的可以約束光的納米級領(lǐng)結(jié)結(jié)構(gòu) 256
- 機(jī)器人運動學(xué)中的非完整約束與運動模型推導(dǎo) 900