K-EVD clustering and its applications to sparse component analysis

  • Authors:
  • Zhaoshui He;Andrzej Cichocki

  • Affiliations:
  • Laboratory for Advanced Brain Signal Processing, RIKEN Brain Science Institute, Wako-shi, Saitama, Japan;Laboratory for Advanced Brain Signal Processing, RIKEN Brain Science Institute, Wako-shi, Saitama, Japan

  • Venue:
  • ICA'06 Proceedings of the 6th international conference on Independent Component Analysis and Blind Signal Separation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we introduce a simple distance measure from a m-dimensional point a hyper-line in the complex-valued domain. Based on this distance measure, the K-EVD clustering algorithm is proposed for estimating the basis matrix A in sparse representation model X= AS+ N Compared to existing clustering algorithms, the proposed one has advantages in two aspects: it is very fast; furthermore, when the number of basis vectors is overestimated, this algorithm can estimate and identify the significant basis vectors which represent a basis matrix, thus the number of sources can be also precisely estimated. We have applied the proposed approach for blind source separation. The simulations show that the proposed algorithm is reliable and of high accuracy, even when the number of sources is unknown and/or overestimated.