Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. J. Data Mining and Knowledge Discovery 2(2), 121–167 (1998)
Lin, C.F., Wang, S.H.D.: Fuzzy Support Vector Machines. J. IEEE Transactions on Neural Networks 13(2), 464–481 (2002)
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)
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)
Ji, A.B.: Support Vector Machine for Classification based on Fuzzy Training Data. J. Expert Systems with Applications 37, 3495–3498 (2010)
Liu, B.D.: Minimax chance constrained programming models for fuzzy decision systems. J. Information Sciences (112), 25–38 (1998)
Vapnik, V.N.: Statistical Learning Theory Translated by Xu Jianhua Zhang Xuegong, 3rd edn. Electronics Industry Press, Beijing (2009)
Cao, B.Y.: Fuzzy Mathematics and System. Science Press, Beijing (2005)
Dubois, D., Prade, H.: Possibility theory. Plenum Press, New York (1988)
Zhang, X.G.: Pattern Recognition, p. 293. Tsinghua University Press, Beijing (2007)
Iwamura, K., Liu, B.D.: A genetic algorithm for chance constrained programming. Journal of Information & Optimization Sciences 17(2), 409–422 (1996)
Liu, B.D., Iwamura, K.: Chance constrained programming with fuzzy parameters. Fuzzy Sets and Systems 94, 227–237 (1998)
Fogel, D.B.: An Introduction To Simulated Evolutionary Optimization. IEEE Transactions on Neural Networks 5(1), 3–14 (1994)
Goldberg, D.E.: Genetic Algorithm in Search, Optimization and Machine Learning
Michalewicz, Z.: Genetic Algorithm + Data Structure = Evolution Programs, 2nd edn. Springer, New York (1994)
Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems, 9–34 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, H., Li, K., Wu, C. (2010). Fuzzy Chance Constrained Support Vector Machine. In: Li, K., Fei, M., Jia, L., Irwin, G.W. (eds) Life System Modeling and Intelligent Computing. ICSEE LSMS 2010 2010. Lecture Notes in Computer Science, vol 6328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15621-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-15621-2_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15620-5
Online ISBN: 978-3-642-15621-2
eBook Packages: Computer ScienceComputer Science (R0)