![Page 1: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/1.jpg)
Sistema de recomendação para clientes de vídeo locadoras baseado
em redes SOMAnderson BergOrientador: Prof. Fernando Buarque
![Page 2: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/2.jpg)
Problema
• Sobrecarga de informação em sistemas computacionais
• Diversidade de produtos, volume grande de informação
• Clientes precisam procurar opiniões
![Page 3: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/3.jpg)
Objetivo
• Auxiliar clientes de vídeo locadoras a escolher filmes
• Prova de conceito de sistema de recomendação utilizando redes SOM
![Page 4: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/4.jpg)
Conceitos Fundamentais
• Sistemas de recomendação• Redes SOM
![Page 5: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/5.jpg)
Sistemas de recomendação
• Desenhado para resolver o problema da sobrecarga de informação
• Nasceu da necessidade de filtrar ou recuperar informação
• Largamente utilizado por comércio eletrônico• Marketing direto
![Page 6: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/6.jpg)
Estratégias
• Listas de recomendação• Avaliação de usuários• Suas recomendações• Clientes que adquiriram X também
compraram Y• Associação por conteúdo
![Page 7: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/7.jpg)
Técnicas de filtragem
• Baseada em conteúdo• Colaborativa• Híbrida
![Page 8: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/8.jpg)
Filtragem baseada em conteúdo
• Raízes no processo de recuperação de informação
• Baseadas no perfil do usuário previamente construído
• O perfil é conhecido através do conteúdo dos itens investigados
![Page 9: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/9.jpg)
Filtragem baseada em conteúdo
Vantagens:• Não são necessárias qualificações• Se baseia apenas no conteúdo de itens,
portanto não se restringe a itens já avaliados
![Page 10: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/10.jpg)
Filtragem baseada em conteúdo
Desvantagens:• Só avalia textos, não sendo possível avaliar
qualidade do texto ou de autores dos textos• Superespecialização
![Page 11: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/11.jpg)
Filtragem colaborativa
• Mais comum• Similaridade entre usuários• Avaliações de itens
![Page 12: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/12.jpg)
Filtragem colaborativa
Vantagens:• É possível avaliar qualidade de textos• Melhor qualidade de recomendações
![Page 13: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/13.jpg)
Filtragem colaborativa
Desvantagens• Problema do novo item: é preciso algum
usuário avaliar para este item ser recomendado
• Usuários ovelhas-negras, não há usuários semelhantes a estes no sistema
![Page 14: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/14.jpg)
Filtragem híbrida
• Associar duas ou mais técnicas• Filtragem baseada em conteúdo e
colaborativa são complementares• (Colocar tabela aqui)
![Page 15: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/15.jpg)
Mapas auto-organizáveis
• Aprendizado não-supervisionado• Primeiramente propostos por Teuvo Kohonen• Formado por uma camada de entrada e uma
de saída, geralmente uma grade bidimensional
• Redes SOM (Self-organizing maps)
![Page 16: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/16.jpg)
Mapas auto-organizáveis
• Inspiração no cérebro de animais mais desenvolvidos
• Córtex do cérebro é topologicamente organizado por funções específicas
• Feedback lateral• (Imagem do cérebro)
![Page 17: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/17.jpg)
Arquitetura das redes SOM
• Grade bidimensional• Formado por neurônios da camada de saída• Cada neurônio possui um conjunto de pesos• Os neurônios funcionam como extratores de
características• Aprendizado competitivo• Iteração lateral• Função chapéu mexicano
![Page 18: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/18.jpg)
Treinamento
• Competitivo e não-supervisionado• Função de ativação: distância euclidiana• Escolha do vencedor• Região de vizinhança• Atualização de pesos• Função de vizinhança• (Figura do fluxograma do algoritmo de
treinamento)
![Page 19: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/19.jpg)
Modelo proposto
• Sistema de recomendação para locadoras• Não existe avaliações de usuários• Baseado no histórico de locações• Utiliza redes SOM• Um mapa por cliente
![Page 20: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/20.jpg)
Motivação
• Carência de ferramentas de recomendação em ambientes de vídeo locadoras
• A busca por recomendações é comum• É preciso conhecer o perfil do cliente para
fazer boas recomendações
![Page 21: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/21.jpg)
Objetivos
• Auxiliar o cliente na escolha do título a ser locado
• Formar um mapa com títulos do histórico de locações agrupando-os de acordo com a similaridade entre eles
![Page 22: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/22.jpg)
Arquitetura do modelo
• Mapa SOM bidimensional• Os neurônios irão representar filmes do
histórico do cliente
![Page 23: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/23.jpg)
Funcionamento do modelo
• É criado um mapa para cada cliente• O mapa é composto pelos filmes presentes no
histórico do cliente• No momento da locação o cliente apresenta
um novo filmes à rede• É calculado o neurônio que irá representar
esse novo filme e são determinados os filmes com maior similaridade presentes no histórico do cliente
![Page 24: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/24.jpg)
Funcionamento
• (Figura do fluxo de execução do modelo)
![Page 25: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/25.jpg)
• (Figura do mapa)
![Page 26: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/26.jpg)
Experimentos
• MovieLens Data Set• Cada usuário foi tratado como um cliente da
locadora• A base de avaliações foi dividida entre
treinamento e teste• A base de treinamento representa os filmes já
locados• A base de teste representa os filmes que irão
ser locados
![Page 27: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/27.jpg)
Resultados
• (Colar tabelas com resultados)
![Page 28: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/28.jpg)
Conclusões
• Prova de conceito• Vídeo locadoras carecem de sistemas de
recomendação• É possível construir um perfil a partir do
histórico
![Page 29: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/29.jpg)
Trabalhos futuros
• Agregar outros parâmetros para construção do perfil, como atores, diretor, premiações
• Interface gráfica para interação com usuário• Armazenamento do mapa• Atualização dinâmica do mapa
![Page 30: Sistema de recomendação para clientes de vídeo locadoras baseado em redes SOM Anderson Berg Orientador: Prof. Fernando Buarque](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc118497959413d8c8eba/html5/thumbnails/30.jpg)
Sistema de recomendação para clientes de vídeo locadoras baseado
em redes SOMAnderson BergOrientador: Prof. Fernando Buarque