譜聚類的擾動(dòng)分析

以矩陣的擾動(dòng)理論為工具對(duì)譜聚類(spectral clustering)進(jìn)行了分析,通過(guò)引入圖的權(quán)矩陣并對(duì)權(quán)矩陣的譜和特征向量進(jìn)行分析,得到了權(quán)矩陣的譜與聚類的類數(shù)、權(quán)矩陣特征值的大小與每一類所含點(diǎn)的個(gè)數(shù)、以及權(quán)矩陣的特征向量與聚類之間的關(guān)系.據(jù)此,設(shè)計(jì)了一個(gè)基于權(quán)矩陣的無(wú)監(jiān)督譜聚類算法(unsupervised spectral clustering algorithm based on weight matrix,簡(jiǎn)記為USCAWM),并在模擬點(diǎn)集和實(shí)際的數(shù)據(jù)集上進(jìn)行了實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果肯定了理論分析的正確性.

作 者： 田錚 李小斌 句彥偉   作者單位： 田錚(西北工業(yè)大學(xué)應(yīng)用數(shù)學(xué)系,西安,710072;模式識(shí)別國(guó)家重點(diǎn)實(shí)驗(yàn)室,中國(guó)科學(xué)院自動(dòng)化研究所,北京,100080)

李小斌,句彥偉(西北工業(yè)大學(xué)應(yīng)用數(shù)學(xué)系,西安,710072) 

刊 名： 中國(guó)科學(xué)E輯  ISTIC PKU 英文刊名： SCIENCE IN CHINA(SERIES E)  年，卷(期)： 2007 37(4)  分類號(hào)： O1  關(guān)鍵詞： 譜聚類   權(quán)矩陣   權(quán)矩陣的譜   聚類的類數(shù)   基于權(quán)矩陣的無(wú)監(jiān)督譜聚類算法  

【譜聚類的擾動(dòng)分析】相關(guān)文章：

矩陣方程ATXA=D擾動(dòng)分析04-26

西部煤礦開(kāi)采擾動(dòng)誘發(fā)災(zāi)害統(tǒng)計(jì)與復(fù)雜性分析04-26

連通聚類星識(shí)別方法04-27

一類受周期擾動(dòng)航天器的混沌姿態(tài)運(yùn)動(dòng)04-26

模糊聚類在水質(zhì)評(píng)價(jià)中的應(yīng)用04-25

電譜-離子色譜和電譜-流動(dòng)注射分析聯(lián)用的研究04-27

液體射流擾動(dòng)控制方程邊界條件及穩(wěn)定性分析04-26

動(dòng)態(tài)粘彈譜儀的改進(jìn)與試驗(yàn)分析04-26

基于Wigner-Ville的譜分解效果分析04-27

g-p-框架的擾動(dòng)04-26