Advertisement

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.

Keywords

Fuzzy SVM Possibility measure Chance constrained programming Fuzzy simulation Genetic algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)CrossRefGoogle Scholar
  2. 2.
    Lin, C.F., Wang, S.H.D.: Fuzzy Support Vector Machines. J. IEEE Transactions on Neural Networks 13(2), 464–481 (2002)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 5.
    Ji, A.B.: Support Vector Machine for Classification based on Fuzzy Training Data. J. Expert Systems with Applications 37, 3495–3498 (2010)CrossRefGoogle Scholar
  6. 6.
    Liu, B.D.: Minimax chance constrained programming models for fuzzy decision systems. J. Information Sciences (112), 25–38 (1998)Google Scholar
  7. 7.
    Vapnik, V.N.: Statistical Learning Theory Translated by Xu Jianhua Zhang Xuegong, 3rd edn. Electronics Industry Press, Beijing (2009)Google Scholar
  8. 8.
    Cao, B.Y.: Fuzzy Mathematics and System. Science Press, Beijing (2005)Google Scholar
  9. 9.
    Dubois, D., Prade, H.: Possibility theory. Plenum Press, New York (1988)CrossRefzbMATHGoogle Scholar
  10. 10.
    Zhang, X.G.: Pattern Recognition, p. 293. Tsinghua University Press, Beijing (2007)Google Scholar
  11. 11.
    Iwamura, K., Liu, B.D.: A genetic algorithm for chance constrained programming. Journal of Information & Optimization Sciences 17(2), 409–422 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Liu, B.D., Iwamura, K.: Chance constrained programming with fuzzy parameters. Fuzzy Sets and Systems 94, 227–237 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Fogel, D.B.: An Introduction To Simulated Evolutionary Optimization. IEEE Transactions on Neural Networks 5(1), 3–14 (1994)CrossRefGoogle Scholar
  14. 14.
    Goldberg, D.E.: Genetic Algorithm in Search, Optimization and Machine LearningGoogle Scholar
  15. 15.
    Michalewicz, Z.: Genetic Algorithm + Data Structure = Evolution Programs, 2nd edn. Springer, New York (1994)CrossRefGoogle Scholar
  16. 16.
    Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems, 9–34 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Hao Zhang
    • 1
  • Kang Li
    • 2
  • Cheng Wu
    • 1
  1. 1.Department of AutomationTsinghua UniversityBeijingChina
  2. 2.Queen’s UniversityBelfastUK

Personalised recommendations