Markov Property in Generative Classifiers
We show that, for generative classifiers, conditional independence corresponds to linear constraints for the induced discrimination functions. Discrimination functions of undirected Markov network classifiers can thus be characterized by sets of linear constraints. These constraints are represented by a second order finite difference operator over functions of categorical variables. As an application we study the expressive power of generative classifiers under the undirected Markov property and we present a general method to combine discriminative and generative classifiers.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Testing for the Markov Property in Time Series via Deep Conditional Generative Learning
The Markov property is widely imposed in analysis of time series data. Correspondingly, testing the Markov property, and relatedly, inferring the order of a Markov model, are of paramount importance. In this article, we …
Time SeriesDeriving discriminative classifiers from generative models
We deal with Bayesian generative and discriminative classifiers. Given a model distribution $p(x, y)$, with the observation $y$ and the target $x$, one computes generative classifiers by firstly considering $p(x, y)$ and…
A Predictive Model using the Markov Property
Given a data set of numerical values which are sampled from some unknown probability distribution, we will show how to check if the data set exhibits the Markov property and we will show how to use the Markov property to…
modelLinear chain conditional random fields, hidden Markov models, and related classifiers
Practitioners use Hidden Markov Models (HMMs) in different problems for about sixty years. Besides, Conditional Random Fields (CRFs) are an alternative to HMMs and appear in the literature as different and somewhat concu…
Robust Classification using Hidden Markov Models and Mixtures of Normalizing Flows
We test the robustness of a maximum-likelihood (ML) based classifier where sequential data as observation is corrupted by noise. The hypothesis is that a generative model, that combines the state transitions of a hidden …
General ClassificationRobust classificationspeech-recognitionSpeech Recognition