Fuzzy SVM for noisy data: a robust membership calculation method

  • Authors:
  • Gyeongyong Heo;Paul Gader

  • Affiliations:
  • Department of Computer and Information Science and Engineering, University of Florida, Gainesville, Florida;Department of Computer and Information Science and Engineering, University of Florida, Gainesville, Florida

  • Venue:
  • FUZZ-IEEE'09 Proceedings of the 18th international conference on Fuzzy Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Support vector machine (SVM) is a theoretically ell motivated algorithm developed from statistical learning heory, that have shown good performance in many fields. In pite of its success, it still suffers from a noise sensitivity problem. To relax this problem, the SVM was extended by the introduction of fuzzy memberships to the fuzzy SVM (FSVM). The FSVM also has been extended further in two ways: by adopting a different objective function with the help of domain-specific knowledge and by employing a different membership calculation method. In this paper, we propose a new membership calculation method, that belongs to the second group. It is different from previous ones in that it does not assume any simple data distribution and does not need any prior knowledge. The proposed method is based on reconstruction error, which measures the agreement between the overall data structure and a data point. Thus the reconstruction error can represent the degree of outlier-ness and help in achieving noise robustness. Experimental results with synthetic and real data sets also support this.