EMOPS: an enhanced multi-objective pswarm based classifier for poorly understood cancer patterns

  • Authors

    • S Subasree Nehru Group of Institutions
    • N P Gopalan National Institute of Technology
    • N K Sakthivel Nehru Group of Institutions
    2018-05-08
    https://doi.org/10.14419/ijet.v7i2.27.12102
  • Cancer Pattern Classifications, Gene Expression, Microarray, Multi-Objective Pswarm, Parallel Framework, Support Vector Machine.

  • Abstract

    Microarray based Cancer Pattern Classification is one of the popular techniques in Bioinformatics Research. This Research Work is noticed that for studying the expression levels through the Gene Expression profiling experiments, thousands of Genes have to be simultaneously studied to understand the patterns of the Gene Expression or Cancer Pattern. This research work proposed an efficient Cancer Pattern Clas-sifier called An Enhanced Multi-Objective Pswarm (EMOPS) and it is studied thoroughly in terms of Memory Utilization, Execution Time (Processing Time), Sensitivity, Specificity, Classification Accuracy and FScore. The results were compared with the recently proposed classifiers namely Hybrid Ant Bee Algorithm (HABA), Kernelized Fuzzy Rough Set Based Semi Supervised Support Vector Machine (KFRS-S3VM) and Multi-objective Particle Swarm Optimization (MPSO). For analyzing the performances of the proposed model, this work considered a few cancer patterns namely Bladder, Breast, Colon, Endometrial, Kidney, Leukemia, Lung, Melanoma, Mom-Hodgkin, Pancreatic, Prostate and Thyroid. From our experimental results, it was noticed that the proposed model outperforms the identified three classifiers in terms of Memory Utilization, Execution Time (Processing Time), Sensitivity, Specificity, Classification Accuracy and FScore. To improve the performance of the system further in term of Processing Time, the proposed model Enhanced Multi-Objective Pswarm (EMOPS) is implemented under Parallel Framework and evaluated. That is the model is tested with Two, Four, Eight and Sixteen Parallel Processors and from the results, it is established that the Processing Time decreases considerably which will improve the performance of the Proposed Model.

  • References

    1. [1] S. Subasree, N. P. Gopalan and N. K. Sakthivel, “A Comparative Study and Analysis of Data Mining Classifiers for Microarray based Cancer Pattern Diagnosticsâ€, ACM International Conference on Informatics and Analytics (ICIA-16) (2016). https://doi.org/10.1145/2980258.2982039.

      [2] Xu Gu, “A Multi-State Optimisation Framework for Parameter Estimation in Biological Systemsâ€, IEEE/ACM Transactions on Computational Biology and Bioinformatics, (2016). https://doi.org/10.1109/TCBB.2015.2459686.

      [3] Iman Behravan, Seyed Hamid Zahiri, Oveis Dehghantanha, “An Optimal SVM with Feature Selection using Multi- Objective PSOâ€, 1st Conference on Swarm Intelligence and Evolutionary Computation (CSIEC2016), Higher Education Complex of Bam, Iran, (2016).

      [4] Pugalendhi Ganesh Kumar, et.al, “Hybrid Ant Bee Algorithm for Fuzzy Expert System Based Sample Classificationâ€, IEEE Transactions on Computational Biology and Bioinformatics. Vol. 11, No. 2, Pp. 347-360, (2014). https://doi.org/10.1109/TCBB.2014.2307325.

      [5] Debasis Chakraborty and Ujjwal Maulik, “Identifying Cancer Biomarkers From Microarray Data Using Feature Selection and Semisupervised Learningâ€, IEEE Journal of Translational Engineering on Health and Medicine. Vol 2. (2014). https://doi.org/10.1109/JTEHM.2014.2375820.

      [6] Anirban Mukhopadhyay and Monalisa Mandal, “Identifying Non-Redundant Gene Markers from Microarray Data: A Multiobjective Variable Length PSO-Based Approachâ€, IEEE/ACM Transactions on Computational Biology and Bioinformatics. Vol. 11, No. 6. (2014). https://doi.org/10.1109/TCBB.2014.2323065.

      [7] Y. Yoon, S. Bien, and S. Park, “Microarray Data Classifier Consisting of k-Top-Scoring Rank-Comparison Decision Rules with a Variable Number of Genesâ€, IEEE Trans. Systems, Man, and Cybernetics Rev.Vol. 40, no. 2, Pp. 216-226, (2010). https://doi.org/10.1109/TSMCC.2009.2036594.

      [8] Y. Hu, “Fuzzy Integral-Based Perceptron for Two-Class Pattern Classification Problemsâ€, Information Sciences. vol. 177, no. 7, Pp. 1673-1686, (2007). https://doi.org/10.1016/j.ins.2006.09.009.

      [9] Z. Wang and V. Palade, “A Comprehensive Fuzzy-Based Framework for Cancer Microarray Data Gene Expression Analysisâ€, Proceedings of IEEE International Conference of Bioinformatics and Bioengineering. Pp. 1003-1010, (2007). https://doi.org/10.1109/BIBE.2007.4375680.

      [10] D. Devaraj and B. Yegnanarayana, “Genetic Algorithm-Based Optimal Power Flow for Security Enhancementâ€, IEEE Proc. Generation, Transmission and Distribution, vol. 152, no. 6, Pp. 899-905, (2005). https://doi.org/10.1049/ip-gtd:20045234.

      [11] Online http://www.biolab.si/supp/bi-cancer/projections/

      [12] Witten, Ian H., and Eibe Frank, “Data Mining: Practical Machine Learning Tools and Techniquesâ€, Morgan Kaufmann, (2005).

      [13] Zaki, Mohammed J., and Wagner Meira Jr, “Data Mining and Analysis: Fundamental Concepts and Algorithmsâ€, Cambridge University Press, (2014).

      [14] Leskovec, Jure, Anand Rajaraman, and Jeffrey David Ullman, “Mining of Massive Datasets,†Cambridge University Press, (2014). https://doi.org/10.1017/CBO9781139924801.

      [15] Nikam, Sagar S. "A Comparative Study of Classification Techniques in Data Mining Algorithms," Oriental Journal of Computer Science & Technology, Pp.13-19, (2015).

      [16] Han, Jiawei, Jian Pei, and Micheline Kamber, “Data Mining: Concepts and Techniques,†Elsevier, (2011).

      [17] Delveen Luqman Abd Al.Nabi, Shereen Shukri Ahmed, “Survey on Classification Algorithms for Data Mining (Comparison and Evaluation),†(ISSN 2222-2863) 4(8), (2013).

      [18] R. S. Gunn, “Support Vector Machines fr Classification and Regression,†ISIS technical report, vol. 14, (1998).

      [19] Riaan Smit, “An Overview of Support Vector Machines,†2011.

      [20] R. Srinivas, “Managing Large Data Sets Using Support Vector Machines,†University of Nebraska at Lincoln, (2010).

      [21] Y. Zhang, S. Wang, and G. Ji, “A comprehensive survey on Particle Swarm Optimization Algorithm and its applications,'' Mathematical Problems in Engineering, (2015). https://doi.org/10.1155/2015/931256.

      [22] Trivedi, D. Srinivasan, K. Sanyal, and A. Ghosh, “A survey of Multi-Objective Evolutionary Algorithms based on decomposition,'' IEEE Transactions on Evolutionary Computation, (2016). https://doi.org/10.1109/TEVC.2016.2608507.

      [23] Li, J. Li, K. Tang, and X. Yao, “Many-Objective Evolutionary Algorithms: A survey,'' ACM Computing Surveys (CSUR), Vol. 48, No. 1, (2015). https://doi.org/10.1145/2792984.

      [24] J. Wang, W. Zhang, and J. Zhang, “Cooperative differential evolution with multiple populations for Multiobjective Optimization,'' IEEE Xplore: IEEE Transactions on Cybernetics, Vol. 46, No. 12, Pp. 2848-2861, (2016). https://doi.org/10.1109/TCYB.2015.2490669.

      [25] Y.-J. Gong et al., “Distributed evolutionary algorithms and their models: A survey of the state-of-the-art,'' Applied Soft Computing, Vol. 34, Pp. 286-300, (2015). https://doi.org/10.1016/j.asoc.2015.04.061.

      [26] Y. Xue, J. Jiang, B. Zhao, and T. Ma, “A Self-Adaptive Artificial Bee Colony Algorithm based on Global Best for Global Optimization,†Soft Computing, Pp. 1-18, (2017).

      [27] F. Qiu, L. Mo, B. Jiang, and L. Wang, “Multi-Objective Particle Swarm Optimization Algorithm Using Large Scale Variable Decomposition,'' Chinese Journal of Computers - Institute Of Computing Technology, Vol. 39, No. 12, Pp. 2598-2613, (2016).

      [28] C. A. C. Coello and M. S. Lechuga, “MOPSO: A proposal for Multiple Objective Particle Swarm Optimization,'' IEEE Congress on Evolutionary Computation (CEC), Vol. 2. Pp. 1051-1056, (2016).

      [29] B. Chen, W. Zeng, Y. Lin, and D. Zhang, “A New Local Search-Based Multi-Objective Optimization Algorithm,'' IEEE Xplore: IEEE Transactions on Evolutionary Computation, Vol. 19, No. 1, Pp. 50-73, (2015). https://doi.org/10.1109/TEVC.2014.2301794.

      [30] X. Ma et al., “A Multi-Objective Evolutionary Algorithm based on Decision Variable Analyses for Multi-Objective Optimization Problems with Largescale Variables,'' IEEE Xplore: IEEE Transactions on Evolutionary Computation, Vol. 20, No. 2, Pp. 275-298, (2016). https://doi.org/10.1109/TEVC.2015.2455812.

  • Downloads

  • How to Cite

    Subasree, S., Gopalan, N. P., & Sakthivel, N. K. (2018). EMOPS: an enhanced multi-objective pswarm based classifier for poorly understood cancer patterns. International Journal of Engineering & Technology, 7(2.27), 7-11. https://doi.org/10.14419/ijet.v7i2.27.12102

    Received date: 2018-04-25

    Accepted date: 2018-05-03

    Published date: 2018-05-08