LLM2D
基于改进ADMM的K均值无监督特征选择
K-means Derived Unsupervised Feature Selection using Improved ADMM
作者: Ziheng Sun, Chris Ding, Jicong Fan
发布日期: 11/26/2024
arXiv ID: oai:arXiv.org:2411.15197v1

摘要

特征选择对于高维数据分析至关重要,但在诸如降维和聚类等无监督学习问题中并非易事。无监督特征选择的目的是找到一个特征子集,使得来自不同聚类的数据点能够很好地分离。本文提出了一种名为基于K均值的无监督特征选择(K-means UFS)的新方法。与大多数现有的基于谱分析的无监督特征选择方法不同,我们使用K均值的客观函数来选择特征。我们开发了一种乘子交替方向法(ADMM)来解决K-means UFS模型的NP难优化问题。在真实数据集上的大量实验表明,我们的K-means UFS在选择用于聚类的特征方面比基线方法更有效。