SqueezeFit: Label-aware dimensionality reduction by semidefinite programming
arXiv (Cornell University)(2018)
摘要
Given labeled points in a high-dimensional vector space, we seek a low-dimensional subspace such that projecting onto this subspace maintains some prescribed distance between points of differing labels. Intended applications include compressive classification. Taking inspiration from large margin nearest neighbor classification, this paper introduces a semidefinite relaxation of this problem. Unlike its predecessors, this relaxation is amenable to theoretical analysis, allowing us to provably recover a planted projection operator from the data.
更多查看译文
关键词
Principal component analysis,Image reconstruction,Dimensionality reduction,Programming,Manifolds,Ellipsoids,Task analysis,Optimization,dimensionality reduction,machine learning
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络