Intrinsic Complexity of Learning Geometrical Concepts from Positive Data.

Sanjay Jain Efim B. Kinber

Published in: COLT/EuroCOLT (2001)

Keyphrases

inductive inference
intrinsic complexity
positive data
grammatical inference
pattern languages
learning algorithm
prior knowledge
learning process
active learning
positive and negative
supervised learning
training data
data sets
semi supervised
learning problems
relational databases
reinforcement learning