کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
562396 875391 2007 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Variable-strength conditional preferences for ranking objects in ontologies
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر سیستم های اطلاعاتی
پیش نمایش صفحه اول مقاله
Variable-strength conditional preferences for ranking objects in ontologies
چکیده انگلیسی

We introduce conditional preference bases as a means for ranking objects in ontologies. Conditional preference bases consist of a description logic knowledge base and a finite set of conditional preferences, which are statements of the form “generally, in the context ϕϕ, property αα is preferred over property ¬α¬α with strength s  ”. They are inspired by variable-strength defaults in conditional knowledge bases. We define the notion of consistency for conditional preference bases, and we show how consistent conditional preference bases can be used for ranking objects in ontologies, where every object represents essentially a set of individuals that are sharing the same ranking-relevant properties. More concretely, we define two object rankings, denoted κsumκsum and κlexκlex, which evaluate the strengths of conditional preferences in an additive and a lexicographic way, respectively. Furthermore, we provide algorithms for the main computational tasks for ranking objects under conditional preference bases, we analyze the complexity of these tasks, and we delineate a tractable special case. To give evidence of the usefulness of this approach in practice, we describe two applications in the areas of product and literature search, where it allows especially for a flexible user-defined ranking of the query results reflecting personal preferences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Web Semantics: Science, Services and Agents on the World Wide Web - Volume 5, Issue 3, September 2007, Pages 180–194
نویسندگان
, ,