Skip to content

A new efficient subspace and K-Means clustering based method to improve Collaborative Filtering

License

Notifications You must be signed in to change notification settings

soran-ghaderi/EfficientCoF

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

89 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

NUSCCF

A new efficient subspace and K-means clustering based method to improve Collaborative Filtering

Architecture of NUSCCF


⭐ Low level implementation

Code quality Code coverage Number of hits
Codacy Badge Codacy Badge HitCount

This was implemented as B.Sc's final thesis written in python ♥️. A good level of modularity is considered while coding; same as previous, mostly an architecture has been defined in order to keep simplicity and avoid any confusion.

Soran Ghadri summer 2018

Documentation will be uploaded subsequently

How to use codes will be uploaded subsequently

Abstract

In order to reduce the amount of time that people are spending to find their needed items, Recommender Systems are quite helpful. Collaborative filtering is one of the most popular techniques being used to find customer's related items. It finds the most similar users to the target user based on the target user's activities. High dimensionality and data sparsity are two common problems which affect its performance negatively. The proposed method solves these problems in an efficient way which has been derived from K-Means and Subspace clustering approaches. In the suggested way, firstly users will be clustered into different clusters and then three subspaces will be extracted based on ratings of users namely Interested, Neither Interested Nor Uninterested, and Uninterested. With respect to subspaces, three tree structures will be constructed for target user. Furthermore, the first and second neighbors will be considered to calculate their similarities based on Pearson similarity. The Movielens 100k dataset has been used to train and test the Proposed technique. The results have illustrated that this technique can dramaticlly improve the performance of the collaborative filtering.

Keywords

Collaborative Filtering; Sparsity; High dimensionality; Subspace clustering; K-Means clustering

Reference

DOI: https://doi.org/10.1016/j.eswa.2017.04.027

This code is improved version of the original paper

⭐ this repo and share