Skip to main content

Learning from Uncertain Data Using Possibilistic Artificial Immune Recognition Systems

  • Conference paper
Book cover Theory and Practice of Natural Computing (TPNC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8273))

Included in the following conference series:

Abstract

This paper presents a new approach in machine learning, especially, in supervised classification and reasoning under uncertainty. For many classification problems, uncertainty is often inherent in modeling applications and should be treated carefully and not rejected in order to make better decisions. Artificial Immune Recognition System (AIRS) is a well known classifier that has provided good results in the certain context. However, this method is not able to cope with uncertainty. In order to overcome this limitation, we propose a new classification approach combining the AIRS and possibility theory. The new approach is allowing to deal with uncertain attribute values of training instances. The uncertainty is expressed via possibility distributions. Experimentations on real data sets from the U.C.I machine learning repository show good performances of the proposed approach.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amor, N.B., Benferhat, S., Elouedi, Z.: Qualitative classifications with possibilistic decision trees (2004)

    Google Scholar 

  2. Catal, C., Diri, B.: Software defect prediction using artificial immune recognition system. In: Proceedings of the 25th Conference on IASTED International Multi-Conference: Software Engineering, pp. 285–290. ACTA Press, Anaheim (2007)

    Google Scholar 

  3. Chikh, M.A., Saidi, M., Settouti, N.: Diagnosis of diabetes diseases using an artificial immune recognition system2 (airs2) with fuzzy k-nearest neighbor. J. Med. Syst. 36(5), 2721–2729 (2012)

    Article  Google Scholar 

  4. Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty (traduction revue et augmentée de ”Théorie des Possibilités”). Plenum Press, New York (1988)

    Book  Google Scholar 

  5. Golzari, S., Doraisamy, S., Sulaiman, M.N., Udzir, N.I.: Effect of fuzzy resource allocation method on airs classifier accuracy. Journal of Theoretical and Applied Information Technology 5, 18–24 (2005)

    Google Scholar 

  6. Golzari, S., Doraisamy, S., Sulaiman, M., Udzir, N.: A review on concepts, algorithms and recognition based applications of artificial immune system. In: Sarbazi-Azad, H., Parhami, B., Miremadi, S.-G., Hessabi, S. (eds.) Advances in Computer Science and Engineering. CCIS, vol. 6, pp. 569–576. Springer, Heidelberg (2009), http://dx.doi.org/10.1007/978-3-540-89985-3_70

    Chapter  Google Scholar 

  7. Haouari, B., Amor, N.B., Elouedi, Z., Mellouli, K.: Naive possibilistic network classifiers. Fuzzy Sets Syst. 160(22), 3224–3238 (2009)

    Article  MATH  Google Scholar 

  8. Higashi, M., Klir, G.J.: On the notion of distance representing information closeness. International Journal of General Systems 9(2), 103–115 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  9. Jenhani, I., Ben Amor, N., Elouedi, Z., Benferhat, S., Mellouli, K.: Information affinity: A new similarity measure for possibilistic uncertain information. In: Mellouli, K. (ed.) ECSQARU 2007. LNCS (LNAI), vol. 4724, pp. 840–852. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Jenhani, I., Benferhat, S., Elouedi, Z.: Properties analysis of inconsistency-based possibilistic similarity measures. In: 12th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based, Malaga, Spain, pp. 173–180 (June 2008)

    Google Scholar 

  11. Jenhani, I., Benferhat, S., Elouedi, Z.: On the use of clustering in possibilistic decision tree induction. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS, vol. 5590, pp. 505–517. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. Jenhani, I., Benferhat, S., Elouedi, Z.: Possibilistic similarity measures. In: Bouchon-Meunier, B., Magdalena, L., Ojeda-Aciego, M. (eds.) Foundations of Reasoning under Uncertainty. STUDFUZZ, vol. 249, pp. 99–123. Springer, Heidelberg (2010), http://dx.doi.org/10.1007/978-3-642-10728-3_6

    Chapter  Google Scholar 

  13. Meng, L., van der Putten, P., Wang, H.: A comprehensive benchmark of the artificial immune recognition system (AIRS). In: Li, X., Wang, S., Dong, Z.Y. (eds.) ADMA 2005. LNCS (LNAI), vol. 3584, pp. 575–582. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Murphy, M.P., Aha, D.W.: Uci repository databases (1996), http://www.ics.uci.edu/mlearn

  15. Polat, K., Gunes, S.: Automated identification of diseases related to lymph system from lymphography data using artificial immune recognition system with fuzzy resource allocation mechanism (fuzzy-airs). Biomedical Signal Processing and Control 1(4), 253 (2006)

    Article  Google Scholar 

  16. Polat, K., Gunes, S.: Principles component analysis, fuzzy weighting pre-processing and artificial immune recognition system based diagnostic system for diagnosis of lung cancer. Expert Systems with Applications 34(1), 214–221 (2008)

    Article  MathSciNet  Google Scholar 

  17. Polat, K., Sahan, S., Gunes, S.: Automatic detection of heart disease using an artificial immune recognition system (airs) with fuzzy resource allocation mechanism and k-nn (nearest neighbour) based weighting preprocessing. Expert Systems with Applications 32(2), 625–631 (2007)

    Article  Google Scholar 

  18. Polat, K., Sahan, S., Kodaz, H., Günes, S.: A new classification method for breast cancer diagnosis: Feature selection artificial immune recognition system (FS-AIRS). In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3611, pp. 830–838. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Sabri, F., Norwawi, N.M., Seman, K.: Hybrid of rough set theory and artificial immune recognition system as a solution to decrease false alarm rate in intrusion detection system. In: 2011 7th International Conference on Information Assurance and Security (IAS), pp. 134–138 (2011)

    Google Scholar 

  20. Sanguesa, R., Cabos, J., Cortes, U.: Possibilistic conditional independence: A similarity-based measure and its application to causal network learning. Int. J. Approx. Reasoning 18(1-2), 145–167 (1998)

    Article  MathSciNet  Google Scholar 

  21. Watkins, A.B.: Exploiting Immunological Metaphors in the Development of Serial, Parallel, and Distributed Learning Algorithms. Ph.D. thesis, University of Kent, Canterbury, UK (2005)

    Google Scholar 

  22. Watkins, A., Timmis, J., Boggess, L.: Artificial immune recognition system (airs): An immune-inspired supervised learning algorithm. Genetic Programming and Evolvable Machines 5(3), 291–317 (2004), http://dx.doi.org/10.1023/B%3AGENP.0000030197.83685.94

    Article  Google Scholar 

  23. Xu, L.: Biologically inspired intelligent fault diagnosis for power distribution systems. Ph.D. thesis, North Carolina State University (2006)

    Google Scholar 

  24. Zadeh, L.A.: Fuzzy sets as a basis for theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hentech, R., Jenhani, I., Elouedi, Z. (2013). Learning from Uncertain Data Using Possibilistic Artificial Immune Recognition Systems. In: Dediu, AH., Martín-Vide, C., Truthe, B., Vega-Rodríguez, M.A. (eds) Theory and Practice of Natural Computing. TPNC 2013. Lecture Notes in Computer Science, vol 8273. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45008-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-45008-2_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-45007-5

  • Online ISBN: 978-3-642-45008-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics