arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0802.2906stat.ML
收藏

分类约束的模糊性约简

Classification Constrained Dimensionality Reduction

Raviv Raich, Jose A. Costa, Steven B. Damelin, Alfred O. Hero

摘要:

简化视知觉是最近的一个热门话题。在本文中,我们提出了分类约束降维(CCDR)算法来说明标签信息。该算法可以考虑多类以及半监督设置。我们提出了一个样本外的表达式标记和未标记的数据。对于未标记的数据,我们引入了一种嵌入新点作为分类器预处理的方法。对于标记数据,我们引入了一种方法,该方法使用样本外扩展在训练阶段改进嵌入。我们调查分类性能使用CCDR算法对高光谱卫星图像数据。我们证明了本地和全局分类器的性能增益,并证明了$k$-最近邻算法的性能提高了10%。我们提出了一个内在的尺寸估计和使用CCDR算法获得的最佳嵌入维数之间的连接。

英文摘要:

Dimensionality reduction is a topic of recent interest. In this paper, we present the classification constrained dimensionality reduction (CCDR) algorithm to account for label information. The algorithm can account for multiple classes as well as the semi-supervised setting. We present an out-of-sample expressions for both labeled and unlabeled data. For unlabeled data, we introduce a method of embedding a new point as preprocessing to a classifier. For labeled data, we introduce a method that improves the embedding during the training phase using the out-of-sample extension. We investigate classification performance using the CCDR algorithm on hyper-spectral satellite imagery data. We demonstrate the performance gain for both local and global classifiers and demonstrate a 10% improvement of the $k$-nearest neighbors algorithm performance. We present a connection between intrinsic dimension estimation and the optimal embedding dimension obtained using the CCDR algorithm.

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

↑