通过正半定投影进行快速稀疏主成分分析的无监督特征选择
💡
原文中文,约300字,阅读约需1分钟。
📝
内容提要
该研究重新制定了稀疏主成分分析为凸混合整数半定规划问题,并设计了一个切平面方法。该方法在金融和医疗数据集上展示了可解释性和易于计算的能力。
🎯
关键要点
- 该研究将稀疏主成分分析重新制定为凸混合整数半定规划问题。
- 设计了一个切平面方法,可以从300个变量中选择5个协变量。
- 该方法在更大范围内提供小的界限间隙,展示了确切的最优性。
- 提出了凸松弛和贪心舍入方案,能在几分钟内提供1-2%的绑定间隙。
- 使用真实的金融和医疗数据集,展示了方法的可解释性和易于计算的能力。
➡️