Fuzzy Chance Constrained Support Vector Machine
This paper aims to improve the performance of the widely used fuzzy support vector machine (FSVM) model. By introducing a fuzzy possibility measure, we first modify the original inequality constraints of FSVM optimization model as chance constraints. We fuzzify the distance between training data and the separating hyperplane, and use a possibility measure to compare two fuzzy numbers in forming the constraints for the FSVM model. By maximizing the confidence level we ensure that the number of misclassifications is minimized and the separation margin is maximized to guarantee the generalization. Then, the fuzzy simulation based genetic algorithm is used to solve the new optimization model. The effectiveness of the proposed model and algorithm is validated on an application to the classification of uncertainty in the hydrothermal sulfide data in the TAG region of ocean survey. The experimental results show that the new fuzzy chance constrained SVM model outperforms the original SVM model.
KeywordsFuzzy SVM Possibility measure Chance constrained programming Fuzzy simulation Genetic algorithm
Unable to display preview. Download preview PDF.
- 6.Liu, B.D.: Minimax chance constrained programming models for fuzzy decision systems. J. Information Sciences (112), 25–38 (1998)Google Scholar
- 7.Vapnik, V.N.: Statistical Learning Theory Translated by Xu Jianhua Zhang Xuegong, 3rd edn. Electronics Industry Press, Beijing (2009)Google Scholar
- 8.Cao, B.Y.: Fuzzy Mathematics and System. Science Press, Beijing (2005)Google Scholar
- 10.Zhang, X.G.: Pattern Recognition, p. 293. Tsinghua University Press, Beijing (2007)Google Scholar
- 14.Goldberg, D.E.: Genetic Algorithm in Search, Optimization and Machine LearningGoogle Scholar
- 16.Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems, 9–34 (1999)Google Scholar