Graph-Based User Modeling

• André C. Silva UFS
• Marcel L. Oliveira UFS
• Aloísio de M. Vilas-Bôas UFS
• Hendrik T. Macedo UFS

Abstract

In order to provide personalization to computer systems, the user’s most representative aspects must be identified. This work proposes an original user’s model, which catches relations between items according to user’s preferences. Such model is empirically validated considering the comparison with manually-designed models provided by volunteers. Its applicability is evaluated by precision metrics within a developed music recommendation system. The results have shown that the learned user’s model is close to the real one and its practical use in the information filtering domain is promising.

References

Adomavicius, G. and Tuzhilin, A. (2005). “Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions”. IEEE Trans. on Knowl. and Data Eng., 17(6):734–749.

Allen, R. B. (1990). “User models: theory, method and practice”. International Journal of Man-Machine Studies.

Fischer, G. (2001). “User modeling in user computer interaction”. User Modeling and User-Adapted Interaction.

Herlocker, J. L. (2000). Understanding and improving automated collaborative filtering systems. PhD thesis, Universisity of Minnesota. Adviser-Joseph A. Konstan.

Kobsa, A. (2001). “Generic user modeling systems”. User Modeling and User-Adapted Interaction, 11(1-2):49–63.

Messmer, B. T. (1995). Efficient Graph Matching Algorithms. PhD thesis, University of Bern, Switzerland.

Rich, E. (1983). “Users are individuals:- individualizing user models”. International Journal of Man-Machine Studies.

Santini, S. and Jain, R. (1999). “Similarity measures”. IEEE Trans. Pattern Anal. Mach. Intell., 21(9):871–883.

Wang, J. T. L., Zhang, K., and Chirn, G.-W. (1995). “Algorithms for approximate graph matching”. Inf. Sci. Inf. Comput. Sci., 82(1-2):45–74.

Webb, G. I., Pazzani, M. J., and Billsus, D. (2001). “Machine learning for user modeling”. User Modeling and User-Adapted Interaction.

Wong, A., You, M., and Chan, S. (1990). “An algorithm for graph optimal mono-morphism”. IEEE Transactions on Systems, Man and Cybernetics, 20(3):757–768.