• DocumentCode
    226557
  • Title

    Clustering based outlier detection in fuzzy SVM

  • Author

    Sevakula, Rahul K. ; Verma, Nishchal K.

  • Author_Institution
    Dept. of Electr. Eng., Indian Inst. of Technol. Kanpur, Kanpur, India
  • fYear
    2014
  • fDate
    6-11 July 2014
  • Firstpage
    1172
  • Lastpage
    1177
  • Abstract
    Fuzzy Support Vector Machine (FSVM) has become a handy tool for many classification problems. FSVM provides flexibility of incorporating membership values to individual training samples. Performance of FSVM largely depends on how well these membership values are assigned to the training samples. Recently, a new approach for assigning membership values was proposed, where only possible outliers are allowed to have membership value lower than `l´. For doing the same, first DBSCAN clustering is performed to find the set of possible outliers and such possible outliers were then assigned membership values based on some heuristics. All other remaining samples were assigned a membership value of `l´. This paper extends the same approach by further analyzing the algorithm, introducing Fuzzy C-Means clustering based heuristic for assigning membership values and also comparing two methods of finding optimal parameters for FSVM model. Experiments have been performed over 4 real world datasets for comparing and analyzing the different methods.
  • Keywords
    fuzzy set theory; pattern clustering; support vector machines; DBSCAN clustering; FSVM model; fuzzy c-means clustering based heuristic; fuzzy support vector machine; membership values; outlier detection; real world datasets; training samples; Accuracy; Classification algorithms; Clustering algorithms; Kernel; Linear programming; Support vector machines; Training; clustering; dbscan; fuzzy c means; fuzzy svm; outlier detection;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems (FUZZ-IEEE), 2014 IEEE International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-2073-0
  • Type

    conf

  • DOI
    10.1109/FUZZ-IEEE.2014.6891600
  • Filename
    6891600