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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amor, N.B., Benferhat, S., Elouedi, Z.: Qualitative classifications with possibilistic decision trees (2004)
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)
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)
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)
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)
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
Haouari, B., Amor, N.B., Elouedi, Z., Mellouli, K.: Naive possibilistic network classifiers. Fuzzy Sets Syst. 160(22), 3224–3238 (2009)
Higashi, M., Klir, G.J.: On the notion of distance representing information closeness. International Journal of General Systems 9(2), 103–115 (1983)
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)
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)
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)
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
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)
Murphy, M.P., Aha, D.W.: Uci repository databases (1996), http://www.ics.uci.edu/mlearn
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)
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)
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)
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)
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)
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)
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)
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
Xu, L.: Biologically inspired intelligent fault diagnosis for power distribution systems. Ph.D. thesis, North Carolina State University (2006)
Zadeh, L.A.: Fuzzy sets as a basis for theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)