Skip to main content
SpringerLink
Log in

Classification of Splice-Junction DNA Sequences Using Multi-objective Genetic-Fuzzy Optimization Techniques

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10245))

Included in the following conference series:

Abstract

The main goal of this paper is the application of our fuzzy rule-based classification technique with genetically optimized accuracy-interpretability trade-off to the classification of the splice-junction DNA sequences coming from the Molecular Biology (Splice-junction Gene Sequences) benchmark data set (available from the UCI repository). Two multi-objective evolutionary optimization algorithms are employed and compared in the framework of our technique, i.e., the well-known Strength Pareto Evolutionary Algorithm 2 (SPEA2) and our SPEA2’s generalization (referred to as SPEA3) characterized by a higher spread and a better-balanced distribution of solutions. A comparative analysis with 15 alternative approaches is also performed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Maji, P., Paul, S.: Scalable Pattern Recognition Algorithms: Applications in Computational Biology and Bioinformatics. Springer, Cham (2014)

    Book  MATH  Google Scholar 

  2. Towell, G., Shavlik, J.W.: Interpretation of artificial neural networks: mapping knowledge-based neural networks into rules. In: Proceedings of the 4th International Conference on Neural Information Processing Systems (NIPS 1991), pp. 977–984. Morgan Kaufmann Publishers Inc., Denver (1991)

    Google Scholar 

  3. Rudziński, F.: A multi-objective genetic optimization of interpretability-oriented fuzzy rule-based classifiers. Appl. Soft Comput. 38, 118–133 (2016)

    Article  Google Scholar 

  4. Gorzałczany, M.B., Rudziński, F.: A multi-objective genetic optimization for fast, fuzzy rule-based credit classification with balanced accuracy and interpretability. Appl. Soft Comput. 40, 206–220 (2016)

    Article  Google Scholar 

  5. Gorzałczany, M.B., Rudziński, F.: Interpretable and accurate medical data classification - a multi-objective genetic-fuzzy optimization approach. Expert Syst. Appl. 71, 26–39 (2017)

    Article  Google Scholar 

  6. Gorzałczany, M.B., Rudziński, F.: Handling fuzzy systems’ accuracy-interpretability trade-off by means of multi-objective evolutionary optimization methods - selected problems. Bull. Pol. Acad. Sci. Tech. Sci. 63(3), 791–798 (2015)

    Google Scholar 

  7. Fazzolari, M., Alcala, R., Nojima, Y., Ishibuchi, H., Herrera, F.: A review of the application of multiobjective evolutionary fuzzy systems: current status and further directions. IEEE Trans. Fuzzy Syst. 21(1), 45–65 (2013)

    Article  Google Scholar 

  8. Gorzałczany, M.B., Rudziński, F.: Accuracy vs. interpretability of fuzzy rule-based classifiers: an evolutionary approach. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) EC/SIDE -2012. LNCS, vol. 7269, pp. 222–230. Springer, Heidelberg (2012). doi:10.1007/978-3-642-29353-5_26

    Chapter  Google Scholar 

  9. Gorzałczany, M.B., Rudziński, F.: A modified pittsburg approach to design a genetic fuzzy rule-based classifier from data. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010. LNCS (LNAI), vol. 6113, pp. 88–96. Springer, Heidelberg (2010). doi:10.1007/978-3-642-13208-7_12

    Chapter  Google Scholar 

  10. Rudziński, F.: Finding sets of non-dominated solutions with high spread and well-balanced distribution using generalized strength Pareto evolutionary algorithm. In: Proceedings of the 16th World Congress of the International Fuzzy Systems Association (IFSA) and the 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT), IFSA-EUSFLAT 2015. Advances in Intelligent System Research, vol. 89, pp. 178–185. Atlantis Press, June 2015

    Google Scholar 

  11. Gorzałczany, M.B., Rudziński, F.: An improved multi-objective evolutionary optimization of data-mining-based fuzzy decision support systems. In: Proceedings of 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Vancouver, Canada, pp. 2227–2234, 25–29 July 2016

    Google Scholar 

  12. Gorzałczany, M.B., Rudziński, F.: A multi-objective-genetic-optimization-based data-driven fuzzy classifier for technical applications. In: Proceedings of 2016 IEEE 25th International Symposium on Industrial Electronics (ISIE), Santa Clara, CA, USA, pp. 78–83, 8–10 June 2016

    Google Scholar 

  13. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Proceeding of the Evolutionary Methods for Design, Optimisation, and Control, CIMNE, Barcelona, Spain, pp. 95–100 (2002)

    Google Scholar 

  14. Crick, F.: Central dogma of molecular biology. Nature 227, 561–563 (1970)

    Article  Google Scholar 

  15. Leavitt, S.A.: Deciphering the Genetic Code: Marshall Nirenberg. Office of NIH History (2010). https://history.nih.gov/exhibits/nirenberg/glossary.htm

  16. Okabe, T., Jin, Y., Sendhoff, B.: A critical survey of performance indices for multi-objective optimisation. In: Proceedings of 2003 Congress on Evolutionary Computation, pp. 878–885. IEEE Press (2003)

    Google Scholar 

  17. Blasig, R.: GDS: gradient descent generation of symbolic classification rules. In: Cowan, J.D., Tesauro, G., Alspector, J. (eds.) Advances in Neural Information Processing Systems, vol. 6, pp. 1093–1100. Morgan-Kaufmann, San Mateo (1994)

    Google Scholar 

  18. Tanwani, A.K., Farooq, M.: Performance evaluation of evolutionary algorithms in classification of biomedical datasets. In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO 2009), New York, NY, USA, pp. 2617–2624 (2009)

    Google Scholar 

  19. Huynh, T.Q., Reggia, J.A.: Improving rule extraction from neural networks by modifying hidden layer representations. In: Proceedings of 2009 International Joint Conference on Neural Networks, pp. 1316–1321 (2009)

    Google Scholar 

  20. Kerdprasop, N., Kerdprasop, K.: A high recall DNA splice site prediction based on association analysis. In: Proceedings of the 10th WSEAS International Conference on Applied Computer Science (ACS 2010), Stevens Point, Wisconsin, USA, pp. 484–489 (2010)

    Google Scholar 

  21. Gasparovica, M., Aleksejeva, L., Gersons, V.: The use of BEXA family algorithms in bioinformatics data classification. Inf. Technol. Manage. Sci. 15(1), 120–126 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Kielce University of Technology, Al. 1000-lecia P.P. 7, 25-314, Kielce, Poland

    Marian B. Gorzałczany & Filip Rudziński

Authors
  1. Marian B. Gorzałczany
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Filip Rudziński
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marian B. Gorzałczany .

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Częstochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Częstochowa, Poland

    Marcin Korytkowski

  3. Częstochowa University of Technology, Częstochowa, Poland

    Rafał Scherer

  4. AGH University of Science and Technology, Kraków, Poland

    Ryszard Tadeusiewicz

  5. University of California, Berkeley, California, USA

    Lotfi A. Zadeh

  6. University of Louisville, Louisville, Kentucky, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Gorzałczany, M.B., Rudziński, F. (2017). Classification of Splice-Junction DNA Sequences Using Multi-objective Genetic-Fuzzy Optimization Techniques. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2017. Lecture Notes in Computer Science(), vol 10245. Springer, Cham. https://doi.org/10.1007/978-3-319-59063-9_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59063-9_57

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59062-2

  • Online ISBN: 978-3-319-59063-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation