A Novel Twin Support Vector Machines with Manifold Regularization

Article Preview

Abstract:

Twin support vector machine (TWSVM), as a variant of the generalized eigenvalue proximal support vector machine (GEPSVM), attempts to improve the generalization of GEPSVM, whose solution follows from solving two quadratic programming problems (QPPs), each of which is smaller than in a standard SVM. Unfortunately, TWSVM fails to fully consider the local geometry structure and the local underlying descriminant information inside the samples that may be important for classification performance and only preserves the global data structure. In this paper, a novel TWSVM with manifold regularization is proposed by introducing the basic idea of the locality preserving within-class scatter matrix (LPWSM) into TWSVM. We termed this method manifold TWSVM (MTWSVM). MTWSVM not only retains the superior characteristics of TWSVM, but also preserves the local geometry structure between samples and shows the local underlying discriminant information. Experimental results confirm the effectiveness of our method.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1640-1643

Citation:

Online since:

September 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] O.L. Mangasarian and E.W. Wild: IEEE Trans. Pattern Anal. Mach. Intell. Vol. 28 (2006), pp.69-74.

Google Scholar

[2] Jayadeva, R. Khemchandai and S. Chandra: IEEE Trans. Pattern Anal. Mach. Intell. Vol. 29 (2007), pp.905-910.

DOI: 10.1109/tpami.2007.1068

Google Scholar

[3] E. Kokiopoulou and Y. Saas: IEEE Trans. Pattern Anal. Mach. Intell. Vol. 29(2007), pp.2143-2156.

Google Scholar

[4] X.M. Wang, F.L. Chung and S.T. Wang: Pattern Recognit. Vol. 43(2010), pp.2753-2762.

Google Scholar

[5] Z.Q. Qi, Y.J. Tian and Y. Shi: Neural Netw. Vol. 35(2012), pp.46-53.

Google Scholar

[6] D. Wang, Q.L. Ye and N. Ye, in: 2010 Second International Conference on Intelligent Huaman-Machine Systerms and Cybernetics (2010).

Google Scholar

[7] Y.H. Shao, C.H. Zhang, X.B. Wang and N.Y. Deng: IEEE Trans. Neural Netw. Vol. 22(2011) , pp.962-968.

Google Scholar

[8] Z.Q. Qi, Y.J. Tian and Y. Shi: Knowl-Based Syst. Vol. 43(2013), pp.74-81.

Google Scholar

[9] Y.H. Shao, Z. Wang, W.J. Chen and N.Y. Deng: Knowl-Based Syst., vol. 37(2013), pp.203-210.

Google Scholar