Personalized access to information is an important task in all real-world applications where the user is interested in documents, items, objects or data that match her preferences. Among qualitative approaches to preference representation, CP-nets play a prominent role: with their clear graphical structure, they unify an easy representation of user desires with nice computational properties when computing the best outcome. In this paper, we explore how to reason with CP-nets in the context of the Semantic Web, where preferences are linked to formal ontologies. We show how to compute Pareto optimal outcomes for a semantic-enabled CP-net by solving a constraint satisfaction problem, and we present complexity results related to different ontological languages
Reasoning with Semantic-Enabled Qualitative Preferences / Di Noia, T; Lukasiewicz, T; Simari, G. I.. - STAMPA. - 8078:(2013), pp. 374-386. (Intervento presentato al convegno 7th International Conference on Scalable Uncertainty Management, SUM 2013 tenutosi a Washington, DC nel September 16-18, 2013) [10.1007/978-3-642-40381-1_29].
Reasoning with Semantic-Enabled Qualitative Preferences
Di Noia T;
2013-01-01
Abstract
Personalized access to information is an important task in all real-world applications where the user is interested in documents, items, objects or data that match her preferences. Among qualitative approaches to preference representation, CP-nets play a prominent role: with their clear graphical structure, they unify an easy representation of user desires with nice computational properties when computing the best outcome. In this paper, we explore how to reason with CP-nets in the context of the Semantic Web, where preferences are linked to formal ontologies. We show how to compute Pareto optimal outcomes for a semantic-enabled CP-net by solving a constraint satisfaction problem, and we present complexity results related to different ontological languagesI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
