REWERSE-RP-2006-158

Thomas Eiter, Kewen Wang:
Forgetting and Conflict Resolving in Disjunctive Logic Programming.


Complete Text [
.pdf, 156KB]
In: Proceedings of Twenty-First National Conference on Artificial Intelligence (AAAI-06), Boston, Massachusetts (16th - 20th July 2006), Organization: American Association for Artificial Intelligence (AAAI), 238-243, July 2006
© AAAI Press

Abstract
We establish a declarative theory of forgetting for disjunctive logic programs. The suitability of this theory is justified by a number of desirable properties. In particular, one of our results shows that our notion of forgetting is completely captured by the classical forgetting. A transformation-based algorithm is also developed for computing the result of forgetting. We also provide an analysis of computational complexity. As an application of our approach, a fairly general framework for resolving conflicts in inconsistent knowledge bases represented by disjunctive logic programs is defined. The basic idea of our framework is to weaken the preferences of each agent by forgetting certain knowledge that causes inconsistency. In particular, we show how to use the notion of forgetting to provide an elegant solution for preference elicitation in disjunctive logic programming.

URL:
http://rewerse.net/publications/rewerse-publications.html#REWERSE-RP-2006-158

BibTeX:

@inproceedings{REWERSE-RP-2006-158,
	author = {Thomas Eiter and Kewen Wang},
	title = {Forgetting and Conflict Resolving in Disjunctive Logic Programming},
	booktitle = {Proceedings of Twenty-First National Conference on Artificial Intelligence, Boston, Massachusetts (16th--20th July 2006)},
	year = {2006},
	organization = {American Association for Artificial Intelligence (AAAI)},
	pages = {238--243},
	url = {http://rewerse.net/publications/rewerse-publications.html#REWERSE-RP-2006-158}
}

Imprint      Privacy Disclaimer