SAT-based PAC Learning of Description Logic Concepts (Extended Abstract).
Balder ten CateMaurice FunkJean Christoph JungCarsten LutzPublished in: Description Logics (2023)
Keyphrases
- extended abstract
- description logics
- pac learning
- snomed ct
- target concept
- concept descriptions
- uniform distribution
- reasoning services
- learning theory
- learning problems
- knowledge base
- knowledge representation
- sample size
- sample complexity
- dl lite
- medical terminology
- membership queries
- concept learning
- inductive learning
- concept classes
- background knowledge
- semantic web
- vc dimension
- answer set programming
- machine learning
- learning algorithm