A Correlation Based Recommendation System for Large Data Sets

Divya Pandove, Avleen Malhi*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

98 Downloads (Pure)

Abstract

Correlation determination brings out relationships in data that had not been seen before and it is imperative to successfully use the power of correlations for data mining. In this paper, we have used the concepts of correlations to cluster data, and merged it with recommendation algorithms. We have proposed two correlation clustering algorithms (RBACC and LGBACC), that are based on finding Spearman’s rank correlation coefficient among data points, and using dimensionality reduction approach (PCA) along with graph theory respectively, to produce high quality hierarchical clusters. Both these algorithms have been tested on real life data (New York yellow cabs dataset taken from http://www.nyc.gov), using distributed and parallel computing (Spark and R). They are found to be scalable and perform better than the existing hierarchical clustering algorithms. These two approaches have been used to replace similarity measures in recommendation algorithms and generate a correlation clustering based recommendation system model. We have combined the power of correlation analysis with that of prediction analysis to propose a better recommendation system. It is found that this model makes better quality recommendations as compared to the random recommendation model. This model has been validated using a real time, large data set (MovieLens dataset, taken from http://grouplens.org/datasets/movielens/latest). The results show that combining correlated points with the predictive power of recommendation algorithms, produce better quality recommendations which are faster to compute. LGBACC has approximately 25% better prediction capability but at the same time takes significantly more prediction time compared to RBACC.

Original languageEnglish
Article number42
Number of pages23
JournalJOURNAL OF GRID COMPUTING
Volume19
Issue number4
DOIs
Publication statusPublished - Dec 2021
MoE publication typeA1 Journal article-refereed

Keywords

  • Correlation clustering
  • LGBACC
  • RBACC
  • Recommendation system model

Fingerprint

Dive into the research topics of 'A Correlation Based Recommendation System for Large Data Sets'. Together they form a unique fingerprint.

Cite this