L1范数正则化SVM聚类算法

作者：刘建伟; 李双成; 付捷; 罗雄麟

来源：计算机工程, 2012, (12): 185-187.

• 支持向量机
• L1范数
• 正则化
• 特征选择
• 聚类
• 对偶问题

提出L1范数正则化支持向量机(SVM)聚类算法。该算法能够同时实现聚类和特征选择功能。给出L1范数正则化SVM聚类原问题和对偶问题形式,采用类似迭代坐标下降的方法求解困难的混合整数规划问题。在多组数据集上的实验结果表明,L1范数正则化SVM聚类算法聚类准确率与L2范数正则化SVM聚类算法相近,而且能够实现特征选择。