位置:成果数据库 > 期刊 > 期刊详情页
谱聚类算法对输入数据顺序的敏感性
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP311.1[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京邮电大学信息工程学院,北京100876, [2]西北工业大学计算机学院,陕西西安710072
  • 相关基金:国家自然科学基金资助项目(60496327)
中文摘要:

结合矩阵分析知识,还原了实施谱聚类算法过程中的矩阵表示。发现了不同数据输入顺序使得相应的Affinity矩阵及Laplacian矩阵是相似的。这样,Laplacian矩阵的特征向量生成的矩阵γ也是相似的;而以γ的行向量作为输入数据的K-平均算法依赖于初始的κ个对象的选择。由此给出了导致谱聚类算法对数据输入顺序敏感的原因。

英文摘要:

Using tools from the matrix analysis, matrix representations of the spectral clustering algorithms was given. The corresponding matrixes getting from the different input order of the data set were similar to each other, so do the Laplacian matrixes. Then the matrixes γ whose columns were the top k eigenvectors of the Laplacian matrixes were similar to each other aiso. K-means algorithms using γ' s row vectors as the clustering data set was one of the initialization-dependent algorithms. Then get the reason of why spectral clustering algorithms were sensitive to the input order of data set.

同期刊论文项目
期刊论文 134 会议论文 68 著作 2
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049