VC-Dimension Based Generalization Bounds for Relational Learning.
Ondrej KuzelkaYuyi WangSteven SchockaertPublished in: ECML/PKDD (2) (2018)
Keyphrases
- relational learning
- generalization bounds
- vc dimension
- learning problems
- sample complexity
- inductive logic programming
- relational data
- vapnik chervonenkis
- upper bound
- information extraction
- lower bound
- sample size
- statistical learning theory
- inductive inference
- learning machines
- uniform convergence
- phase transition
- learning algorithm
- learning theory
- worst case
- euclidean space
- supervised learning
- machine learning
- machine learning algorithms
- gaussian processes
- data dependent
- generalization ability
- function classes
- feature selection
- multi class
- kernel methods
- theoretical analysis
- semi supervised learning