Algoritmo de Recomendação Baseado em Passeios Aleatórios num Grafo Bipartido

• Ricardo Gama ^[1] ; Nuno André ^[1] ; César Pereira ^[1] ; Luís Almeida ^[1] ; Pedro Pinto ^[1]
  1. [1] Instituto Politécnico de Viseu

     Instituto Politécnico de Viseu

     Viseu (São José), Portugal

     
• Localización: RISTI: Revista Ibérica de Sistemas e Tecnologias de Informação, ISSN-e 1646-9895, Nº. 8, 2011, págs. 15-24
• Idioma: portugués
• DOI: 10.4304/risti.8.15-24
• Enlaces
  • Texto completo (pdf)
• Resumen
  • English

    In this paper we present a new recommendation algorithm for Ecommerce applications, based in random walks in a bipartite graph. Its performance is tested using real commercial transaction data and the results are compared with five other algorithms. Finally, we present possible generalizations for our algorithm making it very versatile for practical applications.

  • português

    Neste trabalho apresentamos um novo algoritmo de recomendação para aplicações de E-commerce, baseado em passeios aleatórios num grafo bipartido. O desempenho do mesmo é testado com dados provenientes de transações comerciais reais e os resultados comparados com os de cinco outros algoritmos. Por fim, apresentamos possíveis generalizações do algoritmo, tornando-o muito versátil em aplicações práticas.