Dictionary training for sparse representation as generalization of K-means clustering

• Main Authors: Sahoo, Sujit Kumar, Makur, Anamitra
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Electrical and electronic engineering
• Online Access: https://hdl.handle.net/10356/96655; http://hdl.handle.net/10220/9970
• Institution: Nanyang Technological University

Recent dictionary training algorithms for sparse representation like K-SVD, MOD, and their variation are reminiscent of K-means clustering, and this letter investigates such algorithms from that viewpoint. It shows: though K-SVD is sequential like K-means, it fails to simplify to K-means by destroyi...