学习具有最小VC维数的模糊超平面脂肪边缘分类器
Learning a Fuzzy Hyperplane Fat Margin Classifier with Minimum VC dimension
摘要:
Vapnik-Chervonenkis(VC)维度量学习机的复杂性,低VC维导致良好的泛化。最近提出的最小复杂性机器(MCM)通过最小化VC维上的精确界来学习超平面分类器。本文将MCM分类器推广到模糊域。已知使用模糊隶属度来减少离群值的影响,并且减少噪声对学习的影响。实验结果表明,在一些基准数据集上,模糊MCM分类器的泛化性能优于SVM和常规MCM,模糊MCM使用较少的支持向量。在几个基准数据集上,模糊MCM分类器在使用支持向量机所使用的十分之一的支持向量的情况下产生了出色的测试集精度。
英文摘要:
The Vapnik-Chervonenkis (VC) dimension measures the complexity of a learning machine, and a low VC dimension leads to good generalization. The recently proposed Minimal Complexity Machine (MCM) learns a hyperplane classifier by minimizing an exact bound on the VC dimension. This paper extends the MCM classifier to the fuzzy domain. The use of a fuzzy membership is known to reduce the effect of outliers, and to reduce the effect of noise on learning. Experimental results show, that on a number of benchmark datasets, the the fuzzy MCM classifier outperforms SVMs and the conventional MCM in terms of generalization, and that the fuzzy MCM uses fewer support vectors. On several benchmark datasets, the fuzzy MCM classifier yields excellent test set accuracies while using one-tenth the number of support vectors used by SVMs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。