字典学习的K－SVD算法分析.PDFVIP

第 24 卷，第 1 期 中国传媒大学学报自然科学版 Vol 24 ，No 1 2017 年 2 月 JOURNAL OF COMMUNICATION UNIVERSITY OF CHINA （SCIENCE AND TECHNOLOGY ） Feb ，2017 字典学习的K － SVD 算法分析 ， ， ， 牛秀秀 华敏杰 狄燕飞 相鹏 (中 ， 100024) 国传媒大学理工学部 北京 : K － SVD ， K － Means ， K － Means K 摘要 分析了字典学习的 算法 通过引入 计算方法 将 方法推广到用于字典学习的 － SVD ; K － SVD ， K － SVD K － Means ， 计算方法中 分析和描述了 计算过程 指出了 方法与 方法之间的关系 最后观 察图像数据训练用于稀疏表示的字典。 :K － Means ; ; ;K － SVD 关键词 方法 字典学习 稀疏表示 方法 中图分类号:TN911. 73 文献标识码:A 文章编号:1673 － 4793 (2017)01 － 0047 － 04 DOI:10.16196/j.cnki.issn.1673-4793.2017.01.008 The K-SVD Analysis of Dictionary Learning NIU Xiu-xiu ，HUA Ming-jie ，DI Yan-fei ，XIANG Peng (Science of School ，Communication University of China ，Beijing 100024 ，China) Abstract :The dictionary learning method i． e． the K － SVD algorithm has been analyzed． We have also ex － tended to K － means to K － SVD method through using some ideas in K － means algorithm． The K － SVD algorithm to solve real problems has been analyzed and given in detailed steps． The differences and similarities between K － SVD and K － Means have been provided． The learned dictionary has been ob- tained by theobserved image data based on the numerical experiments． Key words :K － Means algorithm ;dictionary learning ;sparse representations ;K － SVD algorithm ， 种非常经典的字典训练算法 并且达到了很好的训