Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 7347986, 7 pages
http://dx.doi.org/10.1155/2016/7347986
Research Article

Feature Scaling via Second-Order Cone Programming

School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China

Received 20 January 2016; Accepted 3 April 2016

Academic Editor: Julien Bruchon

Copyright © 2016 Zhizheng Liang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. S. Bradley and O. L. Mangasarian, “Feature selection via concave minimization and support vector machine,” in Proceedings of the 15th International Conference on Machine Learning (ICML '98), pp. 82–90, ACM, 1998.
  2. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, “Gene selection for cancer classification using support vector machines,” Machine Learning, vol. 46, no. 1–3, pp. 389–422, 2002. View at Publisher · View at Google Scholar · View at Scopus
  3. A. Arauzo-Azofra, J. L. Aznarte, and J. M. Benítez, “Empirical study of feature selection methods based on individual feature evaluation for classification problems,” Expert Systems with Applications, vol. 38, no. 7, pp. 8170–8177, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. T. Naghibi, S. Hoffmann, and B. Pfister, “A semidefinite programming based search strategy for feature selection with mutual information measure,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 37, no. 8, pp. 1529–1541, 2015. View at Publisher · View at Google Scholar
  5. L. Laporte, R. Flamary, S. Canu, S. Dejean, and J. Mothe, “Nonconvex regularizations for feature selection in ranking with sparse SVM,” IEEE Transactions on Neural Networks and Learning Systems, vol. 25, no. 6, pp. 1118–1130, 2014. View at Publisher · View at Google Scholar · View at Scopus
  6. Y. Liu, F. Tang, and Z. Zeng, “Feature selection based on dependency margin,” IEEE Transactions on Cybernetics, vol. 45, no. 6, pp. 1209–1221, 2015. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Weston, S. Mukherjee, O. Chapelle, M. Pontil, T. Poggio, and N. Vapnik, “Feature selection for SVMs,” in Advances in Neural Information Processing Systems 13, pp. 668–674, 2001. View at Google Scholar
  8. Y. Grandvalet and S. Canu, “Adaptive scaling for feature selection in SVMs,” in Proceedings of the 16th Annual Neural Information Processing Systems Conference (NIPS '02), vol. 15, pp. 553–560, Vancouver, Canada, December 2002. View at Scopus
  9. O. Chapelle, V. Vapnik, O. Bousquet, and S. Mukherjee, “Choosing multiple parameters for support vector machines,” Machine Learning, vol. 46, no. 1–3, pp. 131–159, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. L. F. Bo, L. Wang, and L. C. Jiao, “Feature scaling for kernel fisher discriminant analysis using leave-one-out cross validation,” Neural Computation, vol. 18, no. 4, pp. 961–978, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. Z. Liang and T. Zhao, “Feature selection for linear support vector machines,” in Proceedings of the 18th International Conference on Pattern Recognition, pp. 351–355, Hong Kong, August 2006.
  12. P. Maji, “A rough hypercuboid approach for feature selection in approximation spaces,” IEEE Transactions on Knowledge and Data Engineering, vol. 26, no. 1, pp. 16–29, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. X. Liu, L. Wang, J. Zhang, J. Yin, and H. Liu, “Global and local structure preservation for feature selection,” IEEE Transactions on Neural Networks and Learning Systems, vol. 25, no. 6, pp. 1083–1095, 2014. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. Li, J. Si, G. Zhou, S. Huang, and S. Chen, “FREL: a stable feature selection algorithm,” IEEE Transactions on Neural Networks and Learning Systems, vol. 26, no. 7, pp. 1388–1402, 2015. View at Publisher · View at Google Scholar · View at Scopus
  15. Z. Li and J. Tang, “Unsupervised feature selection via nonnegative spectral analysis and redundancy control,” IEEE Transactions on Image Processing, vol. 24, no. 12, pp. 5343–5355, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. D. Wang, F. Nie, and H. Huang, “Feature selection via global redundancy minimization,” IEEE Transactions on Knowledge and Data Engineering, vol. 27, no. 10, pp. 2743–2755, 2015. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Tao, C. Hou, F. Nie, Y. Jiao, and D. Yi, “Effective discriminative feature selection with nontrivial solution,” IEEE Transactions on Neural Networks and Learning Systems, vol. 27, no. 4, pp. 796–808, 2016. View at Publisher · View at Google Scholar · View at Scopus
  18. G. R. G. Lanckriet, N. Critianini, P. Barteltt, L. El Ghaoui, and M. I. Jordan, “Learning the kernel matrix with semidefinite programming,” The Journal of Machine Learning Research, vol. 5, pp. 27–72, 2004. View at Google Scholar
  19. L. Wolf and A. Shashua, “Feature selection for unsupervised and supervised inference: the emergence of sparsity in a weighted-based approach,” Journal of Machine Learning Research, vol. 6, pp. 1855–1887, 2005. View at Publisher · View at Google Scholar · View at MathSciNet
  20. J. F. Sturm, “Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones,” Optimization Methods and Software, vol. 11-12, no. 1–4, pp. 625–653, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. K. C. Toh, M. J. Todd, and R. H. Tutuncu, “SDPT3—a MATLAB software package for semidefinite programming, version 1.3,” Optimization Methods and Software, vol. 11, no. 1–4, pp. 545–581, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex Analysis and Optimization, Athena Scientific, Belmont, Mass, USA, 2003. View at MathSciNet
  23. J. López and S. Maldonado, “Alternative second-order cone programming formulations for support vector classification,” Information Sciences, vol. 268, no. 1, pp. 328–341, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. S. Maldonado and J. López, “Imbalanced data classification using second-order cone programming support vector machines,” Pattern Recognition, vol. 47, no. 5, pp. 2070–2079, 2014. View at Publisher · View at Google Scholar · View at Scopus
  25. R. Miyashiro and Y. Takano, “Mixed integer second-order cone programming formulations for variable selection in linear regression,” European Journal of Operational Research, vol. 247, no. 3, pp. 721–731, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. J. López and S. Maldonado, “Multi-class second-order cone programming support vector machines,” Information Sciences, vol. 330, no. 10, pp. 328–341, 2016. View at Publisher · View at Google Scholar
  27. M. Carrasco, J. López, and S. Maldonado, “A second-order cone programming formulation for nonparallel hyperplane support vector machine,” Expert Systems with Applications, vol. 54, no. 15, pp. 95–104, 2016. View at Publisher · View at Google Scholar
  28. F. Alizadeh and D. Goldfarb, “Second-order cone programming,” Mathematical Programming—Series B, vol. 95, pp. 3–51, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. I. W.-H. Tsang and J. T.-Y. Kwok, “Efficient Hyperkernel learning using second-order cone programming,” IEEE Transactions on Neural Networks, vol. 17, no. 1, pp. 48–58, 2006. View at Publisher · View at Google Scholar · View at Scopus
  30. C. Blake, E. Keogh, and C. J. Merz, UCI Repository of Machine Learning Databases, University of California, Irvine, Calif, USA, 1998, http://www.ics.uci.edu/~mlearn/MLRepository.html.
  31. U. Maulik and D. Chakraborty, “Fuzzy preference based feature selection and semisupervised SVM for cancer classification,” IEEE Transactions on Nanobioscience, vol. 13, no. 2, pp. 152–160, 2014. View at Publisher · View at Google Scholar · View at Scopus
  32. B. Krishnapuram, A. J. Hartemink, L. Carin, and M. A. T. Figueiredo, “A Bayesian approach to joint feature selection and classifier design,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1105–1111, 2004. View at Publisher · View at Google Scholar · View at Scopus