Supervised Classification Using Probabilistic Decision Graphs
A new model for supervised classification based on probabilistic decision graphs is introduced. A probabilistic decision graph (PDG) is a graphical model that efficiently captures certain context specific independencies that are not easily represented by other graphical models traditionally used for...
| Main Authors: | , , |
|---|---|
| Format: | info:eu-repo/semantics/article |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10835/4888 https://doi.org/10.1016/j.csda.2008.11.003 |
| _version_ | 1789406582386196480 |
|---|---|
| author | Nielsen, Jens D. Rumí, Rafael Salmerón Cerdán, Antonio |
| author_facet | Nielsen, Jens D. Rumí, Rafael Salmerón Cerdán, Antonio |
| author_sort | Nielsen, Jens D. |
| collection | DSpace |
| description | A new model for supervised classification based on probabilistic decision graphs is introduced. A probabilistic decision graph (PDG) is a graphical model that efficiently captures certain context specific independencies that are not easily represented by other graphical models traditionally used for classification, such as the Naïve Bayes (NB) or Classification Trees (CT). This means that the PDG model can capture some distributions using fewer parameters than classical models. Two approaches for constructing a PDG for classification are proposed. The first is to directly construct the model from a dataset of labelled data, while the second is to transform a previously obtained Bayesian classifier into a PDG model that can then be refined. These two approaches are compared with a wide range of classical approaches to the supervised classification problem on a number of both real world databases and artificially generated data. |
| format | info:eu-repo/semantics/article |
| id | oai:repositorio.ual.es:10835-4888 |
| institution | Universidad de Cuenca |
| language | English |
| publishDate | 2017 |
| record_format | dspace |
| spelling | oai:repositorio.ual.es:10835-48882023-04-12T19:38:36Z Supervised Classification Using Probabilistic Decision Graphs Nielsen, Jens D. Rumí, Rafael Salmerón Cerdán, Antonio Supervised Classification Graphical Models Probabilistic decision graphs A new model for supervised classification based on probabilistic decision graphs is introduced. A probabilistic decision graph (PDG) is a graphical model that efficiently captures certain context specific independencies that are not easily represented by other graphical models traditionally used for classification, such as the Naïve Bayes (NB) or Classification Trees (CT). This means that the PDG model can capture some distributions using fewer parameters than classical models. Two approaches for constructing a PDG for classification are proposed. The first is to directly construct the model from a dataset of labelled data, while the second is to transform a previously obtained Bayesian classifier into a PDG model that can then be refined. These two approaches are compared with a wide range of classical approaches to the supervised classification problem on a number of both real world databases and artificially generated data. 2017-07-05T08:37:56Z 2017-07-05T08:37:56Z 2009 info:eu-repo/semantics/article http://hdl.handle.net/10835/4888 https://doi.org/10.1016/j.csda.2008.11.003 en Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
| spellingShingle | Supervised Classification Graphical Models Probabilistic decision graphs Nielsen, Jens D. Rumí, Rafael Salmerón Cerdán, Antonio Supervised Classification Using Probabilistic Decision Graphs |
| title | Supervised Classification Using Probabilistic Decision Graphs |
| title_full | Supervised Classification Using Probabilistic Decision Graphs |
| title_fullStr | Supervised Classification Using Probabilistic Decision Graphs |
| title_full_unstemmed | Supervised Classification Using Probabilistic Decision Graphs |
| title_short | Supervised Classification Using Probabilistic Decision Graphs |
| title_sort | supervised classification using probabilistic decision graphs |
| topic | Supervised Classification Graphical Models Probabilistic decision graphs |
| url | http://hdl.handle.net/10835/4888 https://doi.org/10.1016/j.csda.2008.11.003 |
| work_keys_str_mv | AT nielsenjensd supervisedclassificationusingprobabilisticdecisiongraphs AT rumirafael supervisedclassificationusingprobabilisticdecisiongraphs AT salmeroncerdanantonio supervisedclassificationusingprobabilisticdecisiongraphs |