计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2007年
4期
62-63,116
,共3页
谱聚类%关联矩阵%拉普拉斯矩阵%顺序敏感性
譜聚類%關聯矩陣%拉普拉斯矩陣%順序敏感性
보취류%관련구진%랍보랍사구진%순서민감성
结合矩阵分析知识,还原了实施谱聚类算法过程中的矩阵表示.发现了不同数据输入顺序使得相应的Affinity矩阵及Laplacian矩阵是相似的.这样,Laplacian矩阵的特征向量生成的矩阵Y也是相似的;而以Y的行向量作为输入数据的K-平均算法依赖于初始的k个对象的选择.由此给出了导致谱聚类算法对数据输入顺序敏感的原因.
結閤矩陣分析知識,還原瞭實施譜聚類算法過程中的矩陣錶示.髮現瞭不同數據輸入順序使得相應的Affinity矩陣及Laplacian矩陣是相似的.這樣,Laplacian矩陣的特徵嚮量生成的矩陣Y也是相似的;而以Y的行嚮量作為輸入數據的K-平均算法依賴于初始的k箇對象的選擇.由此給齣瞭導緻譜聚類算法對數據輸入順序敏感的原因.
결합구진분석지식,환원료실시보취류산법과정중적구진표시.발현료불동수거수입순서사득상응적Affinity구진급Laplacian구진시상사적.저양,Laplacian구진적특정향량생성적구진Y야시상사적;이이Y적행향량작위수입수거적K-평균산법의뢰우초시적k개대상적선택.유차급출료도치보취류산법대수거수입순서민감적원인.
