作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (5): 8-10. doi: 10.3969/j.issn.1000-3428.2008.05.003

• 博士论文 • 上一篇    下一篇

矢量聚类及其在稀疏分量分析中的应用

蔡荣太1,2,王延杰1   

  1. (1. 中国科学院长春光学精密机械与物理研究所图像室,长春 130033;2. 中国科学院研究生院,北京 100039)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-03-05 发布日期:2008-03-05

Vector Clustering and Its Application in Sparse Component Analysis

CAI Rong-tai1,2, WANG Yan-jie1   

  1. (1. Image Lab, Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033; 2. Graduate School, Chinese Academy of Sciences, Beijing 100039)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-03-05 Published:2008-03-05

摘要: 针对传统聚类分析不能有效处理矢量数据聚类的问题,提出矢量聚类算法。该算法以点到矢量的距离最小化为分类依据,所得类簇中心为一矢量。根据稀疏信号的分布特性,用矢量聚类方法估计系统的混合矩阵,再利用估计的混合矩阵分离混合信号,从而得到稀疏信源的估计,简化了传统的混合信号分离过程。实验结果表明该矢量聚类方法能比传统的标量聚类方法更有效地估计矢量数据的中心,能在稀疏的处理域中很好地分离出稀疏信源。

关键词: 盲源分离, 稀疏信号分析, 矢量聚类

Abstract: A vector clustering algorithm is proposed to cope with the inefficacy of traditional clustering algorithms to vector data. The algorithm classifies data into clusters by minimizeing the distance of a datum to a vector. The clustered centers are vectors. According to the distributing character of the sparse signal, a sparse signal separation algorithm is proposed which estimates the mixture matrix based on the vector clustering algorithm, and separates the source signal using the estimated mixture matrix. The algorithm is simple in computation comparing with traditional separation algorithms. Experimental results show that the algorithm is effective in vector data clustering and sparse signal separation.

Key words: Blind Source Separation(BSS), Sparse Component Analysis(SCA), vector clustering

中图分类号: