The Role of Semantic Relevance in Dynamic User Community Management and the Formulation of Recommendations

  • Nick Papadopoulos
  • Dimitris Plexousakis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2348)


In recent years, an increasing interest in recommendation systems has emerged both from the research and the application point of view and in both academic and commercial domains. The majority of comparison techniques used for formulating recommendations are based on set-operations over user-supplied terms or internal product computations on vectors encoding user preferences. In both cases however, the “identical-ness” of terms is examined rather than their actual semantic relevance. This paper proposes a recommendation algorithm that is based on the maintenance of user profiles and their dynamic adjustment according to the users’ behavior. Moreover, this algorithm relies on the dynamic management of communities, which contain “similar” and “relevant” users and which are created according to a classification algorithm. The algorithm is implemented on top of a community management mechanism. The comparison mechanism used in the context of this work is based on semantic relevance between terms, which is evaluated with the use of a glossary of terms.


  1. 1.
    D. H. Widyantoro, T. R. Ioerger, and J. Yen. “Learning User Interest Dynamics with, Three-Descriptor Representation”. Journal of the American Society for Information Science (JASIS), 2000.Google Scholar
  2. 2.
    M. Balabanovic and Y. Sholam. “Combining Content-Based and Collaborative Recommendation”. Communications of the ACM, 1997.Google Scholar
  3. 3.
    G. Karypis. “Evaluation of Item-Based Top-N Recommendation Algorithms”, 2000. In Proceedings of CIKM, 2001, pp. 247–254,2001.Google Scholar
  4. 4.
    M. Keim Condliff, D. D. Lewis, D. Madigan, and C. Posse. “Baeysian Mixed-Effects Models for Recommendation Systems”. In Proceedings of ACM SIGIR Workshop on Recommendation Systems, 1999.Google Scholar
  5. 5.
    M. Newman, and D. Fisher. “A News Article Recommendation System for Informavores”,
  6. 6.
    J. Konstant, B. Miller, D. Maltz, J. Herlocker, L. Gordon, and J. Riedl. “Grouplens: applying collaborative filtering to Usenet news”. Communications of the ACM, 40(3):77–87, 1997.CrossRefGoogle Scholar
  7. 7.
    P. Resnick, N. Iacovou, M. Suchak, P. Bergston, and J. Riedl. “Grouplens: An open architecture for collaborative filtering of netnews”. In Proceedings of CSCW, 1994.Google Scholar
  8. 8.
    R. Baeza-Yates, B. Ribeiro-Neto. “Modern Information Retrieva”. Addison Wesley, 1999.Google Scholar
  9. 9.
    T. Mitchell “MachineLearning”. NY: McGraw-Hill, 1997.Google Scholar
  10. 10.
    G. Widmer, and M. Kubat “Learning in the Presence of Concept Drift and Hidden Contexts”. Machine Learning Journal, 1, 69–101, 1996.Google Scholar
  11. 11.
    M. Pazzani and D. Billsus. “Learning and revising user profiles: The identification of interesting web sites”. Machine Learning, 27:313–331, 1997.CrossRefGoogle Scholar
  12. 12.
    D.H. Widyantoro “Learning User Profile in Personalized News Agent”. Master’s thesis, Department of Computer Science, Texas A&M University, 1999.Google Scholar
  13. 13.
    B. Mobasher, H. Dai, T. Luo, M. Nakagawa, and J. Witshire. “Discovery of aggregate usage profiles for web personalization”. In Proceedings of the WebKDD Workshop, 2000.Google Scholar
  14. 14.
    P. Chan. “A non-invasive learning approach to building web user profiles”. In Proceedings of ACM SIGKDD International Conference, 1999.Google Scholar
  15. 15.
    C. Buckley and G. Salton. “Optimization of Relevance Feedback Weights”. In Proceedings of the 18th Annual Intl ACM SIGIR Conference, Seattle, 1995.Google Scholar
  16. 16.
    M. Balabanovic. “An Adaptive Web Page Recommendation Service”. In Proceedings of First International Conference on Autonomous Agents, pp. 378–385, 1997Google Scholar
  17. 17.
    G. Salton, and M.J. McGill. “Introduction to Modern Information Re-trieval”. McGraw-Hill, 1983.Google Scholar
  18. 18.
    J. Allan. “Incremental Relevance Feedback for Information Filtering”. In Proceedings of the Nineteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 270–278, ACM, 1996.Google Scholar
  19. 19.
    J. J. Rocchio, “Relevance feedback in information retrieval”. In G. Salton, The SMART Retrieval System: Experiments in Automatic Document Processing, pp. 313–323, Englewood Cliffs, NJ, 1971. Prentice Hall, Inc.Google Scholar
  20. 20.
    M. Balabanovic. “Learning to Surf: Multi-agent Systems for Adaptive Web Page Recommendation”. PhD thesis, Department of Computer Science, Stanford University, 1998.Google Scholar
  21. 21.
    D. Billsus and M. Pazzani. “A personal news agent that talks, learns and explains”. In Proceedings of the third International Conference on Autonomous Agents (Agents’ 99), pages 268–275, Seattle, WA, 1999Google Scholar
  22. 22.
    B.D. Sheth, “A Learning Approach to Personalized Information Filtering”. Master’s Thesis, Department of Electrical Engineering and Computer Science, MIT, 1994.Google Scholar
  23. 23.
    D.H. Widyantoro, T.R. Ioerger, and J. Yen. “An Adaptive Algorithm for Learning Changes in User Interests”. In Proceedings of the Eight International Conference on Information and Knowledge Management, pp. 405–412, 1999.Google Scholar
  24. 24.
    C. Fox, “Lexical Analysis and Stoplists”, in Information Retrieval: Data structures and Algorithms, edited by W. B. Frakes and R. Baeza-Yates, 1992, Prentice-Hall, pp. 102–130.Google Scholar
  25. 25.
    E. Riloff, “Little words can make a big difference for text classification”. In Proceedings, 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’95), pp. 130–136, Seattle, 1995.Google Scholar
  26. 26.
    WordNet, a lexical database for the English language,

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Nick Papadopoulos
    • 1
  • Dimitris Plexousakis
    • 1
    • 2
  1. 1.Institute of Computer ScienceFoundation for Research and Technology - HellasHeraklionGreece
  2. 2.Department of Computer ScienceUniversity of CreteHeraklionGreece

Personalised recommendations