Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bratko, I., Šuc, D.: Learning qualitative models. AI Magazine 24, 107–119 (2003)
Bodenhofer, U., Drobics, M., Klement, E-P.: FS-FOIL: An Inductive learning method for extracting interpretable fuzzy descriptions. Int. J. Approximate Reasoning 32, 131–152 (2003)
Džeroski, S., Lavrač, N.: An introduction to inductive logic programming. In: Džeroski, S., Lavrač, N. (eds.) Relational data mining, pp. 48–73. Springer, Heidelberg (2001)
Eckhardt, A., Pokorný, J., Vojtáš, P.: A system recommending top-k objects for multiple users preferences. In: Proc. of Fuzz-IEEE, London (to appear, 2007)
Fagin, R., Lotem, A., Naor, M.: Optimal Aggregation Algorithms for Middleware. In: Extended abstract appeared in Proc. PODS 2001, pp. 102–113 (2001)
Getoor, L., et al.: Learning probabilistic relational models. In: Džeroski, S., Lavrač, N. (eds.) Relational data mining, pp. 307–335. Springer, Heidelberg (2001)
Gurský, P., Lencses, R., Vojtáš, P.: Algorithms for user dependent integration of ranked distributed information. In: Böhlen, M.H., Gamper, J., Polasek, W., Wimmer, M.A. (eds.) TCGOV 2005. LNCS (LNAI), vol. 3416, pp. 123–130. Springer, Heidelberg (2005)
Güntzer, U., Balke, W., Kiessling, W.: Optimizing Multi-Feature Queries for Image Databases. In: Proc. of the 26th VLDB Conference, Cairo, Egypt (2000)
Hájek, P.: Metamathematics if fuzzy logic. Kluwer, Dordrecht (1999)
Horváth, T., Vojtáš, P.: Induction of Fuzzy and Annotated Logic Programs. In: Muggleton, S., Otero, R., Tamaddoni-Nezhad, A. (eds.) ILP 2006. LNCS(LNAI), vol. 4455, pp. 260–274. Springer, Heidelberg (2007)
Ilyas, I.F., Aref, W.G., Elmagarmid, A.K.: Supporting top-k join queries in relational database. In: Proc. of VLDB, pp. 754–765, Berlin (2003)
Kifer, M., Subrahmanian, V.S.: Theory of generalized annotated logic programming and its applications. J. Logic Programing 12, 335–367 (1992)
Krajči, S., Lencses, R., Vojtáš, P.: A comparison of fuzzy and annotated logic programming. Fuzzy Sets and Systems 144, 173–192 (2004)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst. 30(1), 41–82 (2005)
Pokorný, J., Vojtáš, P.: A data model for flexible querying. In: Caplinskas, A., Eder, J. (eds.) ADBIS 2001. LNCS, vol. 2151, pp. 280–293. Springer, Heidelberg (2001)
Prade, H., Richard, G., Serrurier, M.: Enriching relational Learning with fuzzy predicates. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol. 2838, pp. 399–410. Springer, Heidelberg (2003)
Prade, H., Richard, G., Dubois, D., Sudkamp, T., Serrurier, M.: Learning first order fuzzy rules with their implication operator. In. Proc. of IPMU (2004)
De Raedt, L., Kersting, K.: Probabilistic Inductive Logic Programming. In: Ben-David, S., Case, J., Maruoka, A. (eds.) ALT 2004. LNCS (LNAI), vol. 3244, pp. 19–36. Springer, Heidelberg (2004)
Shibata, D., et al.: An induction algorithm based on fuzzy logic programming. In: Zhong, N., Zhou, L. (eds.) Methodologies for Knowledge Discovery and Data Mining. LNCS (LNAI), vol. 1574, pp. 268–273. Springer, Heidelberg (1999)
Tao, T., Zhai, C.: Best-k Queries on Database Systems. In: Proceedings of the 15th ACM international conference on Information and knowledge management (2006)
Srinavasan, A.: The Aleph Manual. Technical Report, Comp.Lab. Oxford University
Vojtáš, P., Vomlelová, M.: Transformation of deductive and inductive tasks between models of logic programming with imperfect information. In: Proceedings of IPMU, 2004: Editrice Universita La Sapienza, Roma, pp. 839–846 (2004)
Vojtáš, P., Vomlelová, M.: On models of comparison of multiple monotone classifications. In: Proc. IPMU 2006, Paris, France, Éditions EDK, Paris, pp. 1236–1243 (2006)
Yaghob, J., Zavoral, F.: Semantic Web Infrastructure using DataPile. In: IEEE/WIC/ACM WI 2006, Los Alamitos, California, pp. 630–633 (2006), ISBN 0-7695-2749-3
Sources and libraries of Tokaf system, http://sourceforge.net/projects/tokaf/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eckhardt, A., Horváth, T., Vojtáš, P. (2007). Learning Different User Profile Annotated Rules for Fuzzy Preference Top-k Querying. In: Prade, H., Subrahmanian, V.S. (eds) Scalable Uncertainty Management. SUM 2007. Lecture Notes in Computer Science(), vol 4772. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75410-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-75410-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75407-7
Online ISBN: 978-3-540-75410-7
eBook Packages: Computer ScienceComputer Science (R0)