弱相干矩阵的特征选择
Feature selection in weakly coherent matrices
摘要:
在纯数学(受限可逆性问题)和应用数学(特征提取)中最重要的问题是选择给定矩阵的子矩阵,使得该子矩阵具有高于指定水平的最小奇异值。这样的问题可以使用扰动分析来解决。本文在给定矩阵的初始相干性不大的假设下,给出了矩阵加列后最小奇异值的扰动界,并利用此界导出了一种快速特征提取算法。
英文摘要:
A problem of paramount importance in both pure (Restricted Invertibility problem) and applied mathematics (Feature extraction) is the one of selecting a submatrix of a given matrix, such that this submatrix has its smallest singular value above a specified level. Such problems can be addressed using perturbation analysis. In this paper, we propose a perturbation bound for the smallest singular value of a given matrix after appending a column, under the assumption that its initial coherence is not large, and we use this bound to derive a fast algorithm for feature extraction.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。