2023-12-09T02:08:22Z
https://oa.upm.es/cgi/oai2
oai:oa.upm.es:73118
2023-03-28T13:17:12Z
7374617475733D707562
7375626A656374733D696E666F726D6174696361
7375626A656374733D6D6174656D617469636173
747970653D61727469636C65
Learning Bayesian classifiers from positive and unlabeled examples
Calvo, Borja
Larrañaga Múgica, Pedro María
Lozano Alonso, José Antonio
Computer Science
Mathematics
The positive unlabeled learning term refers to the binary classification problem in the absence of negative examples. When only positive and unlabeled instances are available, semi-supervised classification algorithms cannot be directly applied, and thus new algorithms are required. One of these positive unlabeled learning algorithms is the positive naive Bayes (PNB), which is an adaptation of the naïve Bayes induction algorithm that does not require negative instances. In this work we propose two ways of enhancing this algorithm. On one hand, we have taken the concept behind PNB one step further, proposing a procedure to build more complex Bayesian classifiers in the absence of negative instances. We present a new algorithm (named positive tree augmented naive Bayes, PTAN) to obtain tree augmented naive Bayes models in the positive unlabeled domain. On the other hand, we propose a new Bayesian approach to deal with the a priori probability of the positive class that models the uncertainty over this parameter by means of a Beta distribution. This approach is applied to both PNB and PTAN, resulting in two new algorithms. The four algorithms are empirically compared in positive unlabelled learning problems based on real and synthetic databases. The results obtained in these comparisons suggest that, when the predicting variables are not conditionally independent given the class, the extension of PNB to more complex networks increases the classification performance. They also show that our Bayesian approach to the a priori probability of the positive class can improve the results obtained by PNB and PTAN.
Facultad de Informática (UPM)
https://creativecommons.org/licenses/by-nc-nd/3.0/es/
2007-12
info:eu-repo/semantics/article
Article
Pattern Recognition Letters, ISSN 1872-7344, 2007-12, Vol. 28, No. 16
NonPeerReviewed
application/pdf
eng
https://www.sciencedirect.com/science/article/pii/S0167865507002450
info:eu-repo/grantAgreement/MINECO//TIN2005-03824
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.patrec.2007.08.003
https://oa.upm.es/73118/