Volume 19 : Number 1 : Paper 6

April 2016
Title:
Vulcanus 2.0: A Recommender System for Accessibility

Authors and Affiliations:
Ismael Gomes Cardoso, University of Vale do Rio dos Sinos, Applied Computing Graduate Program, Av. Unisinos, 950 - São Leopoldo, RS, Brazil,
Bruno Mota, University of Vale do Rio dos Sinos, Applied Computing Graduate Program, Av. Unisinos, 950 - São Leopoldo, RS, Brazil,
Jorge Luis Victoria Barbosa, Applied Computing Graduate Program - Unisinos Av. Unisinos, 950 – São Leopoldo, RS, Brazil
Rodrigo da Rosa Righi, Applied Computing Graduate Program - Unisinos Av. Unisinos, 950 – São Leopoldo, RS, Brazil

Abstract:
Even though the use of recommender systems is already widely spread in several application areas, there is still a lack of studies for accessibility research field. One of these attempts to use recommender system benefits for accessibility needs is Vulcanus. The Vulcanus recommender system uses similarity analysis to compare user’s trails. In this way, it is possible to take advantage of the user’s past behavior and distribute personalized content and services. The Vulcanus combined concepts from ubiquitous computing, such as user profiles, context awareness, trails management, and similarity analysis. It uses two different approaches for trails similarity analysis: resources patterns and categories patterns. In this work we performed an asymptotic analysis, identifying Vulcanus’ algorithm complexity. Furthermore we also propose improvements achieved by dynamic programming technique, so the ordinary case is improved by using a bottom-up approach. With that approach, many unnecessary comparisons can be skipped and now Vulcanus 2.0 is presented with improvements in its average case scenario.

Portuguese Abstract:
Apesar do uso de sistemas de recomendação já ser amplamente difundido em inúmeras áreas de aplicação, na área de pesquisa sobre acessibilidade ainda há falta de estudos. Uma das tentativas de utilizar os benefícios dos sistemas de recomendação para necessidades de acessibilidade é o Vulcanus. O sistema de recomendação Vulcanus usa análise de similaridade para comparar trilhas de usuários. Desta forma, é possível tirar proveito do comportamento histórico do usuário e prover serviços e conteúdos personalizados. O Vulcanus combina conceitos de computação ubíqua, como perfis de usuários, sensibilidade ao contexto, gerenciamento de trilhas, e análise de similaridade. Ele possui duas abordagens diferentes para a análise de similaridade de trilhas: padrão de recursos e padrão de categorias. Neste trabalho foi realizado uma análise assintótica, identificando a complexidade algorítmica do Vulcanus. Além disso, é proposto melhorias no algoritmo através de técnicas de programação dinâmica, onde o caso médio é aprimorado com uso de uma abordagem bottom-up. Com isto muitas comparações desnecessárias são evitadas e o Vulcanus 2.0 é apresentado com aperfeiçoamentos para cenários de caso médio.

DOI: http://dx.doi.org/10.19153/cleiej.19.1.6

Keywords:
Recommender System, Accessibility, Context Awareness, Asymptotic Analysis

Portuguese Keywords:
Sistemas de Recomendação, Acessibilidade, Sensibilidade ao Contexto, Análise Assintótica

Received 2015-10-25, Revised 2016-03-07 , Editor: H. Cancela
Full paper, 24 pages [ PDF, 1897 Kb ]