Publikation: Balancing Brave and Cautious Query Stra...
Stammdaten
Titel: | Balancing Brave and Cautious Query Strategies in Ontology Debugging |
Untertitel: | |
Kurzfassung: | Sequential ontology debugging is aimed at the efficient discrimination between diagnoses, i.e. sets of axioms which must be altered or deleted from the ontology to restore onsistency. By querying additional information the number of possible diagnoses can be radually reduced. The selection of the best queries is crucial for minimizing diagnosis costs. If prior fault probabilities (FPs) are available, the best results are achieved by entropy based query selection. Given that FPs are only weakly justified, however, this strategy bravely suggests suboptimal queries although more cautious strategies should be followed. In such a case, it is more efficient to follow a no-risk strategy which prefers queries that eliminate 50% of diagnoses ndependently of any FPs. However, choosing the appropriate strategy in advance is impossible because the quality of given priors cannot be assessed before additional information is queried. We propose a method which combines advantages of both approaches. On the one hand, the method takes into account available meta inform ation in terms of FPs and the user’s confidence in these. On the other hand, the method can cope with weakly justified FPs by limiting the risk of suboptimal query selections based on the user’s confidence in the FPs. The readiness to take risk is adapted depending on the outcome of previous queries. Our comprehensive evaluation shows that the proposed debugging method significantly reduces the number of queries compared to both the entropy based and the no-risk strategy for any choice of FPs. |
Schlagworte: |
Publikationstyp: | Beitrag in Sammelwerk (Autorenschaft) |
Erscheinungsdatum: | 24.09.2011 (Print) |
Erschienen in: |
Proceedings of the Joint Workshop on Knowledge Evolution and Ontology Dynamics
Proceedings of the Joint Workshop on Knowledge Evolution and Ontology Dynamics
(
CEUR Workshop Proceedings (CEUR-WS.org);
V. Novacek, Z. Huang, T. Groza
)
zur Publikation |
Titel der Serie: | - |
Bandnummer: | - |
Erstveröffentlichung: | Ja |
Seite: | S. 16 - 16 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 24.09.2011 |
ISBN: | - |
ISSN: | - |
Homepage: | http://ceur-ws.org |
AutorInnen
P. Rodler
Keine Daten vorhanden
*
|
K. Shchekotykhin
Keine Daten vorhanden
*
|
P. Fleiss
Keine Daten vorhanden
*
|
G. Friedrich
Keine Daten vorhanden
*
|
Patrick Rodler (intern) |
Gerhard Friedrich (intern) |
Philipp Fleiß (intern) |
Kostyantyn Shchekotykhin (intern) |
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Artificial Intelligence und Cybersecurity
|
AT - A-9020 Klagenfurt |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Keine Partnerorganisation ausgewählt
Forschungsaktivitäten
Hier werden alle mit dieser Publikation in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Zugehörige Forschungsaktivitäten in der Suche anzeigen
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte: |
|
Publikationen: | Keine verknüpften Publikationen vorhanden |
Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
Vorträge: | Keine verknüpften Vorträge vorhanden |
Beiträge der Publikation
Keine verknüpften Publikationen vorhanden