arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.01792cs.LG
收藏

基于图的多类分类任务极限特征选择

Graph-based Extreme Feature Selection for Multi-class Classification Tasks

Tel-Aviv University(特拉维夫大学);Bar-Ilan University(巴伊兰大学)

Shir Friedman, Gonen Singer, Neta Rabin

摘要:

当处理高维数据集时,常见的预处理步骤是特征选择。基于过滤器的特征选择算法不是针对特定的分类方法而定制的,而是对每个特征与目标和任务的相关性进行排名。这项工作的重点是基于图的,过滤器特征选择方法,适用于多类分类任务。我们的目标是大幅减少所选特征的数量,以便创建原始数据的草图,为分类任务编码有价值的信息。该算法将Jeffries-Matusita距离与非线性降维方法扩散映射相结合。基于低维空间中特征的分布来执行特征消除。然后,选择具有互补分离强度非常小数量的特征。此外,低维嵌入允许可视化特征空间。实验结果提供了公共数据集,并与已知的过滤器为基础的特征选择技术。

英文摘要:

When processing high-dimensional datasets, a common pre-processing step is feature selection. Filter-based feature selection algorithms are not tailored to a specific classification method, but rather rank the relevance of each feature with respect to the target and the task. This work focuses on a graph-based, filter feature selection method that is suited for multi-class classifications tasks. We aim to drastically reduce the number of selected features, in order to create a sketch of the original data that codes valuable information for the classification task. The proposed graph-based algorithm is constructed by combing the Jeffries-Matusita distance with a non-linear dimension reduction method, diffusion maps. Feature elimination is performed based on the distribution of the features in the low-dimensional space. Then, a very small number of feature that have complementary separation strengths, are selected. Moreover, the low-dimensional embedding allows to visualize the feature space. Experimental results are provided for public datasets and compared with known filter-based feature selection techniques.

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

↑