Skip to main content
SpringerLink
Log in

An Artificial Immune System for Fuzzy-Rule Induction in Data Mining

  • Conference paper
Parallel Problem Solving from Nature - PPSN VIII (PPSN 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3242))

Included in the following conference series:

Abstract

This work proposes a classification-rule discovery algorithm integrating artificial immune systems and fuzzy systems. The algorithm consists of two parts: a sequential covering procedure and a rule evolution procedure. Each antibody (candidate solution) corresponds to a classification rule. The classification of new examples (antigens) considers not only the fitness of a fuzzy rule based on the entire training set, but also the affinity between the rule and the new example. This affinity must be greater than a threshold in order for the fuzzy rule to be activated, and it is proposed an adaptive procedure for computing this threshold for each rule. This paper reports results for the proposed algorithm in several data sets. Results are analyzed with respect to both predictive accuracy and rule set simplicity, and are compared with C4.5rules, a very popular data mining algorithm.

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 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From Data Mining to Knowledge Discovery: an Overview. In: Fayyad, U.M., et al. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 1–34. AAAI/MIT (1996)

    Google Scholar 

  2. Witten, I.H., Frank, E.: Data Mining: Pratical Machine Learning Tools and Techniques with Java Implementation. Morgan Kaufmann, San Mateo (2000)

    Google Scholar 

  3. Dasgupta, D.: Artificial Immune Systems and Their Applications. Springer, Berlin (1999)

    MATH  Google Scholar 

  4. Zadeh, L.A.: Fuzzy Sets. Inform. Control 9, 338–352 (1965)

    Article  MathSciNet  Google Scholar 

  5. Pedrycz, W., Gomide, F.: An Introduction to Fuzzy Sets. Analysis and Design. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  6. Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computation Intelligence Approach. Springer, Berlin (2002)

    Google Scholar 

  7. Ishibuchi, H., Nakashima, T.: Effect of Rule Weights in Fuzzy Rule-based Classification Systems. IEEE T. Fuzzy Syst. 9(4), 506–515 (2001)

    Article  Google Scholar 

  8. Watkins, A.B., Boggess, L.C.: A Resource Limited Artificial Immune Classifier. In: Proc. Congress on Evolutionary Computation, pp. 926–931 (2002)

    Google Scholar 

  9. Gonzales, F.A., Dasgupta, D.: An Immunogenetic Technique to Detect Anomalies in Network Traffic. In: Proceedings of Genetic and Evolutionary Computation, pp. 1081–1088. Morgan Kaufmann, San Mateo (2002)

    Google Scholar 

  10. Freitas, A.A., Timmis, J.: Revisiting the Foundations of Artificial Immune Systems: a Problem- oriented Perspective. In: Timmis, J., Bentley, P.J., Hart, E. (eds.) ICARIS 2003. LNCS, vol. 2787, pp. 229–241. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  11. Nasaroui, O., Gonzales, F., Dasgupta, D.: The Fuzzy Artificial Immune System: motivations, Basic Concepts, and Application to Clustering and Web Profiling. In: Proceedings of IEEE International Conference on Fuzzy Systems, pp. 711–716 (2002)

    Google Scholar 

  12. Carvalho, D.R., Freitas, A.A.: A genetic Algorithm with Dequential Niching for Discovering Small-disjunct Rules. In: Proceedings of Genetic and Evolutionary Computation, pp. 1035–1042. Morgan Kaufmann, San Mateo (2002)

    Google Scholar 

  13. Back, T., Fogel, D.B., Michalewicz, T. (eds.): Evolutionary Computation, vol. 1. IoP Publishing, Oxford (2000)

    Google Scholar 

  14. Lopes, H.S., Coutinho, M.S., Lima, W.C.: An Evolutionary Approach to Simulate Cognitive Feedback Learning in Medical Domain. In: Sanchez, E., Shibata, T., Zadeh, L.A. (eds.) Genetic Algorithms and Fuzzy Logic Systems, pp. 193–207. World Scientific, Singapore (1997)

    Google Scholar 

  15. Quinlan, J.R.: C4.5: Programs For Machine Learning. Morgan Kaufmann, San Mateo (1993)

    Google Scholar 

  16. Parpinelli, R.S., Lopes, H.S., Freitas, A.: Data Mining With an Ant Colony Optimization Algorithm. IEEE T. Evol. Comput. 6(4), 321–332 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CPGEI, CEFET-PR, Av. Sete de Setembro, 3165, CEP: 80230-901, Curitiba, Brasil

    Roberto T. Alves, Myriam R. Delgado & Heitor S. Lopes

  2. Computing Laboratory, University of Kent, Canterbury, CT2 7NF, UK

    Alex A. Freitas

Authors
  1. Roberto T. Alves
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Myriam R. Delgado
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Heitor S. Lopes
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alex A. Freitas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Birmingham, Birmingham, UK

    Xin Yao

  2. Automated Scheduling, Optimisation and Planning Group, School of Computer Science & IT, University of Nottingham, NG8 1BB, Nottingham, UK

    Edmund K. Burke

  3. Intelligent Systems Group Department of Computer Science and Artificial Intelligence, University of the Basque Country, Paseo Manuel de Lardizábal 1, 20018, San Sebastian, Donostia, Spain

    José A. Lozano

  4. University of the West of England, Bristol, United Kingdom

    Jim Smith

  5. GeNeura Team, Depto. Arquitectura y Tecnología de Computadores, Universidad de Granada, Spain

    Juan Julián Merelo-Guervós

  6. School of Computer Science, The University of Birmingham, B15 1TT, Edgbaston, Birmingham, UK

    John A. Bullinaria

  7. School of Computer Science, University of Birmingham, B15 2TT, Birmingham, Great Britain

    Jonathan E. Rowe

  8. School of Computer Science, University of Birmingham, United Kingdom

    Peter Tiňo

  9. School of Computer Science, The University of Birmingham, B15 2TT, Birmingham, UK

    Ata Kabán

  10. Faculty of Computer Science, Dortmund University of Technology, 44221, Dortmund, Germany

    Hans-Paul Schwefel

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alves, R.T., Delgado, M.R., Lopes, H.S., Freitas, A.A. (2004). An Artificial Immune System for Fuzzy-Rule Induction in Data Mining. In: Yao, X., et al. Parallel Problem Solving from Nature - PPSN VIII. PPSN 2004. Lecture Notes in Computer Science, vol 3242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30217-9_102

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30217-9_102

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23092-2

  • Online ISBN: 978-3-540-30217-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation