Modelagem de Usuário Baseada em Grafos

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

Resumo

Para a personalização de sistemas computacionais, é necessária a identificação dos aspectos mais representativos do usuário. Este trabalho apresenta uma proposta de modelagem de usuário original, que captura relações entre itens de acordo com a preferência do usuário. O modelo é validado empiricamente através da comparação com modelos supridos por usuários através de entrevistas. Sua praticidade é avaliada com seu uso em um sistema de recomendação, utilizando métricas de precisão. Os resultados mostram que o modelo capturado é próximo ao real e que o uso prático no domínio da filtragem é promissor.

Referências

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.