Learning Different User Profile Annotated Rules for Fuzzy Preference Top-k Querying

Uncertainty querying of large data can be solved by providing top-k answers according to a user fuzzy ranking/scoring function. Usually different users have different fuzzy scoring function --- a user preference model. Main goal of this paper is to assign a user a preference model automatically. To achieve this we decompose user's fuzzy ranking function to ordering of particular attributes and to a combination function. To solve the problem of automatic assignment of user model we design two algorithms, one for learning user preference on particular attribute and second for learning the combination function. Methods were integrated into a Fagin-like top-k querying system with some new heuristics and tested.

[1]  Bernhard Seeger,et al.  Progressive skyline computation in database systems , 2005, TODS.

[2]  Peter Vojtás,et al.  Induction of Fuzzy and Annotated Logic Programs , 2006, ILP.

[3]  Luc De Raedt,et al.  Probabilistic Inductive Logic Programming , 2004, ALT.

[4]  Jakub Yaghob,et al.  Semantic Web Infrastructure Using DataPile , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[5]  Tao Tao,et al.  Best-k queries on database systems , 2006, CIKM '06.

[6]  Jaroslav Pokorný,et al.  A system recommending top-k objects for multiple users preferences , 2007, 2007 IEEE International Fuzzy Systems Conference.

[7]  Lise Getoor,et al.  Learning Probabilistic Relational Models , 1999, IJCAI.

[8]  Stanislav Krajci,et al.  A comparison of fuzzy and annotated logic programming , 2004, Fuzzy Sets Syst..

[9]  Tohgoroh Matsui,et al.  An Induction Algorithm Based on Fuzzy Logic Programming , 1999, PAKDD.

[10]  Michael H. Böhlen,et al.  E-Government: Towards Electronic Democracy, International Conference, TCGOV 2005, Bolzano, Italy, March 2-4, 2005, Proceedings , 2005, TCGOV.

[11]  Nada Lavrač,et al.  An Introduction to Inductive Logic Programming , 2001 .

[12]  Hendrik Blockeel,et al.  Knowledge Discovery in Databases: PKDD 2003 , 2003, Lecture Notes in Computer Science.

[13]  Jaroslav Pokorný,et al.  A Data Model for Flexible Querying , 2001, ADBIS.

[14]  V. S. Subrahmanian,et al.  Theory of Generalized Annotated Logic Programming and its Applications , 1992, J. Log. Program..

[15]  Ulrich Bodenhofer,et al.  FS-FOIL: an inductive learning method for extracting interpretable fuzzy descriptions , 2003, Int. J. Approx. Reason..

[16]  Ning Zhong,et al.  Methodologies for Knowledge Discovery and Data Mining , 2002, Lecture Notes in Computer Science.

[17]  Ivan Bratko,et al.  Learning Qualitative Models , 2004, AI Mag..

[18]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS '01.

[19]  Gilles Richard,et al.  Enriching Relational Learning with Fuzzy Predicates , 2003, PKDD.

[20]  Walid G. Aref,et al.  Supporting top-kjoin queries in relational databases , 2004, The VLDB Journal.