PFW: Polygonal Fuzzy Weighted-An SVM Kernel for the Classification of Overlapping Data Groups

被引:10
作者
Chaeikar, Saman Shojae [1 ]
Manaf, Azizah Abdul [2 ]
Alarood, Ala Abdulsalam [2 ]
Zamani, Mazdak [3 ]
机构
[1] KN Toosi Univ Technol, Fac Comp Engn, Tehran 1631714191, Iran
[2] Univ Jeddah, Coll Comp Sci & Engn, Jeddah 21959, Saudi Arabia
[3] Felician Univ, Sch Arts & Sci, Lodi, NJ 07070 USA
关键词
data classification; SVM; machine learning; SVM kernel; feature; feature space; SUPERVISED CLASSIFICATION; RANDOM FOREST; ALGORITHM; MACHINE;
D O I
10.3390/electronics9040615
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Support vector machines are supervised learning models which are capable of classifying data and measuring regression by means of a learning algorithm. If data are linearly separable, a conventional linear kernel is used to classify them. Otherwise, the data are normally first transformed from input space to feature space, and then they are classified. However, carrying out this transformation is not always practical, and the process itself increases the cost of training and prediction. To address these problems, this paper puts forward an SVM kernel, called polygonal fuzzy weighted or PFW, which effectively classifies data without space transformation, even if the groups in question are not linearly separable and have overlapping areas. This kernel is based on Gaussian data distribution, standard deviation, the three-sigma rule and a polygonal fuzzy membership function. A comparison of our PFW, radial basis function (RBF) and conventional linear kernels in identical experimental conditions shows that PFW produces a minimum of 26% higher classification accuracy compared with the linear kernel, and it outperforms the RBF kernel in two-thirds of class labels, by a minimum of 3%. Moreover, Since PFW runs within the original feature space, it involves no additional computational cost.
引用
收藏
页数:15
相关论文
共 30 条
  • [1] Salazar DA, 2012, REV COLOMB ESTAD, V35, P223
  • [2] Object-based classification of hyperspectral data using Random Forest algorithm
    Amini, Saeid
    Homayouni, Saeid
    Safari, Abdolreza
    Darvishsefat, Ali A.
    [J]. GEO-SPATIAL INFORMATION SCIENCE, 2018, 21 (02) : 127 - 138
  • [3] [Anonymous], 2006, P 12 ACM SIGKDD INT, DOI DOI 10.1145/1150402.1150531
  • [4] Anzai Y., 2012, Pattern Recognition and Machine Learning
  • [5] Support Vector Machines and Kernels for Computational Biology
    Ben-Hur, Asa
    Ong, Cheng Soon
    Sonnenburg, Soeren
    Schoelkopf, Bernhard
    Raetsch, Gunnar
    [J]. PLOS COMPUTATIONAL BIOLOGY, 2008, 4 (10)
  • [6] Bordes A, 2005, J MACH LEARN RES, V6, P1579
  • [7] BOTTOU L, 2002, LUSH REFERENCE MANUA
  • [8] Bulut S, 2016, KASTAMONU UNIV J FOR, V16, P528
  • [9] Fuzzy sigmoid kernel for support vector classifiers
    Camps-Valls, G
    Martín-Guerrero, JD
    Rojo-Alvarez, JL
    Soria-Olivas, E
    [J]. NEUROCOMPUTING, 2004, 62 : 501 - 506
  • [10] SW: a blind LSBR image steganalysis technique
    Chaeikar, Saman Shojae
    Ahmadi, Ali
    [J]. PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION (ICCMS 2018), 2017, : 14 - 18