Explaining User Errors in Knowledge Base Completion
Explore this paper's citation graph
Summary
The problem of explaining user errors in knowledge base completion is considered, and it is shown that for this setting, the problem of deciding the existence of an explanation within a specified cardinality bound is NP-complete, and theproblem of counting explanations that are minimal w.r.t. set inclusion is #P-complete.
- Type
- article
- Published
- 2008-01-01
- Cited by
- 3
- References
- 20
- OpenAlex
- https://openalex.org/W109970378
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:18746468
Keywords
Computer science, Knowledge base, Base (topology), Completion (oil and gas wells), Information retrieval
References
- Completing Description Logic Knowledge Bases Using Formal Concept Analysis
- Familles minimales d'implications informatives résultant d'un tableau de données binaires
- Formal Concept Analysis: Mathematical Foundations
- The Semantic Web: Research and Applications
- Swoop: A Web Ontology Editing Browser
- From SHIQ and RDF to OWL: the making of a Web Ontology Language
- The Complexity of Computing the Permanent
- On Generating All Maximal Independent Sets
- Minimum Covers in Relational Database Model
- The Complexity of Enumeration and Reliability Problems
- The NP-Completeness Column: An Ongoing Guide
- Non-Standard Reasoning Services for the Debugging of Description Logic Terminologies
- Pinpointing in the Description Logic EL
- Non-standard reasoning services for the debugging of description logic terminologies
- Attribute Exploration with Background Implications and Exceptions
- Cooking the Semantic Web with the OWL API
- Repairing Unsatisfiable Concepts in OWL Ontologies
- Some Notes on Pseudo-closed Sets
- Two Basic Algorithms in Concept Analysis
- An Extensible Ontology Software Environment
Cited by
Related papers
- User Detection of Errors in Data: Learning through Direct and Indirect Experiences
- Inferring user knowledge level from eye movement patterns
- Enabling effective design of multimodal interfaces for speech-to-speech translation system: An empirical study of longitudinal user behaviors over time and user strategies for coping with errors
- Timespent based models for predicting user retention