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 to make better decisions. Artificial immune recognition system (AIRS) is a well-known classifier that has provided good results with certain data. However, this method is not able to cope with uncertainty. 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 and also class values of training instances. The uncertainty is expressed via possibility distributions. Experimentations on real datasets from the U.C.I machine learning repository show good performances of the proposed approach.
Access this article
Rent this article via DeepDyve
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-015-1627-3/MediaObjects/500_2015_1627_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-015-1627-3/MediaObjects/500_2015_1627_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-015-1627-3/MediaObjects/500_2015_1627_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-015-1627-3/MediaObjects/500_2015_1627_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-015-1627-3/MediaObjects/500_2015_1627_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-015-1627-3/MediaObjects/500_2015_1627_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-015-1627-3/MediaObjects/500_2015_1627_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-015-1627-3/MediaObjects/500_2015_1627_Fig8_HTML.gif)
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Notes
g(\(\pi _i,\pi _j) = |U (\pi _j)-U (\pi _i)|\). \(\cup \) is taken as the maximum operator and \(U (\pi )=\sum _{i=1}^n [(\pi (\omega _{(i)})-\pi (\omega _{(i+1)})) \mathrm{log}_2 i] + (1 - \pi _{(1)}) \mathrm{log}_2 n\) corresponds to the non- specificity measure where \(\pi (\omega _{(n+1)})= 0\) and \(n = |\Omega |\).
D(\(\pi _1,\pi _2\))= \(\frac{1}{n}\) * \(\sum _{i=1}^n |\pi _1(\omega _i)-\pi _2(\omega _i)|\); \(\forall \omega _i \in \Omega = \{\omega _1\), \(\omega _2\), ..., \(\omega _n\)} and \(n = |\Omega \)|. Inc(\(\pi _1\),\(\pi _2) = 1-\mathrm{max}_{\omega }\) (\(\pi _1\)(\(\omega \)) \(\cap \) \(\pi _2\)(\(\omega \))) with \(\cap \) is chosen as the minimum operator.
References
Alatas B, Akin E (2005) Mining fuzzy classification rules using an artificial immune system with boosting. In: Advances in databases and information systems, lecture notes in computer science, vol 3631. Springer, Berlin, Heidelberg, pp 283–293
Alves R, Delgado M, Lopes H, Freitas A (2004) An artificial immune system for fuzzy-rule induction in data mining. In: Parallel problems solving from nature—PPSN VIII, lecture notes in computer science, vol 3242. Springer, Berlin, Heidelberg, pp 1011–1020. doi:10.1007/978-3-540-30217-9_102
Ben Amor N, Benferhat S, Elouedi Z (2004) Qualitative classifications with possibilistic decision trees. IPMU 2:881–887
Bounhas M, Mellouli K, Prade H, Serrurier M (2013) Possibilistic classifiers for numerical data. Soft Comput 17(5):733–751
Catal C, Diri B (2007) Software defect prediction using artificial immune recognition system. In: Proceedings of the 25th conference on IASTED international multi-conference: software engineering. ACTA Press, Anaheim, pp 285–290
Chikh MA, Saidi M, Settouti N (2012) Diagnosis of diabetes diseases using an artificial immune recognition system2 (airs2) with fuzzy k-nearest neighbor. J Med Syst 36(5):2721–2729
Côme E, Oukhellou L, Denoeux T, Aknin P (2012) Fault diagnosis of a railway device using semi-supervised independent factor analysis with mixing constraints. Pattern Anal Appl 15(3):313–326
Dubois D, Prade H (1988) Possibility theory: an approach to computerized processing of uncertainty. Plenum Press, New York
Dubois D, Prade H (2000) Possibility theory in information fusion. In: Proceedings of the third international conference on information fusion, vol 1. IEEE, Paris, pp 6–19
Golzari S, Doraisamy S, Sulaiman MN, Udzir NI (2005) Effect of fuzzy resource allocation method on airs classifier accuracy. J Theor Appl Inf Technol 5:18–24
Golzari S, Doraisamy S, Sulaiman M, Udzir N (2009) A review on concepts, algorithms and recognition based applications of artificial immune system. In: Advances in computer science and engineering, communications in computer and information science, vol 6. Springer, Berlin, Heidelberg, pp 569–576
Haouari B, Ben Amor N, Elouedi Z, Mellouli K (2009) Naive possibilistic network classifiers. Fuzzy Sets Syst 160(22):3224–3238
Hentech R, Jenhani I, Elouedi Z (2013) Learning from uncertain data using possibilistic artificial immune recognition systems. In: Theory and practice of natural computing, lecture notes in computer science, vol 8273. Springer, Berlin, Heidelberg, pp 80–95
Higashi M, Klir GJ (1983) On the notion of distance representing information closeness. Int J Gen Syst 9(2):103–115
Jenhani I, Benferhat S, Elouedi Z (2008) 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
Jenhani I, Benferhat S, Elouedi Z (2009) On the use of clustering in possibilistic decision tree induction. In: Proceedings of the 10th European conference on symbolic and quantitative approaches to reasoning with uncertainty. Springer, Berlin, Heidelberg, pp 505–517
Jenhani I, Ben Amor N, Elouedi Z, Benferhat S, Mellouli K (2007) Information affinity: a new similarity measure for possibilistic uncertain information. In: ECSQARU. vol 4724, pp 840–852
Jenhani I, Benferhat S, Elouedi Z (2010) Possibilistic similarity measures. In: Bouchon-Meunier B, Magdalena L, Ojeda-Aciego M, Verdegay JL, Yager R (eds) Foundations of reasoning under uncertainty, studies in fuzziness and soft computing, vol 249. Springer, Berlin, pp 99–123
Klement EP, Mesiar R, Pap E (2000) Triangular norms. Kluwer, Dordrecht
Liu Z, Jin X, Bie R, Gao X (2007) Faisc: a fuzzy artificial immune system clustering algorithm. In: Natural computation, 2007. ICNC 2007. Third international conference, vol 3, pp 657–661
Meng L, Van Der Putten P, Wang H (2005) A comprehensive benchmark of the artificial immune recognition system (airs). In: Proceedings of the first international conference on advanced data mining and applications. Berlin, Heidelberg, pp 575–582
Mercier D, Cron G, Denoeux T, Masson MH (2009) Decision fusion for postal address recognition using belief functions. Expert Syst Appl 36(3):5643–5653
Murphy MP, Aha DW (1996) UCI repository databases. http://www.ics.uci.edu/mlearn
Nasaroui O, Gonzalez F, Dasgupta D (2002) The fuzzy artificial immune system: motivations, basic concepts, and application to clustering and web profiling. In: Fuzzy systems, 2002. FUZZ-IEEE’02. In: Proceedings of the 2002 IEEE international conference, vol 1, pp 711–716
Nemmour H, Chibani Y (2013) Artificial immune system for handwritten arabic word recognition. In: Innovative computing technology (INTECH), 2013, 3rd international conference, pp 463–466
Polat K, Gunes S (2006) Automated identification of diseases related to lymph system from lymphography data using artificial immune recognition system with fuzzy resource allocation mechanism (fuzzy-airs). Biomed Signal Process Control 1(4):253–260
Polat K, Gunes S (2008) Principles component analysis, fuzzy weighting pre-processing and artificial immune recognition system based diagnostic system for diagnosis of lung cancer. Expert Syst Appl 34(1):214–221
Polat K, Sahan S, Gunes S (2007) 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 Syst Appl 32(2):625–631
Polat K, Sahan S, Kodaz H, Gunes S (2005) A new classification method for breast cancer diagnosis: feature selection artificial immune recognition system (fs-airs). In: Advances in natural computation, vol 3611. Springer, Berlin, Heidelberg, pp 830–838
Sabri F, Norwawi NM, Seman K (2011) Hybrid of rough set theory and artificial immune recognition system as a solution to decrease false alarm rate in intrusion detection system. In: Information assurance and security (IAS), 2011 7th international conference, pp 134–138
Sanguesa R, Cabos J, Cortes U (1998) Possibilistic conditional independence: a similarity-based measure and its application to causal network learning. Int J Approx Reason 18(1–2):145–167
Shahaboddin S, Anuar ANB, Laiha MK, Ali RV, Dalibor P, Sanjay M, Abdul NK (2014) Co-fais: cooperative fuzzy artificial immune system for detecting intrusion in wireless sensor networks. J Netw Comput Appl 42:102–117
Subburayalu S, Jenhani I, Slater B (2014) Disaggregation of component soil series on an ohio county soil survey map using possibilistic decision trees. Geoderma 213:334–345
Visconti A, Tahayori H (2011) Artificial immune system based on interval type-2 fuzzy set paradigm. Appl Soft Comput 11(6):4055–4063
Watkins AB (2005) Exploiting immunological metaphors in the development of serial, parallel, and distributed learning algorithms. Ph.D. thesis, University of Kent, Canterbury
Watkins A, Timmis J, Boggess L (2004) Artificial immune recognition system (airs): an immune-inspired supervised learning algorithm. Genet Program Evol Mach 5(3):291–317
Xu L (2006) Biologically inspired intelligent fault diagnosis for power distribution systems. Ph.D. thesis, North Carolina State University
Zadeh LA (1978) Fuzzy sets as a basis for theory of possibility. Fuzzy Sets Syst 1:3–28
Ze Lin D, Guan Zheng T, Pei H, Ji Xiang Y (2014) A fuzzy logic resource allocation and memory cell pruning based artificial immune recognition system. J Cent South Univ 21(2):610–617
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. M. Vide.
Rights and permissions
About this article
Cite this article
Hentech, R., Jenhani, I. & Elouedi, Z. Possibilistic AIRS induction from uncertain data. Soft Comput 20, 3–17 (2016). https://doi.org/10.1007/s00500-015-1627-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-015-1627-3