Knowledge Resource Center for Ecological Environment in Arid Area
FAST EXEMPLAR SELECTION ALGORITHM FOR MATRIX APPROXIMATION AND REPRESENTATION: A VARIANT oASIS ALGORITHM | |
Abrol, V.; Sharma, P.; Sao, A. K. | |
通讯作者 | Abrol, V. |
会议名称 | IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) |
会议日期 | MAR 05-09, 2017 |
会议地点 | New Orleans, LA |
英文摘要 | Extracting inherent patterns from large data using decompositions of data matrix by a sampled subset of exemplars has found many applications in machine learning. We propose a computationally efficient algorithm for adaptive exemplar sampling, called fast exemplar selection (FES). The proposed algorithm can be seen as an efficient variant of the oASIS algorithm [1]. FES iteratively selects incoherent exemplars based on the exemplars that are already sampled. This is done by ensuring that the selected exemplars forms a positive definite Gram matrix which is checked by exploiting its Cholesky factorization in an incremental manner. FES is a deterministic rank revealing algorithm delivering a tighter matrix approximation bound. Further, FES can also be used to exactly represent low rank matrices and signals sampled from a unions of independent subspaces. Experimental results show that FES performs comparable to existing methods for tasks such as matrix approximation, feature selection, outlier detection, and elustering. |
英文关键词 | Matrix factorization exemplar selection low rank approximation sparse coding |
来源出版物 | 2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) |
ISSN | 1520-6149 |
出版年 | 2017 |
页码 | 4436-4440 |
EISBN | 978-1-5090-4117-6 |
出版者 | IEEE |
类型 | Proceedings Paper |
语种 | 英语 |
国家 | India |
收录类别 | CPCI-S |
WOS记录号 | WOS:000414286204120 |
WOS关键词 | SPARSE REPRESENTATION ; SUBSET-SELECTION ; FACE RECOGNITION |
WOS类目 | Acoustics ; Engineering, Electrical & Electronic |
WOS研究方向 | Acoustics ; Engineering |
资源类型 | 会议论文 |
条目标识符 | http://119.78.100.177/qdio/handle/2XILL650/306599 |
作者单位 | Indian Inst Technol, Sch Comp & Elect Engn, Mandi, India |
推荐引用方式 GB/T 7714 | Abrol, V.,Sharma, P.,Sao, A. K.. FAST EXEMPLAR SELECTION ALGORITHM FOR MATRIX APPROXIMATION AND REPRESENTATION: A VARIANT oASIS ALGORITHM[C]:IEEE,2017:4436-4440. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。