Mutual proximity graphs for improved reachability in music recommendation

This paper is concerned with the impact of hubness, a general problem of machine learning in high-dimensional spaces, on a real-world music recommendation system based on visualisation of a k-nearest neighbour (knn) graph. Due to a problem of measuring distances in high dimensions, hub objects are recommended over and over again while anti-hubs are nonexistent in recommendation lists, resulting in poor reachability of the music catalogue. We present mutual proximity graphs, which are an alternative to knn and mutual knn graphs, and are able to avoid hub vertices having abnormally high connectivity. We show that mutual proximity graphs yield much better graph connectivity resulting in improved reachability compared to knn graphs, mutual knn graphs and mutual knn graphs enhanced with minimum spanning trees, while simultaneously reducing the negative effects of hubness

Data mining · Graph · Mutual information · Reachability · Complex Network Analysis Techniques · Computer Science · Data Management and Algorithms · Music and Audio Processing · Artificial Intelligence · Theoretical Computer Science

• Movie Recommendation System Using Sentiment Analysis From Microblogging Data

  Open Access•Sudhanshu Kumar, Kanjar De et al.•IEEE Transactions on Computational…•2020

  Add to list

• Emergence of Scaling in Random Networks

  Open Access•Albert-László Barabási, Richard Albert et al.•Science•1999

  Add to list

• Network Analysis

  Open Access•Ulrik Brandes, Thomas Erlebach•Network analysis•2005

  Add to list