Abstract
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 variable-strength conditional preferences. They are inspired by Goldszmidt and Pearl’s approach to default reasoning from conditional knowledge bases in System Z + . We define a notion of consistency for conditional preference bases, and show how consistent conditional preference bases can be used for ranking objects in ontologies. We also provide algorithms for computing the rankings. To give evidence of the usefulness of this approach in practice, we describe an application in the area of literature search.
Chapter PDF
Similar content being viewed by others
References
Adams, E.W.: The Logic of Conditionals. Synthese Library, vol. 86. D. Reidel, Dordrecht (1975)
Agrawal, S., Chaudhuri, S., Das, G., Gionis, A.: Automated ranking of database query results. In: Proceedings CIDR 2003 (2003)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison Wesley, Reading (1999)
Bates, M.: The design of browsing and berrypicking techniques for the on-line search interface. Online Review 13(5), 407–431 (1989)
Benferhat, S., Dubois, D., Prade, H.: Nonmonotonic reasoning, conditional objects and possibility theory. Artif. Intell. 92(1–2), 259–276 (1997)
Berners-Lee, T.: Weaving the Web. Harper, San Francisco (1999)
Bollacker, K.D., Lawrence, S., Giles, C.L.: Discovering relevant scientific literature on the web. IEEE Intelligent Systems 15(2), 42–47 (2000)
Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)
Börzsönyi, S., Kossmann, D., Stocker, K.: The Skyline operator. In: Proceedings ICDE 2001, pp. 421–430 (2001)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Proceedings WWW 1998, pp. 107–117 (1998)
Bruno, N., Gravano, L., Marian, A.: Evaluating top-k queries over web-accessible databases. In: Proceedings ICDE 2002, pp. 369–382 (2002)
Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: DL-Lite: Tractable description logics for ontologies. In: Proceedings AAAI 2005, pp. 602–607 (2005)
Ding, C., Chi, C.-H., Deng, J., Dong, C.-L.: Citation retrieval in digital libraries. In: Proceedings IEEE SMC 1999, vol. 2, pp. 105–109 (1999)
Dubois, D., Prade, H.: Conditional objects as nonmonotonic consequence relationships. IEEE Trans. Syst. Man Cybern. 24(12), 1724–1740 (1994)
Dubois, D., Prade, H.: Possibilistic logic, preferential models, non-monotonicity and related issues. In: Proceedings IJCAI 1991, pp. 419–424 (1991)
de Saint-Cyr, F.D., Prade, H.: Handling uncertainty in a non-monotonic setting, with applications to persistence modeling and fuzzy default reasoning. In: Proceedings KR 2006 (2006)
Fensel, D., Wahlster, W., Lieberman, H., Hendler, J. (eds.): Spinning the Semantic Web: Bringing the World Wide Web to Its Full Potential. MIT Press, Cambridge (2002)
Gabbay, D.M., Smets, P. (eds.): Handbook on Defeasible Reasoning and Uncertainty Management Systems. Kluwer Academic, Dordrecht (1998)
Garfield, E.: Citation Indexing — Its Theory and Application in Science, Technology, and Humanities. John Wiley & Sons, New York (1979)
Giles, C.L., Bollacker, K.D., Lawrence, S.: CiteSeer: An automatic citation indexing system. In: Proceedings ACM Digital Libraries 1998, pp. 89–98 (1998)
Goldszmidt, M., Pearl, J.: On the consistency of defeasible databases. Artif. Intell. 52(2), 121–149 (1991)
Goldszmidt, M., Pearl, J.: Qualitative probabilities for default reasoning, belief revision, and causal modeling. Artif. Intell. 84(1–2), 57–112 (1996)
Horrocks, I., Patel-Schneider, P.F.: Reducing OWL entailment to description logic satisfiability. J. Web Semantics 1(4), 345–357 (2004)
Horrocks, I., Patel-Schneider, P.F., van Harmelen, F.: From \({\cal SHIQ}\) and RDF to OWL: The making of a web ontology language. J. Web Semantics 1(1), 7–26 (2003)
Horrocks, I., Sattler, U., Tobies, S.: Practical reasoning for expressive description logics. In: Ganzinger, H., McAllester, D., Voronkov, A. (eds.) LPAR 1999. LNCS, vol. 1705, pp. 161–180. Springer, Heidelberg (1999)
Kraus, S., Lehmann, D., Magidor, M.: Nonmonotonic reasoning, preferential models and cumulative logics. Artif. Intell. 14(1), 167–207 (1990)
Lawrence, S., Bollacker, K.D., Giles, C.L.: Indexing and retrieval of scientific literature. In: Proceedings CIKM 1999, pp. 139–146 (1999)
Lehmann, D., Magidor, M.: What does a conditional knowledge base entail? Artif. Intell. 55(1), 1–60 (1992)
Lukasiewicz, T.: Weak nonmonotonic probabilistic logics. Artif. Intell. 168, 119–161 (2005)
Lukasiewicz, T., Schellhase, J.: Variable-strength conditional preferences for matchmaking in description logics. In: Proceedings KR 2006 (2006)
Nejdl, W., Siberski, W., Thaden, U., Balke, W.-T.: Top-k Query Evaluation for Schema-Based Peer-to-Peer Networks. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 137–151. Springer, Heidelberg (2004)
Pearl, J.: System Z: A natural ordering of defaults with tractable applications to default reasoning. In: Proceedings TARK 1990, pp. 121–135 (1990)
Poole, D., Smyth, C.: Type uncertainty in ontologically-grounded qualitative probabilistic matching. In: Godo, L. (ed.) ECSQARU 2005. LNCS, vol. 3571, pp. 763–774. Springer, Heidelberg (2005)
Smyth, C., Poole, D.: Qualitative probabilistic matching with hierarchical descriptions. In: Proceedings KR 2004, pp. 479–487 (2004)
Stempfhuber, M.: Keep the best — Forget the rest? Towards models for CRISs integrating heterogeneous information. In: Proceedings CRIS 2004 (2004)
Tan, S.-W., Pearl, J.: Specification and evaluation of preferences under uncertainty. In: Proceedings KR 1994, pp. 530–539 (1994)
W3C. OWL web ontology language overview, 2004. W3C Recommendation (February 10, 2004), available at: www.w3.org/TR/2004/REC-owl-features-20040210/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lukasiewicz, T., Schellhase, J. (2006). Variable-Strength Conditional Preferences for Ranking Objects in Ontologies. In: Sure, Y., Domingue, J. (eds) The Semantic Web: Research and Applications. ESWC 2006. Lecture Notes in Computer Science, vol 4011. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11762256_23
Download citation
DOI: https://doi.org/10.1007/11762256_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34544-2
Online ISBN: 978-3-540-34545-9
eBook Packages: Computer ScienceComputer Science (R0)