Polynomial Learnability of Probabilistic Concepts with Respect to the Kullback-Leibler Divergence.
Naoki AbeManfred K. WarmuthJun'ichi TakeuchiPublished in: COLT (1991)
Keyphrases
- kullback leibler divergence
- information theoretic
- mutual information
- information theory
- kl divergence
- membership and equivalence queries
- probability density function
- distance measure
- bayesian networks
- probabilistic model
- marginal distributions
- learning algorithm
- image registration
- nearest neighbor
- membership queries
- training data
- image processing