An alternative robust local embding based on twin support vector machines

被引:0
作者
Hua, Xiaopeng [1 ,2 ,3 ]
Ding, Shifei [1 ,2 ]
机构
[1] School of Computer Science and Technology, China University of Mining and Technology, Xuzhou
[2] Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing
[3] School of Information Engineering, Yancheng Institute of Technology, Yancheng
来源
Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology) | 2015年 / 46卷 / 01期
基金
中国国家自然科学基金;
关键词
Classification; Kernel mapping; Locally linear embedding; Nonparallel hyperplane support vector machine; Xor problem;
D O I
10.11817/j.issn.1672-7207.2015.01.021
中图分类号
学科分类号
摘要
Aiming at the problem that many existing nonparallel hyperplane support vector machine (NHSVM) methods only considered the global information of the training samples in the same class and did not fully take into account the local geometric structure and the underlying descriminant information, an alternative robust local embedding based twin support vector machine (ARLEBTSVM) was presented by introducing the basic theories of alternative robust local embedding (ARLE) algorithm into the NHSVM. ARLEBTSVM not only inherits the characteristic of NHSVM methods which can well deal with the XOR problem, but also fully considers the local and global geometric structure of training samples in the same class and shows the local and global underlying discriminant information. In addition, in order to well deal with the nonlinear classification problem, the kernel mapping method was used to extend ARLEBTSVM to the nonlinear case. Experimental results on some artificial datasets and many real UCI datasets indicate that the proposed ARLEBTSVM method has better classification ability. ©, 2015, Central South University of Technology. All right reserved.
引用
收藏
页码:149 / 156
页数:7
相关论文
共 18 条
  • [1] Wang X., Gao Y., Cheng Y., Support vector machine based on random subspace and orthogonal locality preserving projection, Acta Electronica Sinica, 39, 8, pp. 1746-1750, (2011)
  • [2] Gao J., Wang S., Deng Z., Global and local preserving based semi-supervised support vector machine, Acta Electronica Sinica, 38, 7, pp. 1626-1633, (2010)
  • [3] Mangasarian O.L., Wild E., MultisurFace proximal support vector machine classification via generalized eigenvalues, IEEE Transactions on Pattern Analysis and Machine Intelligence, 28, 1, pp. 69-74, (2006)
  • [4] Ye Q., Zhao C., Chen X., A feature selection method for TWSVM via a regularization technique, Journal of Computer Research and Development, 48, 6, pp. 1029-1037, (2011)
  • [5] Ding S.F., Yu J.Z., Qi B.J., An overview on twin support vector machines, Artificial Intelligence Review, 42, 2, pp. 245-252, (2014)
  • [6] Jayadeva, Khemchandai R., Chandra S., Twin support vector machines for pattern classification, IEEE Transaction on Pattern Analysis and Machine Intelligence, 29, 5, pp. 905-910, (2007)
  • [7] Chen X.B., Yang J., Ye Q.L., Et al., Recursive projection twin support vector machine via within-class variance minimization, Pattern Recognition, 44, 10, pp. 2643-2655, (2011)
  • [8] Huang H.J., Ding S.F., Shi Z.Z., Primal least squares twin support vector regression, Journal of Zhejiang University: Science C, 14, 9, pp. 722-732, (2013)
  • [9] Tenenbaum J.B., Silva V.D., Langford J.C., A global geometric framework for nonlinear dimensionality reduction, Science, 290, 5500, pp. 2319-2323, (2000)
  • [10] Roweis S.T., Saul L.K., Nonlinear dimensionality reduction by locally linear embedding, Science, 290, 5500, pp. 2323-2326, (2000)