Using error-correcting dependencies for collaborative filtering

Data and Knowledge Engineering

Volumn 66, Issue 3, 2008, Pages 402-413

  Bogdanova, Galina ^a   Georgieva, Tsvetanka ^b  

^a INSTITUTE OF MATHEMATICS AND INFORMATICS   (Bulgaria)

^b St Cyril and St Methodius University of Veliko Tarnovo   (Bulgaria)

Author keywords

Collaborative filtering; Dependency discovery; Error correcting dependencies; Fractal dimension

Indexed keywords

BOOLEAN FUNCTIONS; FILTRATION; SIGNAL FILTERING AND PREDICTION;

(E ,3E) PROCESS; COLLABORATIVE FILTERING (CF); DATA SETS; ELSEVIER (CO); EXPERIMENTAL RESULTS; NEW ALGORITHM; PROBLEM BASED; USER RATINGS;

FRACTAL DIMENSION;

EID: 47849096182     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2008.04.008     Document Type: Article

References (33)

1. S. Bell, Discovery and maintenance of functional dependencies by independencies, in: Proceedings of the First International Conference on Knowledge Discovery and Data Mining, 1995, pp. 27-32.
2. A. Belussi, C. Faloutsos, Estimating the selectivity of spatial queries using the 'correlation' fractal dimension, in: Proceedings of the International Conference on Very Large Databases, 1995, pp. 299-310.
3. G. Bogdanova, T. Georgieva, Finding the error-correcting functional dependency by using the fractal dimension, in: Proceedings of the Fourth International Workshop on Optimal Codes and Related Topics, 2005, pp. 20-26.
4. G. Bogdanova, T. Georgieva, Discovering the error-correcting functional dependencies in case of unknown original dependencies, in: Proceedings of the Thirty Five Spring Conference of the Union of Bulgarian Mathematicians, 2006, pp. 237-244.
5. J. Breese, D. Heckerman, C. Kadie, Empirical analysis of predictive algorithms for collaborative filtering, in: Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, 1998, pp. 43-52.
6. Demetrovics J., Katona G.O.H., and Miklós D. Functional dependencies in presence of errors. Foundations of Information and Knowledge Systems (FoIKS 2002) Lecture Notes in Computer Science vol. 2284 (2002), Springer 85-92
7. Demetrovics J., Katona G.O.H., and Miklós D. Functional dependencies distorted by errors. Discrete Applied Mathematics 156 6 (2008) 862-869
8. Falconer K. Fractal Geometry: Mathematical Foundations and Applications (1990), John Wiley & Sons, Chichester
9. C. Faloutsos, B. Seeger, A. Traina, C. Traina, Spatial join selectivity using power laws, in: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000, pp. 177-188.
10. Felfernig A., Gordea S., Jannach D., Teppan E., and Zanker M. A short survey of recommendation technologies in travel and tourism. ÖGAI Journal 25 2 (2006) 1-7
11. Garcia-Molina H., Ullman J.D., and Widom J. Database Systems: The Complete Book (2002), Williams
12. J. Herlocker, J. Konstan, A. Borchers, J. Riedl, An algorithmic framework for performing collaborative filtering, in: Proceedings of Research and Development in Information Retrieval, 1999.
13. Huhtala Y., Karkkainen J., Porkka P., and Toivonen H. Tane: an efficient algorithm for discovering functional and approximate dependencies. The Computer Journal 42 2 (1999) 100-111
14. I. Ilyas, V. Markl, P. Haas, P. Brown, A. Aboulnaga, CORDS: automatic discovery of correlations and soft functional dependencies, in: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, 2004, pp. 647-658.
15. Kumaraswamy K., Megalooikonomou V., and Faloutsos C. Fractal dimension and vector quantization. Information Processing Letters 91 3 (2004) 107-113
16. D. Lemire, A. Maclachlan, Slope one predictors for online rating-based collaborative filtering, in: SIAM Data Mining, 2005, pp. 21-23.
17. Mandelbrot B. The Fractal Objects: Form Fortuity and Dimension (1996), University Press "St. Kliment Ohridski", Sofia (in Bulgarian)
18. Mateeva V., and Stanoeva I. Classification scheme of the typological catalogue in the Folklore institute. Bulgarian Folklore 2 3 (2001) 96-109 (in Bulgarian)
19. Matos V., and Grasser B. SQL-based discovery of exact and approximate functional dependencies. ACM SIGCSE Bulletin 36 4 (2004) 58-63
20. D. Menasce, B. Abrahao, D. Barbara, V. Almeida, F. Ribeiro, Fractal characterization of web workloads, in: Proceedings of the 11th International Conference on World Wide Web, 2002.
21. Netflix Prize Website, .
22. Newbold P., Carlson W., and Thorne B. Statistics for Business and Economics (2003), Prentice Hall
23. D.M. Pennock, E. Horvitz, C.L. Giles, Social choice theory and recommender systems: analysis of the axiomatic foundations of collaborative filtering, in: Proceedings of the Seventeenth National Conference on Artificial Intelligence, 2000, pp. 729-734.
24. P. Resnick, N. Iacovou, M. Suchak, P. Bergstorm, J. Riedl, GroupLens: An open architecture for collaborative filtering of netnews, in: Proceedings of the Conference on Computer Supported Cooperative Work, 1994, pp. 175-186.
25. J. Riedl, J. Konstan, GroupLens Research Project, MovieLens dataset, .
26. B. Sarwar, G. Karypis, J. Konstan, J. Riedl, Analysis of recommendation algorithms for E-Commerce, in: Proceedings of the 2nd ACM conference on Electronic commerce, 2000, pp. 158-167.
27. B. Sarwar, G. Karypis, J. Konstan, J. Riedl, Item-based collaborative filtering recommendation algorithms, in: Proceedings of the 10th International Conference on World Wide Web, 2001, pp. 285-295.
28. Schafer J., Konstan J., and Riedl J. E-commerce recommendation applications. Data Mining and Knowledge Discovery 5 1-2 (2001) 115-153
29. Thompson B. The concept of statistical significance testing, practical assessment. Research & Evaluation 4 5 (1994) 5-6
30. C. Traina, A. Traina, L. Wu, C. Faloutsos, Fast feature selection using the fractal dimension, in: XV Brazilian Symposium on Databases, 2000.
31. T. Trifonov, V. Tsonkova, Statistics in Economics and Management, Astarta, 2007 (in Bulgarian).
32. K. Wei, J. Huang, S. Fu, A survey of E-commerce recommender systems, in: Proceedings of the International Conference on Service Systems and Service Management, 2007, pp. 1-5.
33. H. Zhang, C. Perng, Q. Cai, An improved algorithm for feature selection using fractal dimension, in: Proceedings of the Second International Workshop on Databases, Documents, and Information Fusion, 2002.