978-613-9-70838-3

Filtragem colaborativa baseada no algoritmo k-Nearest Neighbors

Uma abordagem para redução do custo computacional do KNN

Regular price
€54,90
Sale price
€54,90
Regular price
Sold out
Unit price
per 
Shipping calculated at checkout.

Summary:

Com o surgimento da Web 2.0 o volume de informações disponíveis na Internet cresceu acentuadamente, tornando cada vez mais difícil para o usuário alcançar a informação desejada. A filtragem colaborativa é uma das abordagens mais eficazes na área de recomendação. Dentre os algoritmos colaborativos, o k-Nearest Neighbors (kNN) destaca-se como uma alternativa simples, popular e capaz de fornecer excelentes resultados. Esse algoritmo gera recomendações a partir das avaliações dos usuários mais similares (vizinhos mais próximos) ao usuário alvo. Apesar de sua eficácia, o kNN apresenta um custo computacional elevado ao ser executado em grandes bases de dados, tornando sua aplicação inviável em alguns domínios. Neste trabalho objetiva-se melhorar o desempenho do kNN a partir da restrição do espaço de busca dos vizinhos mais próximos. O método proposto utiliza uma heurística de seleção baseada na escolha dos usuários que mais avaliaram itens. Como resultado, constatou-se que utilizando apenas 15% dos usuários na busca dos vizinhos, consegue-se reduzir significativamente o custo computacional, porém mantendo alto nível de acurácia.

Author:

António Alexandre Moura Costa

Biographie:

Dr. António Costa possui graduação-2011, mestrado-2014 e doutorado-2019 em Ciência da Computação pela Univ. Federal de Campina Grande. Tem experiência na área de Ciência da Computação, ênfase em Engenharia de Software, atuando principalmente nos seguintes temas: projetos ágeis, formação de equipes, inteligência artificial e algoritmos genéticos.

Author:

Felipe B. A. Ramos

Biographie:

Author:

Hyggo O. de Almeida

Biographie:

Number of Pages:

92

Book language:

Portuguese

Published On:

2019-08-21

ISBN:

978-613-9-70838-3

Publishing House:

Novas Edições Acadêmicas

Keywords:

Filtragem Colaborativa, k-nearest neighbors, KNN, sistema de recomendação

Product category:

COMPUTERS / Information Technology