Structured Features in Naive Bayes Classification
@inproceedings{Choi2016StructuredFI, title={Structured Features in Naive Bayes Classification}, author={Arthur Choi and Nazgol Tavabi and Adnan Darwiche}, booktitle={AAAI}, year={2016} }
We propose the structured naive Bayes (SNB) classifier, which augments the ubiquitous naive Bayes classifier with structured features. SNB classifiers facilitate the use of complex features, such as combinatorial objects (e.g., graphs, paths and orders) in a general but systematic way. Underlying the SNB classifier is the recently proposed Probabilistic Sentential Decision Diagram (PSDD), which is a tractable representation of probability distributions over structured spaces. We illustrate the… CONTINUE READING
23 Citations
Discriminative Bias for Learning Probabilistic Sentential Decision Diagrams
- Computer Science
- IDA
- 2020
- PDF
Tractable Inference in Credal Sentential Decision Diagrams
- Computer Science
- Int. J. Approx. Reason.
- 2020
- 2
- PDF
On the Parameterized Complexity of Clustering Incomplete Data into Subspaces of Small Rank
- Computer Science
- AAAI
- 2020
- PDF
References
SHOWING 1-10 OF 36 REFERENCES
On Discriminative vs. Generative Classifiers: A comparison of logistic regression and naive Bayes
- Mathematics, Computer Science
- NIPS
- 2001
- 2,037
- PDF
Tractable Learning for Structured Probability Spaces: A Case Study in Learning Preference Distributions
- Computer Science
- IJCAI
- 2015
- 42
- PDF
On the Optimality of the Simple Bayesian Classifier under Zero-One Loss
- Mathematics, Computer Science
- Machine Learning
- 2004
- 2,963
- PDF
Probabilistic sentential decision diagrams: Learning with massive logical constraints
- Computer Science
- ICML 2014
- 2014
- 6
- PDF
A differential approach to inference in Bayesian networks
- Mathematics, Computer Science
- JACM
- 2003
- 465
- PDF