Improved Feature Selection Based on Particle Swarm Optimization for Liver Disease Diagnosis

  • Gunasundari Selvaraj
  • Janakiraman S.
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8298)


Dimensionality reduction of a feature set is a usual pre-processing step used for image classification to improve their accuracy. In this paper an automatic Computer Aided Diagnostic system (CAD) is proposed for detection of liver diseases like hepatoma and hemangioma from abdominal Computed Tomography (CT) images using an evolutionary approach for feature selection. The liver is segmented using adaptive thresholding. Histogram analyzer is used to fix the threshold and morphological operation is used for post processing. Rules are applied to remove the obstacles. Fuzzy c-Mean (FCM) clustering is used to extract the lesion from the segmented liver. Auto covariance features are extracted from the segmented lesion. The Binary Particle Swarm Optimization (BPSO) is applied to get the best reduced feature set. The textual information obtained after feature reduction was used to train Probabilistic Neural Network (PNN). The results obtained from different transfer functions are analyzed and compared.


BPSO Feature Selection FCM Morphological Operation Covariance Matrix PNN Liver CAD System 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gunasundari, S., Janakiraman, S.: A Study of Textural Analysis Methods for the Diagnosis of Liver Diseases from Abdominal Computed Tomography. International Journal of Computer Applications 74(11), 7–12 (2013)CrossRefGoogle Scholar
  2. 2.
    Lee, C.C., Chiang, Y.C., Tsai, C.L., Chen, S.H.: Distinction of Liver Disease from CT images using Kernel-based Classifiers. ICMED 1(2), 113–120 (2007)Google Scholar
  3. 3.
    Mir, A.H., Hanmandlu, M., Tandon, S.N.: Texture analysis of CT images. IEEE Engineering in Medicine and Biology 14(6), 781–786 (1995)CrossRefGoogle Scholar
  4. 4.
    Chen, E.L., Chung, P.C., Chen, C.L., Tsai, H.M., Chang, C.I.: An Automatic Diagnostic System for CT Liver Image Classification. IEEE Transactions on Biomedical Engineering 45(6), 783–794 (1998)CrossRefGoogle Scholar
  5. 5.
    Mala, K., Sadasivam, V.: Automatic segmentation and classification of diffused liver diseases using wavelet based texture analysis and Neural Network. In: Proc. of International Conference of IEEE on INDICON, pp. 216–219 (2005)Google Scholar
  6. 6.
    Mala, K., Sadasivam, S.: Classification of Fatty and Cirrhosis Liver Using Wavelet-Based Statistical Texture Features and Neural Network Classifier. International Journal of Software Informatics 4(2), 151–163 (2010)Google Scholar
  7. 7.
    Kumar, S.S., Moni, R.S.: Diagnosis of Liver Tumor from CT Images using Curvelet Transform. International Journal of Computer Application Special Issue on CASCT 1, 1–6 (2010)Google Scholar
  8. 8.
    Kumar, S.S., Moni, R.S., Rajeesh, J.: Contourlet Transform Based Computer-Aided Diagnosis System for Liver Tumors on Computed Tomography Images. In: Proc. of International Conference of IEEE on Signal Processing, Communication, Computing and Networking Technologies, pp. 217–222 (2011)Google Scholar
  9. 9.
    Kumar, S.S., Moni, R.S., Rajeesh, J.: Liver tumor diagnosis by gray level and contourlet coefficients texture analysis. In: International Conference on Computing, Electronics and Electrical Technologies, pp. 557–562 (2012)Google Scholar
  10. 10.
    Gunasundari, S., Suganya Ananthi, M.: Comparison and Evaluation of Methods for Liver Tumor Classification from CT Datasets. International Journal of Computer Applications 39(18), 46–51 (2012)CrossRefGoogle Scholar
  11. 11.
    Glestos, M., Mougiakakou, S.G., Matsopoulos, G.K., Nikita, K.S., Nikita, A.S., Kelekis, D.: Classification of hepatic lesions from CT images using texture features and neural networks. In: Proc. of 23rd Annual EMBS International Conference of IEEE on Engineering in Medicine and Biology Society, vol. 3, pp. 2748–2752 (2001)Google Scholar
  12. 12.
    Mougiakakou, S.G., Valavanis, I., Nikita, A., Nikita, K.S.: Differential diagnosis of CT focal liver lesions using texture features, feature selection and ensemble driven classifiers. Artificial Intelligence in Medicine 41, 25–37 (2007)CrossRefGoogle Scholar
  13. 13.
    Bharathi, V.S., Ganesan, L.: Orthogonal moments based texture analysis of CT liver images. Pattern Recognition Letters 29, 1868–1872 (2008)CrossRefGoogle Scholar
  14. 14.
    Chuang, L.Y., Jhang, H.F., Yang, C.H.: Feature Selection using Complementary Particle Swarm Optimization for DNA Microarray Data. In: Proc. of International Conference of Engineers and Computer Scientists, Hong Kong (2013)Google Scholar
  15. 15.
    Idris, A., Rizwan, M., Khan, A.: Churn prediction in telecom using Random Forest and PSO based data balancing in combination with various feature selection strategies. Computers and Electrical Engineering 38, 1808–1819 (2012)CrossRefGoogle Scholar
  16. 16.
    Xue, B., Zhang, M., Browne, W.N.: Single Feature Ranking and Binary Particle Swarm Optimization Based Feature Subset Ranking for Feature Selection. In: Proc. of International conference of ACSC Melbourne, Australia, pp. 27–36 (2012)Google Scholar
  17. 17.
    Chuang, L.Y., Yang, C.H., Li, J.C.: Chaotic maps based on binary particle swarm optimization for feature selection. Applied Soft Computing 11, 239–248 (2011)CrossRefGoogle Scholar
  18. 18.
    Chuang, L.Y., Tsai, S.W., Yang, C.H.: Improved binary particle swarm optimization using catfish effect for feature selection. Expert Systems with Applications 38, 12699–12707 (2011)CrossRefGoogle Scholar
  19. 19.
    Martinez, E., Alvarez, M.M., Trevino, V.: Compact cancer biomarkers discovery using a swarm intelligence feature selection algorithm. Computational Biology and Chemistry 34, 244–250 (2010)CrossRefGoogle Scholar
  20. 20.
    Pedrycz, W., Park, B.J., Pizzi, N.J.: Identifying core sets of discriminatory features using particle swarm optimization. Expert Systems with Applications 36, 4610–4616 (2009)CrossRefGoogle Scholar
  21. 21.
    Chuang, L.Y., Chang, H.W., Tu, C.J., Yang, C.H.: Improved binary PSO for feature selection using gene expression data. Computational Biology and Chemistry 32, 29–38 (2008)CrossRefzbMATHGoogle Scholar
  22. 22.
    Chang, C.Y., Lai, C.C., Lai, C.T., Chen, S.J.: Integrating PSONN and Boltzmann function for feature selection and classification of lymph nodes in ultrasound images. J. Vis. Commun. Image R. 24, 23–30 (2013)CrossRefGoogle Scholar
  23. 23.
    Sahu, B., Mishra, D.: A Novel Feature Selection Algorithm using Particle Swarm Optimization for Cancer Microarray Data. Procedia Engineering 38, 27–31 (2012)CrossRefGoogle Scholar
  24. 24.
    He, F., Yang, H.M., Wang, G., Cui, G.D.: A Novel Method for Hepatitis Disease Diagnosis based on RS and PSO. In: Proc. of International Conference of 4th Electronic System-Integration Technology Conference, pp. 1289–1292 (2012)Google Scholar
  25. 25.
    Mohamed, S.S., Salama, M.A.: Prostate Cancer Spectral Multi feature Analysis Using TRUS Images. IEEE Transactions on Medical Imaging 27(4), 549–556 (2008)CrossRefGoogle Scholar
  26. 26.
    Yang, H.C., Zhang, S.B., Deng, K.Z., Du, P.J.: Research into a Feature Selection Method for Hyperspectral Imagery Using PSO and SVM. Journal of China University of Mining & Technology 17(4), 0473–0478 (2007)Google Scholar
  27. 27.
    Saraswathi, S., Sundaram, S., Sundararajan, N., Zimmermann, M., Hamilton, M.N.: ICGA-PSO-ELM Approach for Accurate Multiclass Cancer Classification Resulting in Reduced Gene Sets in Which Genes Encoding Secreted Proteins Are Highly Represented. IEEE/ACM Transactions on Computational Biology and Bioinformatics 8(2), 452–463 (2011)CrossRefGoogle Scholar
  28. 28.
    Xu, R., Anagnostopoulos, G.C., Wunsch II, D.C.: Multiclass Cancer Classification Using Semisupervised Ellipsoid ARTMAP and Particle Swarm Optimization with Gene Expression Data. IEEE/ACM Transactions on Computational Biology and Bioinformatics 4(1), 65–77 (2007)CrossRefGoogle Scholar
  29. 29.
    Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. of the IEEE International Conference on Neural Networks, USA, vol. 4, pp. 1942–1948 (1995)Google Scholar
  30. 30.
    Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: Proceedings of the IEEE International Conference on Computational Cybernetics and Simulation (1997)Google Scholar
  31. 31.
    Mirjalili, S., Lewis, A.: S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization. Swarm and Evolutionary Computation 9, 1–14 (2013)CrossRefGoogle Scholar
  32. 32.
    Huang, Y.L., Chen, J.H., Shen, W.C.: Diagnosis of Hepatic Tumors with Texture Analysis in Non enhanced Computed Tomography Images. Acad. Radiol. 13, 713–720 (2006)CrossRefGoogle Scholar
  33. 33.
    El Emary, I.M.M., Ramakrishnan, S.: On the Application of Various Probabilistic Neural Networks in Solving Different Pattern Classification Problems. World Applied Sciences Journal 4(6), 772–780 (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Gunasundari Selvaraj
    • 1
  • Janakiraman S.
    • 1
  1. 1.Pondicherry UniversityIndia

Personalised recommendations