arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.6256cs.ITmath.ITmath.STstat.TH
收藏

紧更好:使用等范数紧框架的压缩分类器的性能改进

Tight is better: Performance Improvement of the Compressive Classifier Using Equi-Norm Tight Frames

Hailong Shi, Hao Zhang

摘要:

从压缩测量中检测或分类被高斯噪声污染的已知稀疏信号不同于重构稀疏信号,因为其目标是最小化描述检测器或分类器的性能的错误概率。本文研究了一种常用压缩分类器的性能改进问题。我们证明了当用于获得压缩测量的任意感知矩阵被转换为等范数紧框架时,即行正交的矩阵,压缩分类器获得了更好的性能。虽然有其他证据表明在所有的等范数紧框架中,等角紧框架(ETFs)带来了最好的最坏情况下的性能,但在某些维度上的ETFs的存在性和构造仍然是一个悬而未决的问题。与ETF矩阵相比,由任意矩阵构造等范数紧框架是非常简单和实用的,因此本文的结果也为压缩分类中感知矩阵的设计提供了一种实用的方法。我们可以得出这样的结论:紧是更好的!

英文摘要:

Detecting or classifying already known sparse signals contaminated by Gaussian noise from compressive measurements is different from reconstructing sparse signals, as its objective is to minimize the error probability which describes performance of the detectors or classifiers. This paper is concerned about the performance improvement of a commonly used Compressive Classifier. We prove that when the arbitrary sensing matrices used to get the Compressive Measurements are transformed into Equi-Norm Tight Frames, i.e. the matrices that are row-orthogonal, The Compressive Classifier achieves better performance. Although there are other proofs that among all Equi-Norm Tight Frames the Equiangular tight Frames (ETFs) bring best worst-case performance, the existence and construction of ETFs on some dimensions is still an open problem. As the construction of Equi-Norm Tight Frames from any arbitrary matrices is very easy and practical compared with ETF matrices, the result of this paper can also provide a practical method to design an improved sensing matrix for Compressive Classification. We can conclude that: Tight is Better!

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

↑