A Review on Support Vector Machine Problems and Solutions

Authors

  • Hiba Al-Dulaimi University of Technology - Iraq, College of Computer Science, Department of Artificial Intelligence
  • Ku Ruhana Ku-Mahamud Universiti Utara Malaysia

DOI:

https://doi.org/10.63017/jdsi.v4i1.217

Keywords:

Support Vector Machine, Model Selection, Feature Subset Selection, Non-Simultaneous Approach, Simultaneous Approach

Abstract

In this paper, a review is presented particularly on Support Vector Machine (SVM) problems, so as to understand these problems and to identify the approaches to solve them. The aim is to organize the main SVM problems in a manner that provides a clear view for the readers. The approaches for solving SVM problems were classified into non-simultaneous and simultaneous approaches based on constraints considered in solving the problems. Algorithms for model selection and feature subset selection are classified into heuristic and non-heuristic approaches. Very promising result can be obtained if the bio-inspired algorithms are simultaneously applied with SVM for classification problem.

References

K. Michał and N.-S. Ewa, “Support vector machine for malware analysis and classification,” in Proc. of the IEEE/WIC/ACM Int. Joint Conf. on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), Warsaw, Poland, pp. 415–420, 11–14 Aug. 2014.

L. Dalian, T. Yingjie, B. Rongfang, and S. Yong, “Self-universum support vector machine,” Pers Ubiquit Comput, 18, pp. 1813–1819, 2014.

V. L. Martin, H. Jos, W. Lei., J. Hailong, and P.D. G. Jose, “Reconfigurable support vector machine classifier with approximate computing,” IEEE Computer Society Annual Symposium on VLSI, pp. 13–18, 2017.

A. F. Emmanuel, Y. O. Philip, and A. Johnson, “Prediction of transient stability status using walsh hadamard transform and support vector machine,” IEEE PES-IAS Power Africa, pp. 301–306, 2017.

V. Vapnik, “The nature of statistic learning theory,” NY-USA: Springer, 1995.

C. Amira, T. Haifa, and S. Hichem, “SVM-based indoor localization in wireless sensor networks,” in Proc. of the 13th Int. Wireless Communications and Mobile Computing Conf. (IWCMC), Valencia, Spain, 26–30 June 2017, pp.1144–1149.

L. Xingxin, Z. Youwen, W. Jian, L. Zhe, L. Yining, and Z. Mingwu, “On the soundness and security of privacy-preserving SVM for outsourcing data classification,” IEEE Transactions on Dependable and Secure Computing. 2017.

Z. Si-Da, M. Yuan-Chen, L. Li, K. Jie, M. Zhi, and Y. Lei, “Output-only modal parameter estimator of linear time-varying structural systems based on vector TAR model and least squares support vector machine,” Journal of Mechanical Systems and Signal Processing, 98(2018), 722–755.

Shubham S., S. N. Garsha, Somsrsa C. (2016). Characterization of classifier performance on left and right limb motor imagery using support vector machine, classification of EEG signal for left and right limb movement. Proceedings of the 5th International Conference on Wireless Networks and Embedded Systems (WECON), pp. 1–4, 14–16 Oct. 2016, Chitkara University, Rajpura, India

Vapnik, V. & Vashist, A. (2009). A new learning paradigm: Learning using privileged information. Neural Networks: The Official Journal of The International Neural Network Society, 22(5–6), 544–557.

Qi, Z., Tian, Y., & Shi, Y. (2013). Robust twin support vector machine for pattern classification. Pattern Recognition, 46(1), 305–316.

Fu, Z., Lu, G., Ting, K. M., & Zhang, D. (2013). Efficient nonlinear classification via low-rank regularised least squares. Neural Computing & Applications, 22(7–8), 1279–1289.

Khalid, S. & Razzaq, S. (2012). Frameworks for multivariate m-mediods based modelling and classification in Euclidean and general feature spaces. Pattern Recognition, 45(3), 1092–1103.

Khashei, M., Zeinal Hamadani, A., & Bijari, M. (2012). A novel hybrid classification model of artificial neural networks and multiple linear regression models. Expert Systems with Applications, 39(3), 2606–2620.

Tsai, C. W., Liao, M. Y., Yang, C. S., & Chiang, M. C. (2011). Classification algorithms for interactive multimedia services: A review. Multimedia Tools and Applications, 1–29.

Li, S. & Tan, M. (2010). Tuning SVM parameters by using a hybrid CLPSO-BFGS algorithm. Neurocomputing, 73(10–12), 2089–2096.

Al-Naami, B., Al-Nabulsi, J., Amasha, H., & Torry, J. (2010). Utilizing wavelet transform and support vector machine for detection of the paradoxical splitting in the second heart sound. Medical and Biological Engineering and Computing, 48(2), 177–184.

Cortes, C. & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20(3), 273–297.

Kuan-Chou L., Tse.-Yen Liu, Po.-Han. C., & Chih.-Ting. L. (2017). Use Support Vector Machine (SVM) to estimate gas concentration in mixture condition. Proceedings of the 2017 IEEE International Conference on Applied System Innovation, pp. 744–746.

Xiaolin H., Lei S., & Johan A. K. S. (2017). Solution path for pin-SVM classifierswith positive and negative t value. IEEE Transactions on Neural Networks and Learning System, 28(7), pp. 1584–1593.

Bajla, I., Rublik, F., Arendacka, B., Farkas, I., Hornisova, K., & Stole, S. (2009). Segmentation and supervised classification of image objects in EPO doping-control. Machine Vision and Applications, 20(4), 243–259.

Zhang, H. & Mao, H. (2009). A PSO-based framework for dynamic SVM model selection. Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, 8–12 July 2009, Montréal Québec, Canada, 1227–1234.

Liu, J. & Yuan , X. (2009). Obscure bleeding detection in endoscopy images using support vector machines. Optimization Engineering, 10(2), 289–299.

Wang, Z. & Chen S. (2007). New least squares vector machines based on matrix patterns. Neural Processing Letters, 26(1), 41–56.

Zhang, B., Pham, T., & Zhang, Y. (2007). Bagging Support Vector Machines for classification of SELDI-TOF mass spectra of ovarian cancer serum samples. In M. Orgun & J. Thornton (Eds.), Advances in artificial intelligence (pp. 820–826). Berlin Heidelberg: Springer.

Choi, Y. & Noh, J. (2004). Relevance feedback for content-based image retrieval using proximal support vector machine. In A. Lagana, M. Gavrilova, V. Kumar, Y. Mun, C. J. Tan, & O. Gervasi (Eds.), Computational Science and its Applications, (pp. 942–951). Berlin Heidelberg: Springer.

Ren, J., Shen, Y., Ma, S., & Guo, L. (2004). Applying multi-class SVMs into scene image classification. In B. Orchard, C. Yang & M. Ali (Eds.), Innovations in applied artificial intelligence, (pp. 924–934). Berlin Heidelberg: Springer.

Yuxia, H. & Hongtao, Z. (2012). Chaos optimization method of SVM parameters selection for chaotic time series forecasting. Physics Procedia, 25, 588–594.

Li, N. & Zhou, R. (2011). A new approach to fault pattern classification of gasoline engine vibration. Proceedings of the 8th International Conference on Fuzzy systems and Knowledge Discovery, 26–28 July 2011, Shanghai, 1892–1896.

Qiu, D., Li, Y., Zhang, X., & Gu, B. (2011). Support Vector Machine with parameter optimization by bare bones differential evolution. Proceedings of the 7th International Conference of the Natural Computation, 26–28 July 2011, Shanghai, 263–266.

Jin, Z., Chen, Y., & Ma, X. (2010). Model selection for SVM based on similarity margin of inner product. Proceedings of the Conference on Control and Decision Conference, 26–28 May 2010, Xuzhou, 1653–1657.

Kapp, M., Sabourin, R., & Maupin, P. (2009). A PSO-based framework for dynamic SVM model selection. Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, 8–12 July 2009, Montréal Québec, Canada, 1227–1234.

Lu, N., Zhou, J., He, Y., & Liu, Y. (2009). Particle swarm optimization for parameter optimization of support vector machine model. Proceedings of the 2nd International Conference on Intelligent Computation Technology and Automation, 10–11 October 2009, Changsha, Hunan, 283–286.

Liu, W. & Zhang, D. (2009). Feature subset selection based on improved discrete particle swarm and support vector machine algorithm. Proceedings of The Information Engineering and Computer Science, 19–20 December 2009, Wuhan, 1–4.

Luo, Z.-Y., Zhang, W.-F., Ye, B.-Y., & Cai, L.-Q. (2008). Wavelet SVM ensemble for pattern classification with quantum-inspired evolutionary algorithm. Proceedings of The International Conference on Wavelet Analysis and Pattern Recognition, 30–31 August 2008, Hong Kong, 485–490.

Ju, W., Shan, J., Yan, C. & Cheng, H. (2009). Discrimination of disease-related non-synonymous single nucleotide polymorphisms using multi-scale RBF kernel fuzzy support vector machine. Pattern Recognition Letters, 30(4), 391–396.

Wang, T., Huang H., Tian S., & Xu J. (2010). Feature selection for SVM via optimization of kernel polarization with gaussian ARD kernels. Expert Systems with Applications, 37(9), 6663–6668.

Ye, Y., Chen, L., Wang, D., Li, T., Jiang, Q., & Zhao, M. (2009). SBMDS: An interpretable string based malware detection system using SVM ensemble with bagging. Journal in Computer Virology, 5(4), 283–293.

Shieh, M. & Yang, C. (2008). Multiclass SVM-RFE for product from feature selection. Expert Systems with Applications, 35(1–2), 531–-541.

Lessmann, S., Stahlbock, R., & Crone, S. (2006). Genetically constructed kernels for support vector machines. In Hans H., Herbert K. & Jorn S. (Eds.), Operations research, (pp. 257–262). Berlin Heidelberg: Springer.

Kadoury, S. & Levine, M. (2006). Finding faces in gray scale images using locally linear embeddings. In H. Sundaram, M. Naphade, J. Smith & Y. Rui (Eds.), Image and video retrieval, (pp. 221–230). Berlin Heidelberg: Springer.

Nguyen, H., Ohn, S., Chae, S., Song, D., & Lee, I. (2006). Optimizing weighted kernel function for support vector machine by genetic algorithm. In A. Gelbukh & C. Garcia (Eds.), Advances in artificial intelligence, (pp. 583–592). Berlin Heidelberg: Springer.

Adriana-Cristina E. & Valentin S. (2014). Enhanced intrusion detection system based on bat algorithm-support vector machine. Proceedings in the 11th International Conference on Security and Cryptography (SECRYPT), 28–30 Aug. 2014, Vienna, Austria.

Zhang, X., Chen, X., & He, Z. (2010). An ACO-based algorithm for parameter optimization of support vector machines. Expert System with Applications, 37(9), 6618–6628.

Eriko N., Asit M., & Debbie M. (2015). A sparse matrix vector multiply accelerator for support vector machine. Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES), Amsterdam, 4–9 Oct. 2015, pp. 109–116.

Harvey, J. (2009). GPI acceleration object classification algorithm using NVIDIA CUDA. (Master Thesis, Rochester Institute of Technology, 2009). Retrieved from http://ritdml.rit.edu/bitstream/handle/1850/10894/35445_pdf_00B0B24A-DFD8-11DE-9A30-D21AD352ABB1.pdf?sequence=1.

Tzotsos, A. & Argialas, D. (2008). Support Vector Machine classification for object-based image analysis. In T. Huang, V. Kecman & I. Kopriva (Eds.), Kernal based algorithms for mining huge data sets supervised, semi-supervised, and unsupervised learning (pp. 663–677). Berlin Heidelberg: Springer.

Huang, C. & Wang, C. (2006). A GA-based feature selection and parameters optimization for support vector machines. Expert Systems with Applications, 31(2), 231–240.

Pham, D., Muhamad, Z., Mahmuddin, M., Ghanbarzadeh, A., Koc, E., & Otri, S. (2007). Using the bees algorithm to optimise a support vector machine for wood defect classification. Conference on Innovative Production Machines and Systems Virtual.

Lin, S., Lee, Z.-J., Chen, S.-C., & Tseng, T.-Y. (2008). Parameter determination of support vector machine and feature selection using simulated annealing approach. Applied Soft Computing, 8(4), 1505–1512.

Huang, C. & Dun, J. (2008). A distributed PSO-SVM hybrid system with feature selection and parameter optimization. Applied Soft Computing, 8(4), 1381–1391.

Li, X. & Chen, Z. (2010). Weed identification based on shape features and ant colony optimization algorithm. Proceedings of the International Conference on Computer Application and System Modeling, 22–24 October 2010, Taiyuan, 384–387.

Ding, S. & Li, S. (2009). Clonal selection algorithm for feature selection and parameters optimization of support vector machines. Proceedings of the 2nd International Symposium on Knowledge Acquisition and Modeling, 30 November–1 December 2009, Wuhan, 17–20.

Zhao, M., Fu, C., Ji, L., Tang, K., & Zhou, M. (2011). Feature selection and parameter optimization for support vector machines: A new approach based on genetic algorithm with feature chromosomes. Expert System with Applications, 38(5), 5197–5204.

Chen, H., Sheng-Han Z., Yue X., & Wen-Bing C. (2016). The study on hard landing prediction model with optimized parameter SVM method. Proceedings of the 35th Chinese Control Conference, pp. 4283–4287, July 27–29, 2016, Chengdu, China.

Yunxiang L. & Jiongjun D. (2015). Parameter optimization of the SVM for big data. Proceedings of the 8th International Symposium on Computational Intelligence and Design, 12–13 Dec. 2015, pp. 341–344, Hangzhou, Zhejiang, China.

Bhadra, T., Bandyopadhyay, S., & Maulik, U. (2012). Differential evolution based optimization of SVM parameters for meta classifier design. Procedia Technology, 4, 50–57.

Zavar, M., Rahati, S., Akbarzadeh-T, M.-R., & Ghasemifard, H. (2011). Evolutionary model selection in a wavelet-based Support Vector Machine for automated seizure detection. Expert Systems with Applications, 38(9), 10751–10758.

Hric, M., Chmulik, M., & Jarina, R. (2011). Model parameters selection for SVM classification using Particle Swarm Optimization. Proceedings of The 21st International Conference of the Radioelektronika, 19–20 April 2011, Brno, 1–4.

Jin, Y., Hu, Y., Huang, J., & Zhang, J. (2011). Study on influences of model parameters on the performance of SVM. Proceedings of The International Conference on Electrical and Control Engineering, 16–18 September 2011, Yichang, 3667–3670.

Liao, S., Yang, C., & Ding, L. (2011). Approximate parameter tuning of support vector machines. Proceedings of the 3rd International Workshop on Intelligent System and Applications, 28–29 May 2011, Wuhan, 1–4.

Sun, J., Zheng, C., Li, X., & Zhou, Y. (2010). Analysis of the distance between two classes for tuning SVM hyperparameters. Transaction on Neural Networks, 21(2), 305–318.

Zhou, X. & Xu, J. (2009). A SVM model selection method based on hybrid genetic algorithm and empirical error minimization criterion. In H. Wang, Y. Shen, T. Huang, & Z. Zeng (Eds.), The Sixth International Symposium on Neural Networks, (pp. 245–253). Berlin Heidelberg: Springer.

Zhang, Y. (2008). Evolutionary computation based automatic SVM model selection. Proceedings of the 4th International Conference on Natural Computation, 18–20 October 2008, Jinan, 66–70.

Acir, N., Ozdamar, O. & Guzelis, C. (2006). Automatic classification of auditory brainstem responses using SVM-based selection algorithm for threshold detection. Engineering Applications of Artificial Intelligence, 19(2), pp. 209-218.

Wu, Z. & Li, C. (2006). Feature selection with transductive support vector machines. In I. Guyon, M. Nikravesh, S. Gunn & L. Zadeh (Eds), Feature extraction foundation and applications (pp. 325–341). Berlin Heidelberg: Springer.

Feki, A., Ishak, A., & Feki, S. (2012). Feature selection using Bayesian and multiclass support vector machines approaches: application to bank risk prediction. Expert Systems with Applications, 39(3), 3087–3099.

Tan, J., Zhang, Z., Zhen, L., Zhang, C., & Deng, N. (2012). Adaptive feature selection via a new version of support vector machine. Neural Computing & Applications, 23(3–4), 937–945.

Hu, Q., Pan, W., Song, Y., & Yu, D. (2012). Large-margin feature selection for monotonic classification. Knowledge-Based Systems, 31, 8–18.

Xie, J. & Wang, C. (2011). Using Support Vector Machines with a novel hybrid feature selection method for diagnosis of erythemato-squamous diseases. Expert Systems with Applications, 38(5), 5809–5815.

Dunbar, M., Murray, J., Cysique, L., Brew, B. ,& Jeyakumar, V. (2010). Simultaneous classification and feature selection via convex quadratic programming with application to HIV-associated neurocognitive disorder assessment. European Journal of Operational Research, 206(2), 470– 478.

Malek S. & Abdellatif E. A. (2016). Feature selection and parameter optimization of support vector regression for electric load forecasting. 2nd International Conference on Electrical and Information Technologies ICEIT ’2016, pp. 288–293, 4–7 May 2016, Morocco.

Wei, C. & Yuan H.-M. (2014). An improved GA-SVM algorithm. Proceedings of the

th IEEE Conference on Industrial Electronics and Applications, 9–11 June 2014, pp. 2137–2141, Hangzhou, China.

Reif, M., Shafait, F., & Dengel, A. (2012). Meta-learning for evolutionary parameter optimization of classifiers. Machine Learning, 87(3), 357–380.

Anguita, D. & Ghio, A. (2011). In-sample model selection for support vector machines. Proceedings of The International Joint Conference on Neural Networks, 31 July–5 August 2011, San Jose, CA, 1154–1161.

Xusheng, G., Wei, C., & Yongxiang, L. (2010). Parameter selection for SVM using niches genetic algorithm in determined range. Proceedings of the 2nd International Conference on Information Management and Engineering, 16–18 April 2010, Chengdu, 492–496.

Zong, Q., Liu, W., & Dou, L. (2006). Parameters selection for SVR based on PSO. Proceedings of The 6th World Congress on Intelligent Control, 21–23 July 2006, Dalian, China, 2811–2814.

Kapp, M. N., Sabourin, R., & Maupin, P. (2012). A dynamic model selection strategy for support vector machine classifiers. Applied Soft Computing, 12(8), 2550–2565.

Glasmachers, T. & Igel, C. (2010). Maximum likelihood model selection for 1-norm soft margin SVMs with multiple parameters. Transactions on Pattern Analysis and Machine Intelligence, 32(8), 1522–1528.

Chapelle, O. & Vapnik, V. (2000). Model selection for Support Vector Machines. Retrieved January 1, 2011, from http://olivier.chapelle.cc/pub/nips99.pdf.

Vapnik, V. & Chapelle, O. (2000). Bounds on error expectation for support vector machines. Neural Computation, 12(9), 2013–2036.

Saini, L., Aggarwal, S., & Kumar, A. (2010). Parameter optimization using genetic algorithm for support vector machine-based price-forecasting model in national electricity market. IET Generation, Transmission & Distribution, 4(1), 36–49.

Zhang, X., Chen, X., Zhang, Z., & He, Z. (2008). A grid–based ACO algorithm for parameters optimization in Support Vector Machines. Proceedings of The International Conference on General Computing, 26–28 August 2008, Hangzhou, 805–808.

Dong, Y., Xia, Z., Tu, M., & Xing, G. (2007). An optimization method for selecting parameters in support vector machines. Proceedings of the 6th International Conference on Machine Learning and Applications, 13–15 December 2007, Cincinnati, OH, 1–6.

Imbault, F. & Lebart, K. (2004). A stochastic optimization approach for parameter tuning of support vector machines. Proceedings of the 17th International Conference on Pattern Recognition, 23–26 August 2004, 597–600.

Lázaro-Gredilla, M., Gómez-Verdejo, V., & Parrado-Hernández. Low-cost model selection for SVMs using local features. (2012). Engineering Application of Artificial Intelligence, 25(6), 1203–1211.

Liu, Q., Chen, C., Zhang, Y., & Hu, Z. (2011). Feature selection for support vector machines with RBF kernel. Artificial Intelligence Review, 36(2), 99–115.

Tang, Y., Guo, W., & Gao, J. (2009). Efficient model selection for support vector machine with Gaussian kernel function. Proceedings of The Symposium on Computational Intelligence and Data Mining, 30 March–2 April 2009, Nashville, TN, 40–45.

Liu, A., Cao, H., Chen, X., He, Z., & Shen, Z. (2013). Multi-fault classification based on wavelet SVM with PSO algorithm to analyze vibration signals from rolling element bearings. Neurocomputing, 99, 399–410.

Bing X., Mengjie Z., Will N. B., & Xin Y. (2015). A survey on evolutionary computation approaches to feature selection. Accepted for Publication in IEEE Transactions on Evolutionary Computation Journal.

Amit K. S. & Vimal K. D. (2015). A survey on feature selection algorithms, International Journal on Recent and Innovation Trends in Computing and Communication, 3(4), pp.1895–1899.

Sivagaminathan, R. & Ramakrishnan, S. (2007). A hybrid approach for feature subset selection using neural networks and ant colony optimization. Expert Systems with Applications, 33(1), 49–60.

Huang, C. (2009). ACO-based hybrid classification system with feature subset selection and model parameters optimization. Neurocomputing, 73(1–3), 438–448.

Vieira, S., Sousa, J., & Runkler, T. (2007). Ant colony optimization applied to feature selection in fuzzy classifiers. In P. Melin, O. Castillo, L. Aguilar, J. Kacprzyk & W. Pedrycz (Eds.), Foundations of fuzzy logic and soft computing (pp. 778–788). Berlin Heidelberg: Springer.

Kabir, M., Shahjahan, M., & Murase, K. (2009). An efficient feature selection using ant colony optimization algorithm. In C. Leung & J. Chan (Eds.), Neural information processing, (pp. 242–252). Berlin Heidelberg: Springer.

Kabir, M., Shahjahan, M., & Murase, K. (2012). A new hybrid ant colony optimization algorithm for feature selection. Expert Systems with Applications, 39(3), pp. 3747–3763.

Abd-Alsabour, N. & Randall, M. (2010). Feature selection for classification using an ant colony system. Proceedings of the 6th International Conference on e-Science Workshops, 7–10 December 2010, Brisbane, QLD, 86–91.

Sanz, S., Cumplido, M., Cruz, F., & Calzon, C. (2002). Feature selection via genetic optimization. In J. Dorronsoro (Ed.), Artificial Neural Networks, (pp. 547–552). Berlin Heidelberg: Springer.

Frohlich, H., Chapelle, O., & Scholkopf, B. (2003). Feature selection for support vector machines by means of genetic algorithms. Proceedings of the 15th International Conference on Tools with Artificial Intelligence, 3–5 November 2003, 142–148.

Moustakidis, S. & Theocharis, J. (2010). SVM-FuzCoC: A novel SVM-based feature selection method using a fuzzy complementary criterion. Pattern Recognition, 43(11), 3712–3729.

Zhang, H., Xiang, M., Ma, C., Huang, Q., Li, W., Xie, W., Wei, Y., & Yang, S. (2009). Three-class classification models of LogS and LogP derived by using GA-CG-SVM approach. Molecular Diversity, 13(2), 261–268.

Garde, A., Voss, A., Caminal, P., & Benito, S. (2013). SVM-based feature selection to optimize sensitivity–specificity balance applied to weaning. Computers in Biology and Medicine, 43(5), 533–540.

Lin, X., Yang, F., Zhou, L., Yin, P., Kong, H. Xing, W., Li, X., Jia, L., Wang, Q., & Xu, G. (2012). A support vector machine-recursive feature elimination feature selection method based on artificial contrast variables and mutual information. Journal of Chromatography B, 910, 149–155.

Atienza, F., Alvarez, J., Munoz, A., Vinagre, J., Alberola, A., & Valls, G. (2012). Feature selection using support vector machines and bootstrap methods for ventricular fibrillation detection. Expert System with Applications, 39(2), pp. 1956–1967.

Unler, A., Murat, A., & Chinnam, R. (2011). mr2PSO: A maximum relevance minimum redundancy feature selection method based on Swarm Intelligence for Support Vector Machine classification. Information Sciences, 181(20), 4625–4641.

Yunxiang L. & Jiongjun D. (2015). Parameter optimization of the SVM for big data. Proceedings of the 8th International Symposium on Computational Intelligence and Design, 12–13 Dec. 2015, pp. 341–344, Hangzhou, Zhejiang, China.

Akay, M. (2009). Support vector machines combined with feature selection for breast cancer diagnosis. Expert Systems with Applications, 36(2, Part 2), 3240–3247.

Polat, K. & Güneş, S. (2009). A new feature selection method on classification of medical datasets: kernel F-score feature selection. Expert Systems with Applications, 36(7), 10367–10373.

Maldonado, S. & Weber, R. (2009). A wrapper method for feature selection using Support Vector Machines. Information Sciences, 179(13), 2208–2217.

Zhang, J., Chen, W., Zhong, J., Tan, X., & Li, Y. (2009). Continuous function optimization using hybrid ant colony approach with orthogonal design scheme. In Tzai-Der W. (Ed.), Simulated Evolution and Learning, The Sixth International Symposium on Neural Networks (ISNN 2009) (pp. 126–133). Berlin Heidelberg: Springer.

Nguyen, M. & Torre, F. (2010). Optimal feature selection for support vector machines. Pattern Recognition, 43(3), 584–591.

Peng, Y., Wu, Z. & Jiang, Z. (2010). A novel feature selection approach for biomedical data classification. Journal of Biomedical Informatics, 43(1), pp. 15–23.

Schaffernicht, E., Stephan, V., & Groẞ, H. (2007). An efficient search strategy for feature selection using chow-liu trees. In J. de Sá, L. Alexandre, W. Duch, & D. Mandic (Eds.). Artificial Neural Networks (pp. 190–199). Berlin Heidelberg: Springer.

Weston, J., Mukherjee, S., Chapelle, O., Pontil, M., Poggio, T., & Vapnik, V. (2001). Feature selection for SVMs. Retrieved December 20, 2010, from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.7476.

Basiri, M., Aghaee, N., & Aghdam, M. (2008). Using ant colony optimization-based selected features for predicting post-synaptic activity in proteins. In E. Marchiori & J. Moore (Eds.), Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, (pp. 12–23). Berlin Heidelberg: Springer.

Kanan, H., Faez, K., & Taheri, S. (2007). Feature selection using ant colony optimization (ACO): A new method and comparative study in the application of face recognition system. In P. Perner (Ed), Advances in Data Mining. Theoretical Aspects and Applications, (pp. 63–76). Berlin Heidelberg: Springer.

Foithong, S., Pinngern, O., & Attachoo, B. (2012). Feature subset selection wrapper based on mutual information and rough sets. Expert Systems with Applications, 39(1), 574–584.

Lian, H. (2012). On feature selection with principle component analysis for one-class SVM. Pattern Recognition Letters, 33(9), 1027–1031.

Su, C. & Yang, C. (2008). Feature selection for the SVM: An application to hypertension diagnosis. Expert Systems with Applications, 34(1), 754–763.

Liu, Y. & Zheng, F. (2006). FS-SFS: A novel feature selection method for support vector machines. Pattern Recognition, 39(7), 1333–1345.

Hall, M. (2000). Feature selection for discrete and numeric class machine learning. Retrieved December 20, 2010, from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.6025.

Oliveira, L., Sabourin, R., Bortolozzi, F., & Suen, C. (2003). A methodology for feature selection using multi-objective genetic algorithms for handwritten digit string recognition. International Journal of Pattern Recognition and Artificial Intelligence (IJPRAI), 17(6), 1–35.

Hidalgo-Muňoz, A.R., López, M.M., Santos, I.M., Pereira, A.T., Vázquez-Marrufo, M., Galvao-Carmona, A., & Tomé, A.M. (2013). Application of SVM-RFE on EEG signals for detecting the most relevant scalp regions linked to affective valence processing. Expert Systems with Applications, 40(6), 2101–2108.

Garbarine, E., DePasquale, J., Gadia, V., Polikar, R., & Rosen, G. (2011). Information-theoretic approaches to SVM feature selection for metagenome read classification. Computational Biology and Chemistry, 35(3), 199–209.

Ye F. (2016). Simultaneous support vector selection and parameter optimization using Support Vector Machines for sentiment classification. Proceedings of the 2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS), pp. 59–62, 26–28 Aug. 2016.

Abdi, M. & Giveki, D. (2013). Automatic detection of erythemato-squamous diseases using PSO–SVM based on association rules. Engineering Applications of Artificial Intelligence, 26(1), 603–608.

Azadeh, A., Saberi, M., Kazem, A., Ebrahimipour, V., Nourmohammadzadeh, A., & Saberi, Z. (2013). A flexible algorithm for fault diagnosis in a centrifugal pump with corrupted data and noise based on ANN and support vector machine with hyper-parameters optimization. Applied Soft Computing, 13(3), 1478–1485.

Lei, L. & Qiao, G. (2012). Text categorization using SVM with exponent weighted ACO. Proceedings of the 31st Chinese Control Conference, 25–27 July 2012, Hefei, 3763–3768.

Wang, S. & Meng, B. (2011). Parameter selection algorithm for support vector machine. Procedia Environmental Sciences, 11(Part B), pp. 538–544, 2011.

Sartakhti, J. S., Zangooei, M. H., & Mozafari, K. (2011). Hepatitis disease diagnosis using a novel hybrid method based on Support Vector Machine and Simulated Annealing (SVM-SA). Computer Methods and Programs in Biomedicine, 108(2), 570–579.

Samadzadegan, F., Soleymani, A., & Abbaspour, A. (2010). Evaluation of genetic algorithms for tuning SVM parameters in multi-class problems. Proceedings of the 11th International Symposium on Computational Intelligence and Informatics, 18–20 November 2010, Budapest, 323–328.

Fang, X. & Bai, T. (2009). Share price prediction using wavelet transform and ant colony algorithm for parameters optimization in SVM. Proceedings of The Global Congress on Intelligent Systems, 19–21 May 2009, Xiamen, 288–292.

Zhou, J., Zhang, A., & Bai, T. (2008). Client classification on credit risk using rough set theory and ACO-based support vector machine. Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing, 12–14 October 2008, Dalian, 1–4.

Wang, R. (2012). AdaBoost for feature selection, classification and its relation with SVM: A review. Physics Procedia, 25, 800–807.

Verleysen, M., Rossi, F., & Francois, D. (2009). Advances in feature selection with mutual information. In M. Biehl, B. Hammer, M. Verleysen & T. Villmann (Eds.), Similarity-based clustering recent developments and biomedical applications (pp. 52–69). Berlin Heidelberg: Springer.

Jensen, R. & Shen, Q. (2004). Fuzzy-rough data reduction with ant colony optimization. Fuzzy Sets and Systems, 149(1), 5–20.

Partridge, D., Wang, W., & Jones, P. (2001). Efficient and effective feature selection in the presence of feature interaction and noise. In S. Singh, N. Murshed & W. Kropatsch (Eds.), Advances in pattern recognition (pp. 196–204), Berlin Heidelberg: Springer.

Shahjahan, M. & Murase, K. (2009). An efficient feature selection using ant colony optimization algorithm. In C. Leung & J. Chan (Eds.), Neural information processing (pp. 242–252). Berlin Heidelberg: Springer.

Xiong, S., Wang, J.-Y., & Lin, H. (2010). Hybrid feature selection algorithm based on dynamic weighted ant colony algorithm. Proceedings of the 9th International Conference on Machine Learning and Cybernetics, 11–14 July 2010, Qingdao, 518–522.

Mesleh, A. & Kanaan, G. (2008). Support Vector Machines text classification system: Using Ant Colony Optimization based feature subset selection. Proceedings of The International Conference on Computer Engineering & Systems, 25–27 November 2008, Cairo, Egypt, 143–148.

H.B. Alwan & K.R. Ku-Mahamud (2017). Mixed-variable ant colony optimisation algorithm for feature subset selection and tuning support vector machine parameter, Int. J. Bio-Inspired Computation, 9(1), 53-63.

Mohammed A., Salih T., & Mohammad T. K. (2017). A new hybrid approach for feature selection and Support Vector Machine model selection based on self-adaptive cohort intelligence”, Expert Systems with Applications, 88(2017), pp. 118–131.

Sarafrazi, S. & Nezamabadi-pour, H. (2013). Facing the classification of binary problems with a GSA-SVM hybrid system. Mathematical and Computer Modelling, 57(1–2), 270–278.

Han, H., Hou-Jun, W. & Xiucheng, D. (2011). Transformer fault dignosis based on feature selection and parameter optimization. Energy Procedia, 12, 662–668.

Lin, K. & Chien, H. (2009). CSO-based feature selection and parameter optimization for support vector machine. Proceedings of The Joint Conference on Pervasive Computing, 3–5 December 2009, Tamsui, Taipei, 783–788.

Lin, S., Ying, K., Chen, S., & Lee, Z. (2008). Particle swarm optimization for parameter determination and feature selection of support vector machines. Expert Systems with Applications, 35(4), 1817–1824.

Vieira, S., Mendonҫa, L., Farinha, G., & Sousa, J. (2013). Modified binary PSO for feature selection using SVM applied to mortality prediction of septic patients. Applied Soft Computing, 13(8), 3494–3504.

Abd-Alsabour, N. (2010). Feature selection for classification using an ant system approach. In M. Hinchey, B. Kleinjohann, L. Kleinjohann, P. Lindsay, F. Ramming, J. Timmis, & M. Wolf (Eds.), Distributed, Parallel and Biologically Inspired Systems, (pp. 233–241). Berlin Heidelberg: Springer.

Maldonado, S., Weber, R., & Basak, J. (2011). Simultaneous feature selection and classification using kernel-penalized Support Vector Machines. Information Sciences, 181(1), 115–128.

Summary of non-optimization solutions for SVM MS problem

Downloads

Published

2026-02-28

How to Cite

[1]
H. Al-Dulaimi and K. R. Ku-Mahamud, “A Review on Support Vector Machine Problems and Solutions”, Data Science Insights, vol. 4, no. 1, pp. 7–20, Feb. 2026.