Information Modelling and Knowledge Bases XVIII

0097498 - ÚI 2008 RIV NL eng M - Monography Chapter
Vojtáš, Peter
EL Description Logic with Aggregation of User Preference Concepts.
[EL deskripční logika s agregací pojmů uživatelské preference.]
Information Modelling and Knowledge Bases XVIII. Amsterdam: IOS Press, 2007 - (Duží, M.; Jaakkola, H.; Kiyoki, Y.; Kangassalo, H.), s. 154-165. Frontiers in Artificial Intelligence & Applications, 154. ISBN 978-1-58603-710-9
R&D Projects: GA AV ČR 1ET100300419; GA AV ČR 1ET100300517
Institutional research plan: CEZ:AV0Z10300504
Keywords : description logic * crisp role * existential restrictions * fuzzy concept * fuzzy aggregation operator * user preference query * description logic program * instance problem
Subject RIV: BA - General Mathematics

We consider querying containing several vague concepts of user’s preferences, which is quite typical in semantic web. These particular preferences need to be combined to get an overall ordering of results. We propose ELdescription logic allowing existential restrictions, crisp roles, fuzzy concepts and fuzzy combining functions. This has same semantics as a variant of generalized annotated programs and an extension of description logic programs with fuzzy aggregation. We discuss problems of consistency, subsumption and the instance problem. We show some results on polynomial complexity of this problem.

Uvažujeme dotazování obsahující několik vágních pojmů s uživatelovy preferencemi (typické pro semantický web). Tyto jednotlivé preference musí být kombinovány abychom obdrželi celkové uspořádáí výsledků. Navrhujeme EL deskripční logiku která povoluje existenční restrikci, ostré role a fuzzy pojmy a fuzzy kombinační funkce. Tato má stejnou semantiku jako variant anotovaných programů a rozšíření deskripčních logických programů s fuzzy agregací. Diskutujeme problém konzistence, subsumpce a instancí. Ukazujeme několik výsledků o polynomiální složitosti těchto problémů.
Permanent Link: http://hdl.handle.net/11104/0156625