Fuzzy chance constrained support vector machine
Authors: 
Hao Zhang, Kang Li, Cheng WuAuthors Info & Claims
Hao Zhang, Kang Li, Cheng WuAuthors Info & ClaimsAbstract
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.
References
[1]
Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. J. Data Mining and Knowledge Discovery 2(2), 121-167 (1998).
[2]
Lin, C.F., Wang, S.H.D.: Fuzzy Support Vector Machines. J. IEEE Transactions on Neural Networks 13(2), 464-481 (2002).
[3]
Wang, Y.Q., Wang, S.Y., Lai, K.K.: A New Fuzzy Support Vector Machine to Evaluate Credit Risk. J. IEEE Transactions on Fuzzy Systems 13(6), 820-831 (2005).
[4]
Chen, Y.X., Wang, J.Z.: Support Vector Learning for Fuzzy Rule-Based Classification Systems. J. IEEE Transactions on Fuzzy Systems 11(6), 716-728 (2003).
[5]
Ji, A.B.: Support Vector Machine for Classification based on Fuzzy Training Data. J. Expert Systems with Applications 37, 3495-3498 (2010).
[6]
Liu, B.D.: Minimax chance constrained programming models for fuzzy decision systems. J. Information Sciences (112), 25-38 (1998).
[7]
Vapnik, V.N.: Statistical Learning Theory Translated by Xu Jianhua Zhang Xuegong, 3rd edn. Electronics Industry Press, Beijing (2009).
[8]
Cao, B.Y.: Fuzzy Mathematics and System. Science Press, Beijing (2005).
[9]
Dubois, D., Prade, H.: Possibility theory. Plenum Press, New York (1988).
[10]
Zhang, X.G.: Pattern Recognition, p. 293. Tsinghua University Press, Beijing (2007).
[11]
Iwamura, K., Liu, B.D.: A genetic algorithm for chance constrained programming. Journal of Information & Optimization Sciences 17(2), 409-422 (1996).
[12]
Liu, B.D., Iwamura, K.: Chance constrained programming with fuzzy parameters. Fuzzy Sets and Systems 94, 227-237 (1998).
[13]
Fogel, D.B.: An Introduction To Simulated Evolutionary Optimization. IEEE Transactions on Neural Networks 5(1), 3-14 (1994).
[14]
Goldberg, D.E.: Genetic Algorithm in Search, Optimization and Machine Learning.
[15]
Michalewicz, Z.: Genetic Algorithm + Data Structure = Evolution Programs, 2nd edn. Springer, New York (1994).
[16]
Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems, 9- 34 (1999).
Recommendations
Fuzzy Chance Constrained Support Vector Machine
Proceedings, Part I, of the International Conference on Life System Modeling and Intelligent Computing - Volume 6328This 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 ...
Fuzzy classifier based on fuzzy support vector machine
Support vector machines SVMs have been very successful in pattern recognition and function estimation problems. When SVMs are used for classification, the inputs of the training example are real-valued and the outputs are class label y = ±1. However, in ...
Support vector machine for classification based on fuzzy training data
Support vector machines (SVM) have been very successful in pattern recognition and function estimation problems, but in the support vector machines for classification, the training example is non-fuzzy input and output is y=+/-1; In this paper, we ...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 17 September 2010
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025