An algorithm for dictionary generation in sparse representation

作者：Xie Z.; Feng J.^*

来源：Journal of Electronics(China), 2009, 26(6): 836-841.

DOI：10.1007/s11767-008-0077-9

• Adaptive dictionary
• K-Complete Orthogonal Decomposition (K-COD)
• Sparse representation

The K-COD (K-Complete Orthogonal Decomposition) algorithm for generating adaptive dictionary for signals sparse representation in the framework of K-means clustering is proposed in this paper, in which rank one approximation for components assembling signals based on COD and K-means clustering based on chaotic random search are well utilized. The results of synthetic test and empirical experiment for the real data show that the proposed algorithm outperforms recently reported alternatives: K-Singular Value Decomposition (K-SVD) algorithm and Method of Optimal Directions (MOD) algorithm.

• 出版日期2009
• 单位华南理工大学