譜聚類的擾動分析

以矩陣的擾動理論為工具對譜聚類(spectral clustering)進行了分析,通過引入圖的權矩陣并對權矩陣的譜和特征向量進行分析,得到了權矩陣的譜與聚類的類數、權矩陣特征值的大小與每一類所含點的個數、以及權矩陣的特征向量與聚類之間的關系.據此,設計了一個基于權矩陣的無監督譜聚類算法(unsupervised spectral clustering algorithm based on weight matrix,簡記為USCAWM),并在模擬點集和實際的數據集上進行了實驗,實驗結果肯定了理論分析的正確性.

作 者： 田錚 李小斌 句彥偉   作者單位： 田錚(西北工業大學應用數學系,西安,710072;模式識別國家重點實驗室,中國科學院自動化研究所,北京,100080)

李小斌,句彥偉(西北工業大學應用數學系,西安,710072) 

刊 名： 中國科學E輯  ISTIC PKU 英文刊名： SCIENCE IN CHINA(SERIES E)  年，卷(期)： 2007 37(4)  分類號： O1  關鍵詞： 譜聚類   權矩陣   權矩陣的譜   聚類的類數   基于權矩陣的無監督譜聚類算法  

【譜聚類的擾動分析】相關文章：

矩陣方程ATXA=D擾動分析04-26

西部煤礦開采擾動誘發災害統計與復雜性分析04-26

連通聚類星識別方法04-27

一類受周期擾動航天器的混沌姿態運動04-26

模糊聚類在水質評價中的應用04-25

電譜-離子色譜和電譜-流動注射分析聯用的研究04-27

液體射流擾動控制方程邊界條件及穩定性分析04-26

動態粘彈譜儀的改進與試驗分析04-26

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

g-p-框架的擾動04-26