Professional Documents
Culture Documents
c4 Clasif PDF
c4 Clasif PDF
Bayesian
Classifiers
Bayesian Classifiers
Naive Bayes
Classifier
Hierarchical
Classification
Applications
References
(INAOE) 1 / 56
Outline
Introduction
1 Introduction
Bayesian
Classifiers
2 Bayesian Classifiers
Naive Bayes
Classifier
3 Naive Bayes Classifier
TAN and BAN
Semi-Naive
Bayesian
4 TAN and BAN
Classifiers
Applications
7 Hierarchical Classification
References
8 Applications
9 References
(INAOE) 2 / 56
Introduction
Classification
Introduction
Bayesian
Classifiers
Classification consists in assigning classes or labels to
Naive Bayes
objects. There are two basic types of classification
Classifier problems:
TAN and BAN
Semi-Naive
Unsupervised: in this case the classes are unknown, so the
Bayesian problem consists in dividing a set of objects into
Classifiers
Multidimen.
n groups or clusters, so that a class is assigned
Bayesian
Classifiers
to each different group. It is also known as
Bayesian Chain
Classifiers
clustering.
Hierarchical Supervised: the possible classes or labels are known a
Classification
Applications
priori, and the problem consists in finding a
References
function or rule that assigns each object to one
of the classes.
(INAOE) 3 / 56
Introduction
Probabilistic Classification
Introduction
Bayesian
Classifiers
Semi-Naive
A1 , A2 , ..., An , one of m classes, C = {c1 , c2 , ..., cm },
Bayesian
Classifiers
such that the probability of the class given the attributes
Multidimen.
is maximized:
Bayesian
Classifiers
Bayesian Chain
Classifiers
ArgC [MaxP(C | A1 , A2 , ..., An )] (1)
Hierarchical
Classification • If we denote the set of attributes as A = {A1 , A2 , ..., An }:
Applications ArgC [MaxP(C | A)]
References
(INAOE) 4 / 56
Introduction
Classifier Evaluation
Introduction
Naive Bayes
correct class for unseen examples (that is,
Classifier those not considered for learning the classifier).
TAN and BAN
Classification time: how long it takes the classification
Semi-Naive
Bayesian process to predict the class, once the classifier
Classifiers
has been trained.
Multidimen.
Bayesian
Classifiers Training time: how much time is required to learn the
Bayesian Chain
Classifiers classifier from data.
Hierarchical
Classification
Memory requirements: how much space in terms of
Applications memory is required to store the classifier
References parameters.
Clarity: if the classifier is easily understood by a person.
(INAOE) 5 / 56
Introduction
Class Imbalance
Introduction
Bayesian
• In general we want to maximize the classification
Classifiers accuracy; however, this is only optimal if the cost of a
Naive Bayes
Classifier
wrong classification is the same for all the classes
TAN and BAN • When there is imbalance in the costs of
Semi-Naive
Bayesian
misclassification, we must then minimize the expected
Classifiers cost (EC). For two classes, this is given by:
Multidimen.
Bayesian
Classifiers EC = FN × P(−)C(− | +) + FP × P(+)C(+ | −) (2)
Bayesian Chain
Classifiers
References
the probability of negative, C(− | +) is the cost of
classifying a positive as negative, and C(+ | −) is the
cost of classifying a negative as positive
(INAOE) 6 / 56
Bayesian Classifiers
Bayesian
Classifiers
Naive Bayes
Classifier • Applying Bayes rule:
TAN and BAN
Semi-Naive
Bayesian
P(C)P(A1 , A2 , ..., An | C)
Classifiers
P(C | A1 , A2 , ..., An ) = (3)
Multidimen. P(A1 , A2 , ..., An )
Bayesian
Classifiers
Bayesian Chain • Which can be written more compactly as:
Classifiers
Hierarchical
Classification
P(C | A) = P(C)P(A | C)/P(A) (4)
Applications
References
(INAOE) 7 / 56
Bayesian Classifiers
Bayesian
Classifiers
• The classification problem can be formulated as:
Naive Bayes
Classifier
(INAOE) 8 / 56
Bayesian Classifiers
Complexity
Introduction
Bayesian
Classifiers
(INAOE) 9 / 56
Naive Bayes Classifier
Naive Bayes
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
• The naive or simple Bayesian classifier (NBC) is based
TAN and BAN on the assumption that all the attributes are
Semi-Naive independent given the class variable:
Bayesian
Classifiers
Multidimen.
Bayesian P(C)P(A1 | C)P(A2 | C)...P(An | C)
Classifiers P(C | A1 , A2 , ..., An ) =
Bayesian Chain P(A)
Classifiers
(6)
Hierarchical
Classification where P(A) can be considered, as mentioned before, a
Applications normalization constant.
References
(INAOE) 10 / 56
Naive Bayes Classifier
Complexity
Introduction
Bayesian
Classifiers
• The naive Bayes formulation drastically reduces the
Naive Bayes
Classifier complexity of the Bayesian classifier, as in this case we
TAN and BAN only require the prior probability (one dimensional
Semi-Naive vector) of the class, and the n conditional probabilities
Bayesian
Classifiers of each attribute given the class (two dimensional
Multidimen. matrices)
Bayesian
Classifiers
Bayesian Chain
• The space requirement is reduced from exponential to
Classifiers
linear in the number of attributes
Hierarchical
Classification • The calculation of the posterior is greatly simplified, as
Applications
to estimate it (unnormalized) only n multiplications are
References
required
(INAOE) 11 / 56
Naive Bayes Classifier
Graphical Model
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 12 / 56
Naive Bayes Classifier
Parameter Learning
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier • The probabilities can be estimated from data using, for
TAN and BAN instance, maximum likelihood estimation
Semi-Naive
Bayesian
• The prior probabilities of the class variable, C, are given
Classifiers
by:
Multidimen.
Bayesian P(ci ) ∼ Ni /N (7)
Classifiers
Bayesian Chain
Classifiers
• The conditional probabilities of each attribute, Aj can be
Hierarchical estimated as:
Classification
P(Ajk | ci ) ∼ Njki /Ni (8)
Applications
References
(INAOE) 13 / 56
Naive Bayes Classifier
Inference
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier • The posterior probability can be obtained just by
TAN and BAN multiplying the prior by the likelihood for each attribute
Semi-Naive
Bayesian
• Given the values for m attributes, a1 , ...am , for each
Classifiers class ci , the posterior is proportional to:
Multidimen.
Bayesian
Classifiers P(ci | a1 , ...am ) ∼ P(ci )P(a1 | ci )...P(am | ci ) (9)
Bayesian Chain
Classifiers
Applications
be selected
References
(INAOE) 14 / 56
Naive Bayes Classifier
Hierarchical
sunny low normal false yes
Classification rain medium normal false yes
Applications
sunny medium normal true yes
References
overcast medium high true yes
overcast high normal false yes
rain medium high true no
(INAOE) 15 / 56
Naive Bayes Classifier
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 16 / 56
Naive Bayes Classifier
Bayesian
Classifiers
Naive Bayes
Classifier
Given: Outlook=rain, Temperature=high, Humidity=normal,
TAN and BAN Windy=no
Semi-Naive P(Play = yes | overcast, medium, normal, no) =
Bayesian
Classifiers k × 0.64 × 0.33 × 0.22 × 0.67 × 0.67 = k × 0.021
Multidimen. P(Play = no | overcast, medium, normal, no) =
Bayesian
Classifiers k × 0.36 × 0.40 × 0.40 × 0.2. × 0.40 = k × 0.0046
Bayesian Chain
Classifiers k = 1/(0.021 + 0.0046) = 39.27
Hierarchical
Classification
P(Play = yes | overcast, medium, normal, no) = 0.82
Applications
P(Play = no | overcast, medium, normal, no) = 0.18
References
(INAOE) 17 / 56
Naive Bayes Classifier
Analysis
Introduction
Bayesian
• Advantages:
Classifiers
• The low number of required parameters, which reduces
Naive Bayes
Classifier
the memory requirements and facilitates learning them
TAN and BAN
from data.
• The low computational cost for inference (estimating the
Semi-Naive
Bayesian posteriors) and learning.
Classifiers
• The relatively good performance (classification
Multidimen.
Bayesian precision) in many domains.
Classifiers • A simple and intuitive model.
Bayesian Chain
Classifiers
• Limitations:
Hierarchical
Classification • In some domains, the performance is reduced given that
Applications the conditional independence assumption is not valid.
References • If there are continuous attributes, these need to be
discretized (or consider alternative models such as the
linear discriminator).
(INAOE) 18 / 56
TAN and BAN
TAN
Introduction
• The Tree augmented Bayesian Classifier, or TAN,
Bayesian
Classifiers incorporates some dependencies between the
Naive Bayes
Classifier
attributes by building a directed tree among the attribute
TAN and BAN
variables
Semi-Naive • The n attributes form a graph which is restricted to a
Bayesian
Classifiers directed tree that represents the dependency relations
Multidimen. between the attributes
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 19 / 56
TAN and BAN
BAN
Introduction
• The Bayesian Network augmented Bayesian Classifier,
Bayesian
Classifiers or BAN, which considers that the dependency structure
Naive Bayes among the attributes constitutes a directed acyclic
Classifier
graph (DAG)
TAN and BAN
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 20 / 56
TAN and BAN
Bayesian
Classifiers
Naive Bayes
Classifier
References
(INAOE) 21 / 56
Semi-Naive Bayesian Classifiers
Bayesian
Classifiers
Naive Bayes
Classifier • Another alternative to deal with dependent attributes is
TAN and BAN to transform the basic structure of a naive Bayesian
Semi-Naive
Bayesian
classifier, while maintaining a star or tree-structured
Classifiers network
Multidimen.
Bayesian • The basic idea of the SNBC is to eliminate or join
Classifiers
Bayesian Chain attributes which are not independent given the class
Classifiers
References
(INAOE) 22 / 56
Semi-Naive Bayesian Classifiers
Structural Improvement
Introduction
• Two alternative operations to modify the structure of a
Bayesian
Classifiers NBC: (i) node elimination, and (ii) node combination,
Naive Bayes
Classifier
considering that we start from a full structure
TAN and BAN
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 23 / 56
Semi-Naive Bayesian Classifiers
Bayesian
Classifiers • Node elimination consists in simply eliminating an
Naive Bayes attribute, Ai , from the model, this could be because it is
Classifier
not relevant for the class (Ai and C are independent); or
TAN and BAN
because the attribute Ai and another attribute, Aj , are
Semi-Naive
Bayesian not independent given the class
Classifiers
Applications
Ai = a, b, c and Aj = 1, 2, then
References
Ak = a1, a2, b1, b2, c1, c2. This is an alternative when
two attributes are not independent given the class
(INAOE) 24 / 56
Semi-Naive Bayesian Classifiers
Node Insertion
Introduction
• Consists in adding a new attribute that makes two
Bayesian
Classifiers dependent attributes independent
Naive Bayes
Classifier
• This new attribute is a kind of virtual or hidden node in
TAN and BAN the model, for which we do not have any data
Semi-Naive • An alternative for estimating the parameters of hidden
Bayesian
Classifiers variables in Bayesian networks, such as in this case, is
Multidimen.
Bayesian
based on the Expectation-Maximization (EM) procedure
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 25 / 56
Multidimen. Bayesian Classifiers
Multidimensional classification
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
Applications
References
(INAOE) 26 / 56
Multidimen. Bayesian Classifiers
Definition
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
• The multi-dimensional classification problem
TAN and BAN
Semi-Naive
corresponds to searching for a function h that assigns to
Bayesian each instance represented by a vector of m features
Classifiers
Multidimen.
X = (X1 , . . . , Xm ) a vector of d class values
Bayesian
Classifiers
C = (C1 , . . . , Cd ):
Bayesian Chain
Classifiers
Applications
References
(INAOE) 27 / 56
Multidimen. Bayesian Classifiers
Multi-label classification
Introduction
Bayesian
Classifiers • Multi-label classification is a particular case of
Naive Bayes multi-dimensional classification, where all class
Classifier
variables are binary
TAN and BAN
Semi-Naive
• Two basic approaches:
Bayesian • Binary relevance approaches transform the multi-label
Classifiers
Multidimen.
classification problem into d independent binary
Bayesian classification problems, one for each class variable,
Classifiers
Bayesian Chain C1 , . . . , Cd
Classifiers
• The label power-set approach transforms the multi-label
Hierarchical
Classification classification problem into a single-class scenario by
Applications defining a new compound class variable whose possible
References values are all the possible combinations of values of the
original classes
(INAOE) 28 / 56
Multidimen. Bayesian Classifiers
Naive Bayes
• A multidimensional Bayesian network classifier (MBC) s
Classifier a Bayesian network with a particular structure
TAN and BAN
• The set V of variables is partitioned into two sets
Semi-Naive
Bayesian VC = {C1 , . . . , Cd }, d ≥ 1, of class variables and
Classifiers
Multidimen.
VX = {X1 , . . . , Xm }, m ≥ 1, of feature variables
Bayesian
Classifiers
(d + m = n)
Bayesian Chain
Classifiers • The set A of arcs is also partitioned into three sets, AC ,
Hierarchical AX , ACX , such that AC ⊆ VC × VC is composed of the
Classification
Applications
arcs between the class variables, AX ⊆ VX × VX is
References
composed of the arcs between the feature variables,
and finally, ACX ⊆ VC × VX is composed of the arcs from
the class variables to the feature variables
(INAOE) 29 / 56
Multidimen. Bayesian Classifiers
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 30 / 56
Multidimen. Bayesian Classifiers
Inference
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
Applications
References
(INAOE) 31 / 56
Multidimen. Bayesian Classifiers Bayesian Chain Classifiers
Chain Classifiers
Introduction
Bayesian
Classifiers • Chain classifiers are an alternative method for
Naive Bayes
Classifier multi-label classification that incorporate class
TAN and BAN dependencies, while keeping the computational
Semi-Naive efficiency of the binary relevance approach
Bayesian
Classifiers • A chain classifier consists of d base binary classifiers
Multidimen.
Bayesian
which are linked in a chain, such that each classifier
Classifiers
Bayesian Chain
incorporates the classes predicted by the previous
Classifiers
classifiers as additional attributes
Hierarchical
Classification • The feature vector for each binary classifier, Li , is
Applications extended with the labels (0/1) for all previous classifiers
References
in the chain
(INAOE) 32 / 56
Multidimen. Bayesian Classifiers Bayesian Chain Classifiers
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 33 / 56
Multidimen. Bayesian Classifiers Bayesian Chain Classifiers
Bayesian
Classifiers
(INAOE) 34 / 56
Multidimen. Bayesian Classifiers Bayesian Chain Classifiers
Naive Bayes
under a probabilistic framework:
Classifier
Semi-Naive
Bayesian
ArgMaxC1 ,...,cd P(C1 |C2 , . . . , Cd , X) . . . P(Cd |X) (11)
Classifiers
(INAOE) 35 / 56
Multidimen. Bayesian Classifiers Bayesian Chain Classifiers
Multidimen. ·····················
Bayesian
Classifiers ArgMaxCd P(Cd |Pa(Cd ), X)
Bayesian Chain
Classifiers
Hierarchical
Classification
• This last approximation corresponds to a Bayesian
Applications
References
chain classifier.
• For the base classifier we can use any of the Bayesian
classifiers presented in the previous sections, for
instance a NBC
(INAOE) 36 / 56
Multidimen. Bayesian Classifiers Bayesian Chain Classifiers
BCC
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 37 / 56
Hierarchical Classification
Hierarchical Classification
Introduction
Bayesian
Classifiers
• Hierarchical classification is a type of multidimensional
Naive Bayes
Classifier classification in which the classes are ordered in a
TAN and BAN predefined structure, typically a tree, or in general a
Semi-Naive
Bayesian
directed acyclic graph (DAG)
Classifiers
• In hierarchical classification, an example that belongs to
Multidimen.
Bayesian certain class automatically belongs to all its
Classifiers
Bayesian Chain
Classifiers
superclasses
Hierarchical • Hierarchical classification has application in several
Classification
areas, such as text categorization, protein function
Applications
References
prediction, and object recognition
(INAOE) 38 / 56
Hierarchical Classification
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 39 / 56
Hierarchical Classification
Basic approaches
Introduction
(INAOE) 40 / 56
Hierarchical Classification
Types of Methods
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 41 / 56
Hierarchical Classification
Hierarchical Structure
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 42 / 56
Hierarchical Classification
Bayesian
Classifiers
Naive Bayes
Classifier
• Chained Path Evaluation (CPE) analyzes each possible
TAN and BAN
Semi-Naive
path from the root to a leaf node in the hierarchy, taking
Bayesian
Classifiers
into account the level of the predicted labels to give a
Multidimen.
score to each path and finally return the one with the
Bayesian
Classifiers
best score
Bayesian Chain
Classifiers • Additionally, it considers the relations of each node with
Hierarchical
Classification
its ancestors in the hierarchy, based on chain classifiers
Applications
References
(INAOE) 43 / 56
Hierarchical Classification
Training
Introduction
Bayesian
Classifiers
• A local classifier is trained for each node, Ci , in the
Naive Bayes
Classifier hierarchy, except the leaf nodes, to classify its child
TAN and BAN nodes
Semi-Naive
Bayesian
• The classifier for each node, Ci , for instance a naive
Classifiers
Bayes classifier, is trained considering examples from
Multidimen.
Bayesian all it child nodes, as well as some examples of it sibling
Classifiers
Bayesian Chain
nodes in the hierarchy
Classifiers
Hierarchical
• To consider the relation with other nodes in the
Classification
hierarchy, the class predicted by the parent (tree
Applications
structure) or parents (DAG), are included as additional
References
attributes in each local classifier
(INAOE) 44 / 56
Hierarchical Classification
Classification
Introduction • In the classification phase, the probabilities for each
Bayesian
Classifiers
class for all local classifiers are obtained based on the
Naive Bayes
input data
Classifier
• The score for each path in the hierarchy is calculated by
TAN and BAN
Semi-Naive
a weighted sum of the log of the probabilities of all local
Bayesian classifiers in the path:
Classifiers
Multidimen. n
Bayesian X
Classifiers score = wCi × log(P(Ci |Xi , pa(Ci ))) (13)
Bayesian Chain
Classifiers
i=0
Hierarchical
Classification • The purpose of these weights is to give more
Applications importance to the upper levels of the hierarchy
References
• Once the scores for all the paths are obtained, the path
with the highest score will be selected as the set of
classes corresponding to certain instance
(INAOE) 45 / 56
Hierarchical Classification
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 46 / 56
Applications
Bayesian
Classifiers • Skin detection is a useful pre-processing stage for many
Naive Bayes
Classifier
applications in computer vision, such as person
TAN and BAN detection and gesture recognition, among others
Semi-Naive • A simple and very fast way to obtain an approximate
Bayesian
Classifiers classification of pixels in an image as skin or not − skin
Multidimen.
Bayesian
is based on the color attributes of each pixel
Classifiers
Bayesian Chain
• Usually, pixels in a digital image are represented as the
Classifiers
combination of three basic (primary) colors: Red (R),
Hierarchical
Classification Green (G) and Blue (B), in what is known as the RGB
Applications model. There are alternative color models, such as
References
HSV , YIQ, etc.
(INAOE) 47 / 56
Applications
SNBC
Introduction
Hierarchical
• The classifier was then optimized. Starting from the full
Classification
NBC with 9 attributes, the method applies the variable
Applications
elimination and combination stages until the simplest
References
classifier with maximum accuracy is obtained. With this
final model accuracy improved to 98%.
(INAOE) 48 / 56
Applications
Optimization
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 49 / 56
Applications
Example
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 50 / 56
Applications
(INAOE) 51 / 56
Applications
Multilabel Classification
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier • Selecting the best group of antiretroviral drugs for a
TAN and BAN patient can be seen as an instance of a multi-label
Semi-Naive classification problem
Bayesian
Classifiers
• This particular problem can be accurately modeled with
Multidimen.
Bayesian a multi-dimensional Bayesian network classifiers
Classifiers
Bayesian Chain • This model can be learned from data and then use it for
Classifiers
Hierarchical
selecting the set of drugs according to the features
Classification
(virus mutations)
Applications
References
(INAOE) 52 / 56
Applications
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian
Classifiers
Multidimen.
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 53 / 56
References
Book
Introduction
Bayesian
Classifiers
Naive Bayes
Classifier
Semi-Naive
Bayesian Sucar, L. E, Probabilistic Graphical Models, Springer 2015 –
Classifiers
Multidimen.
Chapter 4
Bayesian
Classifiers
Bayesian Chain
Classifiers
Hierarchical
Classification
Applications
References
(INAOE) 54 / 56
References
Bayesian
Bielza, C., Li, G., Larrañaga, P.: Multi-Dimensional
Classifiers Classification with Bayesian Networks. International
Naive Bayes
Classifier
Journal of Approximate Reasoning, (2011)
TAN and BAN
Borchani, H., Bielza, C., Toro, C., Larrañaga, P.:
Semi-Naive
Bayesian Predicting human immunodeficiency virus inhibitors
Classifiers
using multi-dimensional Bayesian network classifiers.
Multidimen.
Bayesian Artificial Intelligence in Medicine 57, 219–229 (2013)
Classifiers
Bayesian Chain
Classifiers Cheng, J., Greiner, R.: Comparing Bayesian Network
Hierarchical Classifiers. Proceedings of the Fifteenth Conference on
Classification
Applications
Uncertainty in Artificial Intelligence, 101–108 (1999)
References Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian
Network Classifiers. Machine Learning 29, 131–163
(1997)
(INAOE) 55 / 56
References
TAN and BAN Martinez M., Sucar, L.E.: Learning an optimal naive
Semi-Naive bayes classifier. International Conference on Pattern
Bayesian
Classifiers Recognition (ICPR), Vol. 3, 1236–1239 (2006)
Multidimen.
Bayesian Read, J., Pfahringer, B., Holmes, G., Frank, E.:
Classifiers
Bayesian Chain Classifier chains for multi-label classification.
Classifiers
Hierarchical
Proceedings ECML/PKDD, 254–269 (2009)
Classification
Applications
Ramı́rez, M., Sucar, L.E., Morales, E.: Path Evaluation
References for Hierarchical Multi-label Classification. Proceedings of
the Twenty-Seventh International Florida Artificial
Intelligence Research Society Conference (FLAIRS), pp.
502–507 (2014)
(INAOE) 56 / 56
References
TAN and BAN Sucar, L.E, Bielza, C., Morales, E., Hernandez P.,
Semi-Naive Zaragoza, J., Larrañaga, P.: Multi-label Classification
Bayesian
Classifiers with Bayesian Network-based Chain Classifiers. Pattern
Multidimen. Recognition Letters 41, 14–22 (2014)
Bayesian
Classifiers
Bayesian Chain Tsoumakas, G., Katakis, I.: Multi-Label Classification:
Classifiers
Hierarchical
An Overview. International Journal of Data Warehousing
Classification and Mining, 3, 1–13 (2007)
Applications