Assignment-4: A Social-Network Based Recommendation System for last.fm Solution

$30.00

Description

In this assignment, you are asked to design and implement a social network-based recommender system for last.fm.

You are given the following dataset (Reference: http://www.lastfm.com):

Dataset: data.zip file contains social networking, tagging, and music artist listening information from a set of 2K users from Last.fm online music system. http://www.last.fm

  • There are 1892 users and 17632 artists

  • There are 12717 user-friend relations

  • There are 92834 user-listened artist relations [user, artist, listeningCount]

Files:

  • artists.dat: This file contains information about music artists listened and tagged by the users. url and pictureURL will not be used in the assignment.

File format: id \t name \t url \t pictureURL

  • user_artists.dat: This file contains the artists listened by each user. It also provides a listening count for each [user, artist] pair.

File format: userID \t artistID \t weight

  • user_friends.dat: These files contain the friend relations between users in the database. File format: userID \t friendID

1

CS 401 Algorithms Spring

TODO:

The recommender system will provide the following functionalities:

  • listFriends(int user): prints the list of friends of the given user

  • commonFriends(int user1, int user2): prints the user1’s friends in common with user2

  • listArtists(int user1, int user2): prints the list of artists listened by both users

  • listTop10(): prints the list of top 10 most popular artists listened by all users

  • recommend10(int user): recommends 10 most popular artists listened by the given user and his/her friends.

Submission:

Please submit the following deliverables as a single zip file to CANVAS.

  • Source code for Recommender system

  • A Class Diagram summarizing your design

  • Junit Test cases for testing

2


error: Content is protected !!