A New Naïve Style Possibilistic Network Classifier

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 135)


This paper proposes a new approach of classification under the possibilistic network (PN) framework with Tree Augmented Naïve Bayes Network classifier (TAN), which combines the advantages of both PN and TAN. The classifier is built from a training set where instances can be expressed by imperfect attributes and classes. A new operator, the possibilistic mean is designed to estimate the conditional possibility distributions of each attribute with imperfection, and the weight between two attributes given the class is determined by the conditioning specificity gain. Experiment has shown the efficiency of the new classifier in imperfect cases.


Tree augmented naïve bayes network Possibility theory Possibilistic classifier Imperfect cases 



This work was supported by Doctor Subject Foundation of Heibei University of Science and Technology under Grant No. QD201051 and Scientific Research Plan of Hebei Education Department under Grant No. ZH2011243.


  1. 1.
    Friedman N, Geiger D, Goldszmidt M (1997) Bayesian network classifiers. Mach Learn 29:131–163CrossRefMATHGoogle Scholar
  2. 2.
    Jiang L, Zhang H, Cai Z (2009) A novel Bayes model: hidden naive Bayes. IEEE Trans Knowl Data Eng 21(10):1361–1371CrossRefGoogle Scholar
  3. 3.
    Sun Z, Finnie GR (2007) A fuzzy logic approach to experience-based reasoning. Int J Intell Syst 22(8):867–889CrossRefMATHGoogle Scholar
  4. 4.
    Borgelt C, Gebhardt J (1999) A naïve Bayes style possibilistic classifier. In: Proceedings of seventh European Congress on intelligent techniques and soft computing, Germany, pp 556–565Google Scholar
  5. 5.
    Haouari B, Ben Amor N, Elouedi Z et al (2009) Naïve possibilistic network classifiers. Fuzzy Sets Syst 160(22):3224–3238CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Zhang H, Jiang L, Su J (2005) Hidden naive Bayes. In: Proceedings of twentieth national conference on artificial intelligence (AAAI ’05), pp 919–924Google Scholar
  7. 7.
    Ben Amor N, Benferhat S, Dubois D et al (2003) Anytime propagation algorithm for min-based possibilistic graphs, Soft computing, A fusion of foundations. Methodologies and Applications, vol 8. Springer, Berlin, pp 150–161Google Scholar
  8. 8.
    Borgelt C (2000) Data mining with graphical models [D]. Otto-von-Guericke-University of Magdeburg, GermanyGoogle Scholar
  9. 9.
    Frank A, Asuncion A (2010) UCI machine learning repository. University of California, School of Information and Computer Science, Irvine []

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Jianli Zhao
    • 1
  • Jiaomin Liu
    • 1
  • Zhaowei Sun
    • 2
  • Yan Zhao
    • 3
  1. 1.School of Electrical EngineeringHebei University of TechnologyTianjinChina
  2. 2.Hebei Education DepartmentStudent Information and Employment CenterShijiazhuangChina
  3. 3.Hebei University of Science and TechnologyShijiazhuangChina

Personalised recommendations