arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1906.01601cs.LGstat.ML
收藏

基于图筛选的稀疏表示分类

Sparse Representation Classification via Screening for Graphs

University of Delaware(特拉华大学);Intel Labs(英特尔实验室);Temple University(天普大学);Johns Hopkins University(约翰斯·霍普金斯大学)

Cencheng Shen, Li Chen, Yuexiao Dong, Carey Priebe

摘要:

稀疏表示分类器(SRC)的工作以及满足子空间假设的图像识别问题。在本文中,我们提出了一个新的实现SRC通过筛选,建立其等价于原来的SRC正则性条件下,并证明其分类的一致性随机图从随机块模型。结果表明,通过模拟和真实数据实验,新算法实现了相当的数值性能,但显着更快。

英文摘要:

The sparse representation classifier (SRC) is shown to work well for image recognition problems that satisfy a subspace assumption. In this paper we propose a new implementation of SRC via screening, establish its equivalence to the original SRC under regularity conditions, and prove its classification consistency for random graphs drawn from stochastic blockmodels. The results are demonstrated via simulations and real data experiments, where the new algorithm achieves comparable numerical performance but significantly faster.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑