Sage Journals: Discover world-class research

Abstract

By using fuzzy set theory (FS), interval-valued fuzzy set theory (IVFS) and nonparallel support vector machine theory (NPSVM), the fuzzy nonparallel support vector machine (F-NPSVM) and interval-valued fuzzy nonparallel support vector machine (IVF-NPSVM) are constructed. Both F-NPSVM and IVF-NPSVM consider the membership degree of the training points in their models and the difference is the method to determine them. Then the solutions to them are derived. The experiments on both artificial data set and benchmark data sets show that most of the classification results by using the F-NPSVM and IVF-NPSVM are more accurate than NPSVM, support vector machine (SVM), interval-valued fuzzy support vector machine (IVF-SVM), generalized eigenvalue proximal support vector machine (GEPSVM) and twin support vector machine (TWSVM). Finally, Friedman test is used to verify that there is a significant difference between the two new models and the previous ones.

Keywords

Classification fuzzy interval-valued fuzzy nonparallel support vector machine

Get full access to this article

View all access options for this article.

References

Cortes

, Vapnik

V.N.

. Support vector networks [J], Machine Learning, 20 (1995): 273–297.

Vapnik

V.N.

. (1995) The Nature of Statistical Learning Theory [M], New York: Springer-Verlag.

Vapnik

V.N.

. Statistical Learning Theory [M], New York: Wiley, (1998).

Burges

(1998). A tutorial on support vector machines for pattern recognition [J], Data Mining and Knowledge Discovery, 2(2): 121–167.

Schölkopf

, Burges

, Smola

(1999). Advances in Kernel Methods: Support Vector Learning [M]. Cambridge, MA: MIT Press.

Suykens

J A K

, Vandewalle

(1999) Least Squares Support Vector Machine Classifiers [J]. Neural Process Lett 9(3): 293–300.

Schölkopf

, Smola

, Williamson

R C.

and Bartlett

P L.

(2000) New support vector Algorithms [J]. Neural Computation, 12: 1207–1245.

Zadeh

L A

(1965) Fuzzy sets [J], Information and Control, 8 (1965): 338–353.

Shuili

Chen

, Jinggong

, Xianggong

Wang

(2005) Fuzzy set theory and its application [M]. Beijing: Science Press.

10.

Atanassov

(1986) Intuitionistic fuzzy sets [J], Fuzzy Sets and Systems, 20: 87–96.

11.

Atanassov

(1999) Intuitionistic Fuzzy Sets: Theory and Applications[M], Physical -Verlag, Heidelberg, New York.

12.

Gorzafczany

(1983) Approximate Infererce with Interval-Valued Fuzzy sets-an Outline [J], in: Proc.Polish Symp. On Interval and Fuzzy Math. Poznan: 89–95B.

13.

Dziech

, Gorzafczany

(1987) Decision Making in Signal Transmission Problems with Interval-valued Fuzzy Sets [J]. Fuzzy Sets and Systems. 23(2): 191–203.

14.

Gorzafczany

(1988) Interval-valued Fuzzy Controller Based on Verbal Model of Object [J], Fuzzy Sets and Systems, 28(1): 45–53.

15.

Atanassov

(2006) Strategies for decision making in the conditions of intuitionistic fuzziness [J]. Advances in Soft Computing, 33: 263–269.

16.

Z.S.

& Chen

(2011) A multi-criteria decision-making procedure based on interval -valued intuitionistic fuzzy Bonferroni means [J]. Journal of Systems Science and Systems Engineering, 20(2): 217–228.

17.

Hongmei

, Fenghua

(2014) Multiattribute decision making models and methods using interval valued fuzzy sets [J], Journal of Chemical and Phamarceutical Research, 6(7): 465–473.

18.

LIN

C F

, WANG

S D

(2002) Fuzzy support vector machines [J], IEEE Transaction on Neural Networks, 13: 464–471.

19.

LINCF , WANG

S D

(2005) Fuzzy support vector machines with automatic membership setting [J], Studies in Fuzziness and soft computing, 177: 233–254.

20.

XiangZhang , Xiaoling

Xiao

, Guangyou

(2006) Determination and analysis of membership degree in fuzzy support vector machine [J], Journal of image and graphics, 11(8): 1188–1192.

21.

Hong-Mei

, Qiu-Ling

HOU

, Ling

JING

(2017) Interval-valued Fuzzy Support Vector Machine [J]. 2017 3rd International Conference on Computer Science and Mechanical Automation, 429–435.

22.

Olvi

(2006) Mangasarian, Edward W. Wild. Multisurface Proximal Support Vector Machine Classification via Generalized Eigenvalues [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence-PAMI, 28(1): 69–74.

23.

Jayadeva

Khemchandani

and Chandra

(2007) Twin Support Vector Machines for Pattern Classification [J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 29(5): 905–910.

24.

Shao

Y.H.

, Chen

W.J.

, Zhang

J.J.

, Wang

, Deng

N.Y.

(2014) An efficient weighted Lagrangian twin support vector machine for imbalanced data classification [J], Pattern Recognition. 47(9): 3158–3167.

25.

Shao

Y.H.

, Chen

W.J.

, Huang

W.B.

, Yang

Z.M.

, Deng

N.Y.

(2013) The best separating decision tree twin support vector machine for multi-class classification [J], Procedia Computer Science. 17: 1032–1038.

26.

Ding

S.F.

, Zhang

X.K.

, An

Y.X.

(2017) Weighted linear loss multiple birth support vector machine based on information granulation for multi-class classification [J]. Pattern Recognition. 67: 32–46.

27.

Yang

Z.M.

, Wu

H.J.

, Li

C.N.

, Shao

Y.H.

(2016) Least squares recursive projection twin support vector machine for multi-class classification, International Journal of Machine Learning and Cybernetics [J]. 7(3): 411–426.

28.

Yingjie

Tian

, Zhiquan

, Xuchan

, Yong

Shi

and Xiaohui

Liu

(2014) Nonparallel Support Vector Machines for Pattern Classification [J]. IEEE Transactions on Cybernetics, 44(7): 1067–1079.

29.

Tian

Y.J.

, Ping

(2014) Large-scale linear nonparallel support vector machine solver [J], Neural Network. 50: 166–174.

30.

Dandan

Chen

, YingjieTian , XiaohuiLiu (2016) Structural nonparallel support vector machine for pattern recognition[J]. PatternRecognition, 60: 296–305.

31.

Jayadeva , Reshma~Khemchandani , Suresh~Chandra (2005) Fuzzy Proximal Support Vector Classification Via Generalized Eigenvalues [J], Pattern Recognition and Machine Intelligence, 3776: 360–363.

32.

Gao , Bin-Bin , (2015) Coordinate descent fuzzy twin support vector machine for classification [J], Machine Learning and Applications, 7–12.

33.

Sartakhti

, Ghadiri

, Afrabandpey

(2016) Fuzzy Least squares twin support vector machines [J].

34.

Demsar

(2006) Statistical comparisons of classifiers over multiple data sets [J], Journal of Machine Learning research. 7: 1–30.