Abstract
In this work, a hybrid model comprising Particle Swarm Optimization (PSO) and the Fuzzy Support Vector Machine (FSVM) for tackling imbalanced classification problems is proposed. A PSO algorithm, guided by the G-mean measure, is used to optimize the FSVM parameters in imbalanced classification problems. The hybrid PSO-FSVM model is evaluated using a mammogram mass classification problem. The experimental results are analyzed and compared with those from other methods. The outcomes positively demonstrate that the proposed PSO-FSVM model is able to achieve comparable, if not better, results for imbalanced data classification problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vegard, E., Jonathan, V., Keith, P.: Enhancing network based intrusion detection for imbalanced data. Int. J. Know.-Based Intell. Eng. Syst. 12, 357–367 (2008)
Mazurowski, M.A., Habas, P.A., Zurada, J.M., Lo, J.Y., Baker, J.A., Tourassi, G.D.: Training neural network classifiers for medical decision making: The effects of imbalanced datasets on classification performance. Neural Networks 21, 427–436 (2008)
Chen, K., Lim, C., Lai, W.: Application of a Neural Fuzzy System with Rule Extraction to Fault Detection and Diagnosis. Journal of Intelligent Manufacturing 16, 679–691 (2005)
Eric, W.M.L., Lee, Y.Y., Lim, C.P., Tang, C.Y.: Application of a noisy data classification technique to determine the occurrence of flashover in compartment fires. Adv. Eng. Inform. 20, 213–222 (2006)
Goh, W.Y., Lim, C.P., Peh, K.K., Subari, K.: Application of a Recurrent Neural Network to Prediction of Drug Dissolution Profiles. Neural Computing & Applications 10, 311–317 (2002)
Chee-Peng, L., Jenn-Hwai, L., Mei-Ming, K.: A Hybrid Neural Network System for Pattern Classification Tasks with Missing Features. IEEE Trans. Pattern Anal. Mach. Intell. 27, 648–653 (2005)
Hua Tan, K., Peng Lim, C., Platts, K., Shen Koay, H.: An intelligent decision support system for manufacturing technology investments. International Journal of Production Economics 104, 179–190 (2006)
Chee Peng, L., Harrison, R.F.: Online pattern classification with multiple neural network systems: an experimental study. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 33, 235–247 (2003)
Lim, C.P., Quek, S.S., Peh, K.K.: Prediction of drug release profiles using an intelligent learning system: an experimental study in transdermal iontophoresis. Journal of Pharmaceutical and Biomedical Analysis 31, 159–168 (2003)
Hsu, C.-C., Wang, K.-S., Chang, S.-H.: Bayesian decision theory for support vector machines: Imbalance measurement and feature optimization. Expert Systems with Applications 38, 4698–4704 (2011)
Liu, Y., An, A., Huang, X.: Boosting Prediction Accuracy on Imbalanced Datasets with SVM Ensembles. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 107–118. Springer, Heidelberg (2006)
Liu, Y., Yu, X., Huang, J.X., An, A.: Combining integrated sampling with SVM ensembles for learning from imbalanced datasets. Information Processing & Management 47, 617–631 (2011)
Veropoulos, K., Campbell, C., Cristianini, N.: Controlling the Sensitivity of Support Vector Machines. In: the International Joint Conference on AI, pp. 55–60 (1999)
Kang, P., Cho, S.: EUS SVMs: Ensemble of Under-Sampled SVMs for Data Imbalance Problems. In: King, I., Wang, J., Chan, L.-W., Wang, D. (eds.) ICONIP 2006. LNCS, vol. 4232, pp. 837–846. Springer, Heidelberg (2006)
Batuwita, R., Palade, V.: FSVM-CIL: Fuzzy Support Vector Machines for Class Imbalance Learning. IEEE Transactions on Fuzzy Systems 18, 558–571 (2010)
Wu, G., Chang, E.Y.: KBA: kernel boundary alignment considering imbalanced data distribution. IEEE Transactions on Knowledge and Data Engineering 17, 786–795 (2005)
Zhao, Z., Zhong, P., Zhao, Y.: Learning SVM with weighted maximum margin criterion for classification of imbalanced data. Mathematical and Computer Modelling 54, 1093–1099 (2011)
Hwang, J.P., Park, S., Kim, E.: A new weighted approach to imbalanced data classification problem via support vector machine with quadratic cost function. Expert Systems with Applications 38, 8580–8585 (2011)
Yuchun, T., Yan-Qing, Z., Nitesh, V.C., Sven, K.: SVMs modeling for highly imbalanced classification. Trans. Sys. Man Cyber. Part B 39, 281–288 (2009)
Imam, T., Ting, K.M., Kamruzzaman, J.: z-SVM: An SVM for Improved Classification of Imbalanced Data. In: Sattar, A., Kang, B.-H. (eds.) AI 2006. LNCS (LNAI), vol. 4304, pp. 264–273. Springer, Heidelberg (2006)
Chun-Fu, L., Sheng-De, W.: Fuzzy support vector machines. IEEE Transactions on Neural Networks 13, 464–471 (2002)
Keerthi, S.S., Lin, C.-J.: Asymptotic behaviors of support vector machines with Gaussian kernel. Neural Computation 15, 1667–1689 (2003)
Guo, X.C., Yang, J.H., Wu, C.G., Wang, C.Y., Liang, Y.C.: A novel LS-SVMs hyper-parameter selection based on particle swarm optimization. Neurocomputing 71, 3211–3215 (2008)
Lin, S.-W., Ying, K.-C., Chen, S.-C., Lee, Z.-J.: Particle swarm optimization for parameter determination and feature selection of support vector machines. Expert Systems with Applications 35, 1817–1824 (2008)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, 1944, pp. 1942–1948 (1995)
Ratnaweera, A., Halgamuge, S.K., Watson, H.C.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation 8, 240–255 (2004)
Sheng, C., Xia, H., Harris, C.J.: Particle Swarm Optimization Aided Orthogonal Forward Regression for Unified Data Modeling. IEEE Transactions on Evolutionary Computation 14, 477–499 (2010)
Gao, M., Hong, X., Chen, S., Harris, C.J.: A combined SMOTE and PSO based RBF classifier for two-class imbalanced problems. Neurocomputing 74, 3456–3466 (2011)
Xia, H., Sheng, C., Harris, C.J.: A Kernel-Based Two-Class Classifier for Imbalanced Data Sets. IEEE Transactions on Neural Networks 18, 28–41 (2007)
The Mini-MIAS Database of Mammograms, http://peipa.essex.ac.uk
Li, S., Tan, M.: Tuning SVM parameters by using a hybrid CLPSO-BFGS algorithm. Neurocomputing 73, 2089–2096 (2010)
Montgomery, D.C.: Design and analysis of experiments. Wiley (1997)
Pan, Q.-K., Fatih Tasgetiren, M., Liang, Y.-C.: A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem. Computers & Operations Research 35, 2807–2839 (2008)
Wang, C.-H., Lin, T.-W.: Improved particle swarm optimization to minimize periodic preventive maintenance cost for series-parallel systems. Expert Systems with Applications 38, 8963–8969
Efron, B.: Bootstrap Methods: Another Look at the Jackknife. The Annals of Statistics 7, 1–26 (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Samma, H., Lim, C.P., Ngah, U.K. (2013). A Hybrid PSO-FSVM Model and Its Application to Imbalanced Classification of Mammograms. In: Selamat, A., Nguyen, N.T., Haron, H. (eds) Intelligent Information and Database Systems. ACIIDS 2013. Lecture Notes in Computer Science(), vol 7802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36546-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-36546-1_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36545-4
Online ISBN: 978-3-642-36546-1
eBook Packages: Computer ScienceComputer Science (R0)