Corpus ID: 11298968

Structured Features in Naive Bayes Classification

  title={Structured Features in Naive Bayes Classification},
  author={Arthur Choi and Nazgol Tavabi and Adnan Darwiche},
  • Arthur Choi, Nazgol Tavabi, Adnan Darwiche
  • Published in AAAI 2016
  • Computer Science
  • 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

    Figures and Topics from this paper

    Short Survey on Naive Bayes Algorithm-IJAERD
    • 14
    • PDF
    Structured Bayesian Networks: From Inference to Learning with Routes
    • 7
    • PDF
    Tractability in Structured Probability Spaces
    • 7
    • PDF
    Conditional PSDDs: Modeling and Learning With Modular Knowledge
    • 9
    Learning the Structure of Probabilistic Sentential Decision Diagrams
    • 45
    • PDF
    Bayesian Networks: A State-Of-The-Art Survey
    • PDF


    Bayesian Network Classifiers
    • 4,166
    • PDF
    On Discriminative vs. Generative Classifiers: A comparison of logistic regression and naive Bayes
    • 2,037
    • PDF
    Probabilistic Sentential Decision Diagrams
    • 79
    • PDF
    Tractable Learning for Complex Probability Queries
    • 34
    • PDF
    On the Optimality of the Simple Bayesian Classifier under Zero-One Loss
    • 2,963
    • PDF
    Large-Scale Object Classification Using Label Relation Graphs
    • 327
    • PDF
    Learning Markov Networks With Arithmetic Circuits
    • 58
    • PDF
    Probabilistic sentential decision diagrams: Learning with massive logical constraints
    • 6
    • PDF
    A differential approach to inference in Bayesian networks
    • 465
    • PDF