Skip to main content
SpringerLink
Log in
Book cover

Fuzzy Systems in Bioinformatics and Computational Biology pp 1–17Cite as

Induction of Fuzzy Rules by Means of Artificial Immune Systems in Bioinformatics

  • Chapter

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 242))

Summary

Fuzzy Rule Induction (FRI) is one of the main areas of research in the field of computational intelligence. Recently FRI has been successfully employed in the field of data mining in bioinformatics[34, 38]. Thanks to its flexibility and potentialities FRI allowed researchers to extract rules that can be easily modeled in natural language and submitted to experts in the field that can validate their accuracy or consistency. The process of FRI can result to be highly complex from a computational complexity point of view and, for this reason, several alternative approaches to accomplish this process have been proposed ranging from iterative and simultaneous algorithms[22] to Genetic Algorithms and Ant Colony Optimization based approaches[22]. In this chapter we will focus on a specific application of type-1 (T1) and type-2(T2) fuzzy systems to data mining in bioinformatics in which FRI is carried out using a novel and promising computational paradigm, namely Artificial Immune Systems (AIS). In order to provide the reader with the necessary theoretical background we will go through a brief introduction to the fields of AIS and T2 Fuzzy Systems, then we will set up the scientific context and describe applications of these concepts to real world cases. Conclusions and cues for future work in this fascinating field will be provided in the end.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alatas, B., Akin, E.: Mining fuzzy classification rules using an artificial immune system with boosting. In: Eder, J., Haav, H.-M., Kalja, A., Penjam, J. (eds.) ADBIS 2005. LNCS, vol. 3631, pp. 283–293. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Alves, R.T.: An artificial immune system to hierarchical multi-label classification for predicting protein function, Ph.D. Qualifying Exam 42, Federal University of Technology of Paran-UTFPR, Curitiba, Brazil (2007)

    Google Scholar 

  3. Alves, R.T., Delgado, M.R., Lopes, H.S., Freitas, A.A.: An artificial immune system for fuzzy-rule induction in data mining. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 1011–1020. Springer, Heidelberg (2004)

    Google Scholar 

  4. Barrett, T., Troup, D.B., Wilhite, S.E., Ledoux, P., Rudnev, D., Evangelista, C., Kim, I.F., Soboleva, A., Tomashevsky, M., Edgar, R.: NCBI GEO: mining tens of millions of expression profiles–database and tools update. Nucleic Acids Res. 35, D760–D765 (2007)

    Article  Google Scholar 

  5. Bevilacqua, V., Chiarappa, P., Mastronardi, G., Menolascina, F., Paradiso, A., Tommasi, S.: Identification of tumour evolution patterns by means of inductive logic programming. Journal - Genomics Proteomics and Bioinformatics (in press)

    Google Scholar 

  6. Bezerra, G.B., Canado, G.M.A., Menossi, M., de Castro, L.N., Von Zuben, F.J.: Recent advances in gene expression data clustering: a case study with comparative results. Genet. Mol. Res. 4(3), 514–524 (2005)

    Google Scholar 

  7. Brazma, A., Parkinson, H., Sarkans, U., Shojatalab, M., Vilo, J., Abeygunawardena, N., Holloway, E., Kapushesky, M., Kemmeren, P., Lara, G.G., Oezcimen, A., Rocca-Serra, P., Sansone, S.A.: ArrayExpress–a public repository for microarray gene expression data at the EBI. Nucleic Acids Res. 31(1), 68–71 (2003)

    Article  Google Scholar 

  8. Brownlee, J.: Artificial immune recognition system (AIRS) - A review and analysis, Tech. Report ID: 1-01, Centre for Intelligent Systems and Complex Processes, Faculty of Information and Communication Technologies, Swinburne University of Technology, Victoria, Australia (2005)

    Google Scholar 

  9. Brownlee, J.: Clonal selection theory and CLONALG - the clonal selection classification algorithm (CSCA), Tech. Report 2-01, Centre for Intelligent Systems and Complex Processes, Faculty of Information and Communication Technologies, Swinburne University of Technology, Victoria, Australia (2005)

    Google Scholar 

  10. Carter, J.H.: The immune system as a model for classification and pattern recognition. Journal of the American Informatics Association 7, 28–41 (2000)

    Google Scholar 

  11. Castro, P.A.D., Coelho, G.P., Caetano, M.F., Von Zuben, F.J.: Designing ensembles of fuzzy classification systems: An immune-inspired approach. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 469–482. Springer, Heidelberg (2005)

    Google Scholar 

  12. de Castro, L.N., Von Zuben, F.J.: The clonal selection algorithm with engineering applications. In: Genetic and Evolutionary Computation Conference, Workshop on Artificial Immune Systems and Their Applications, pp. 36–37 (2000)

    Google Scholar 

  13. de Castro, L.N., Von Zuben, F.J.: Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation 6, 239–251 (2002)

    Article  Google Scholar 

  14. de Castro, L.N., Timmis, J.: Artificial immune systems: A new computational approach. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  15. de la Nava, J.G., Santaella, D.F., Alba, J.C., Carazo, J.M., Trelles, O., Pascual-Montano, A.: Engene: The processing and exploratory analysis of gene expression data. Bioinformatics, 657–658 (2003)

    Google Scholar 

  16. de Sousa, J.S., de Gomes, L.C.T., Bezerra, G.B., de Castro, L.N., Von Zuben, F.J.: An immune-evolutionary algorithm for multiple rearrangements of gene expression data. Genetic Programming and Evolvable Machines 5(2), 157–179 (2004)

    Article  Google Scholar 

  17. Demeter, J., Beauheim, C., Gollub, J., Hernandez-Boussard, T., Jin, H., Maier, D., Matese, J.C., Nitzberg, M., Wymore, F., Zachariah, Z.K., Brown, P.O., Sherlock, G., Ball, C.A.: The stanford microarray database: implementation of new analysis tools and open source release of software. Nucleic Acids Res., D766–D770 (2007)

    Google Scholar 

  18. Life 2.0. the new science of synthetic biology is poised between hype and hope. but its time will soon come, Economist (September 2006)

    Google Scholar 

  19. Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R.: Advances in knowledge discovery and data mining. AAAI/MIT, Cambridge (1995)

    Google Scholar 

  20. Frawley, W., Piatetsky-Shapiro, G., Matheus, C.: Knowledge discovery in databases: An overview. AI Magazine 13(3), 57–70 (1992)

    Google Scholar 

  21. Freitas, A.A.: Data mining and knowledge discovery with evolutionary algorithms. Springer-Verlag, Berlin (2002)

    MATH  Google Scholar 

  22. Galea, M., Shen, Q.: Iterative vs simultaneous fuzzy rule induction. In: IEEE Conference on Fuzzy Systems, pp. 767–772 (2005)

    Google Scholar 

  23. Gewehr, J.E., Szugat, M., Zimmer, R.: BioWeka-extending the Weka framework for bioinformatics. bioinformatics 23(5), 651–653 (2007)

    Article  Google Scholar 

  24. Grossman, R., Kamath, C., Kumar, V.: Data mining for scientific and engineering applications. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  25. Hart, E.: Immunology as a metaphor for computational information processing: Fact or fiction?, Ph.D. thesis, University of Edinburgh (2002)

    Google Scholar 

  26. Haykin, S.: Neural networks - a comprehensive foundation, 2nd edn. Prentice Hall, Upper Saddle River (1999)

    MATH  Google Scholar 

  27. Hruschka, E.R., Campello, R.J.G.B., de Castro, L.N.: Evolving clusters in gene-expression data. Inf. Sci. 176(13), 1898–1927 (2006)

    Article  Google Scholar 

  28. http://www.type2fuzzylogic.org/publications/

  29. Brownlee, J.: Immunos-81 - the misunderstood artificial immune system, Tech. Report 3-01, Centre for Intelligent Systems and Complex Processes, Faculty of Information and Communication Technologies, Swinburne University of Technology, Victoria, Australia (2005)

    Google Scholar 

  30. Larranaga, P., Gallego, M.J., Sierra, B., Urkola, L., Michelena, M.J.: Bayesian networks, rule induction and logistic regression in the prediction of the survival of women suffering from breast cancer. In: Spanish Artificial Intelligence Conference, pp. 303–308 (1997)

    Google Scholar 

  31. Ledingham, D., Rigby, D.K.: CRM done right. Harvard Business Review (2004)

    Google Scholar 

  32. Mendel, J.M.: Advances in type-2 fuzzy sets and systems. Information Sciences 177(1), 84–110 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  33. Mendel, J.M., John, R.I.: Type-2 fuzzy sets made simple. IEEE Trans. of Fuzzy Systems 10(2), 117–127 (2002)

    Article  Google Scholar 

  34. Menolascina, F., Alves, R.T., Tommasi, S., Chiarappa, P., Delgado, M., Bevilacqua, V., Mastronardi, G., Freitas, A.A., Paradiso, A.: Fuzzy rule induction and artificial immune systems in female breast cancer familiarity profiling. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007, Part III. LNCS (LNAI), vol. 4694, pp. 830–837. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  35. Menolascina, F., Alves, R.T., Tommasi, S., Chiarappa, P., Delgado, M., Bevilacqua, V., Mastronardi, G., Freitas, A.A., Paradiso, A.: Improving female breast cancer prognosis by means of fuzzy rule induction with artificial immune systems. In: Proceedings of 2007 International Conference on Life System Modeling and Simulation, Shanghai, China, pp. 1–5 (2007)

    Google Scholar 

  36. Menolascina, F., Alves, R.T., et al.: Induction of fuzzy rules with artificial immune systems in aCGH based ER status breast cancer characterization. In: Genetic and Evolutionary Computation Conference (2007)

    Google Scholar 

  37. Menolascina, F., Tommasi, S., Chiarappa, P., Bevilacqua, V., Mastronardi, G., Paradiso, A.: Data mining techniques in acgh-based breast cancer subtype profiling: an immune perspective with comparative study. BMC Systems Biology (suppl. 1), 70 (2007)

    Article  Google Scholar 

  38. Menolascina, F., Tommasi, S., Paradiso, A., Cortellino, M., Bevilacqua, V., Mastronardi, G.: Novel data mining techniques in aCGH based breast cancer subtypes proling: the biological perspective. In: IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, Honolulu. US, pp. 9–16 (2007)

    Google Scholar 

  39. Michalski, R.S., Bratko, I., Kubat, M.: Machine learning and data mining: Methods and applications. Wiley, Chichester (1998)

    Google Scholar 

  40. Mierswa, I., Wurst, M., Klinkenberg, R., Scholz, M., Euler, T.: YALE: Rapid prototyping for complex data mining tasks. In: 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 935–940. ACM Press, New York (2006)

    Chapter  Google Scholar 

  41. Pedrycz, W., Gomide, F.: An introduction to fuzzy sets: Analysis and design. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  42. Polat, K., Sahan, S., Gunes, S.: A novel hybrid method based on artificial immune recognition system (airs) with fuzzy weighted pre-processing for thyroid disease diagnosis. Expert Systems with Applications: An International Journal 32(4), 1141–1147 (2007)

    Article  Google Scholar 

  43. Pool, R., Esnayra, J.: Bioinformatics: Converting data to knowledge. Natl. Acad. Press, Washington (2003)

    Google Scholar 

  44. Reich, M., Liefeld, T., Gould, J., Lerner, J., Tamayo, P., Mesirov, J.P.: GenePattern 2.0. Nature Genetics 38(5), 500–501 (2006)

    Article  Google Scholar 

  45. Sahan, S., Polat, K., Kodaz, H., Gunes, S.: A new hybrid method based on fuzzy-artificial immune system and k-nn algorithm for breast cancer diagnosis. Computers in Biology and Medicine 37(3), 415–423 (2007)

    Article  Google Scholar 

  46. Scott, R.: Keynote Speech, TNTYN, San Francisco (2000)

    Google Scholar 

  47. Siadaty, M.S., Knaus, W.A.: Locating previously unknown patterns in data-mining results: a dual data- and knowledge-mining method. BMC Medical Informatics and Decision Making 6, 13 (2006)

    Article  Google Scholar 

  48. Talia, D., Trunfio, P., Verta, O.: Weka4WS: A WSRF-enabled weka toolkit for distributed data mining on grids. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS, vol. 3721, pp. 309–320. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  49. Timmis, J., Knight, T., De Castro, L.N., Hart, E.: An overview of artificial immune systems. In: Paton, R., Bolouri, H., Holcombe, M., Parish, J.H., Tateson, R. (eds.) Computation in Cells and Tissues: Perspectives and Tools for Thought, pp. 51–86. Springer, Heidelberg (2004)

    Google Scholar 

  50. Twycross, J.: An immune system approach to document classification, Master’s thesis, University of Sussex (2002)

    Google Scholar 

  51. Vapnik, V.N.: The nature of statistical learning theory. Springer, Heidelberg (1995)

    MATH  Google Scholar 

  52. Watkins, A.B., Boggess, L.C.: A resource limited artificial immune classifier. In: Congress on Evolutionary Computation, vol. 1, p. 926–931 (2002)

    Google Scholar 

  53. Immon, W.H.: Building the data warehouse. John Wiley and Sons, New York (1996)

    Google Scholar 

  54. Witten, I.H., Frank, E.: Data mining: Practical machine learning tools and tech-niques, 2nd edn. Morgan Kaufmann, San Mateo (2005)

    Google Scholar 

  55. Zeeberg, B.R., Feng, W., Wang, G., Wang, M.D., Fojo, A.T., Sunshine, M., Narasimhan, S., Kane, D.W., Reinhold, W.C., Lababidi, S., Bussey, K.J., Riss, J., Barrett, J.C., Weinstein, J.N.: GoMiner: A resource for biological interpreta-tion of genomic and proteomic data. Genome Biology 4(4), R28 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Polytechnic of Bari, Via E. Orabona 4, 70125, Bari, Italy

    Filippo Menolascina, Vitoantonio Bevilacqua, Mariadele Zarrilli & Giuseppe Mastronardi

Authors
  1. Filippo Menolascina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vitoantonio Bevilacqua
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mariadele Zarrilli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Giuseppe Mastronardi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Honda Research Institute Honda Research Institute Europe , Offenbach, Germany

    Yaochu Jin

  2. Nanyang Technological University, Singapore

    Lipo Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Menolascina, F., Bevilacqua, V., Zarrilli, M., Mastronardi, G. (2009). Induction of Fuzzy Rules by Means of Artificial Immune Systems in Bioinformatics. In: Jin, Y., Wang, L. (eds) Fuzzy Systems in Bioinformatics and Computational Biology. Studies in Fuzziness and Soft Computing, vol 242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89968-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89968-6_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89967-9

  • Online ISBN: 978-3-540-89968-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation