clustering of rankings

Rankings represent the preferences of a user by sorting a set of items from the most to the least preferred. Rankings are often used in order to concisely represent preference information in many situations (rankings of universities in magazines, rankings of movies or restaurants in recommender systems, ...).

When analysing ranking data, one may wonder how to adapt standard machine learning techniques. Aggregation of rankings can be used in order to produce an "improved" ranking in output [1]. Clustering the preferences of different users (expressed in form of rankings) can be used to identify users with similar taste, for instance. In order to use algorithms as K-means, one needs however to define the notion of "distance" between rankings, and several possibilities (Spearman, Kendall tau, foot rule, etc) exists.

By assuming a different distance function, different clusterings can be found.

As shown in [2], calculating the "centroid" of a group of rankings can be done in a very effient way when using Spearman and a generalisation of Spearman giving different weights to different position in the rankings.

This project requires to implement K-means with rank data and to report on the results obtained by clustering when considering different distance measures (Kendall tau, footrule, Spearman, and positional Spearman from [2]). You shall analyse the results when considering different values for k (the number of clusters) and compare the running times. For data, you need to consider at least a couple of datasets from PREFLIB (link given below). Motivate the way to address specific issues related to the data (for instance: how to handle incomplete data?).


- PREF lib library

[url removed, login to view]


[1] Cynthia Dwork, Ravi Kumar, Moni Naor, and D. Sivakumar. Rank aggregation methods for the web. World-Wide Web conference (WWW), 2001 pages 613-622.

[2] Paolo Viappiani. Characterization of Scoring Rules with Distances: Application to the Clustering of Rankings. Proceedings of the International Joint Conferences on Artificial Intelligence (IJCAI), 2015, p. 104-110.

Kemahiran: Pembelajaran Mesin

Lihat lagi: link http www freelancer com payments verify php, link http www cvtips com career choice how to start a career as a freelance graphic designer html, i love you but first you search my website http www freeb in freeb ws invite w_7u028823 fir is address ko search karne par play, http www rmdown com link php hash 122d4c7e66e0ee472d7b620fb898699c43a23a4050a, a href http www vworker com txtfromurl aid_7939987 click this link to visit vworker com a, a href http www vworker com txtfromurl aid7939987 click this link to visit vworker com a, i want to get a freelance job id in cjinc but when i go to the link http www cjinc info 2011 10 application form html then click, choose plays address specific moral social theme choice, choose plays address specific moral social theme, address specific moral social theme hamlet drfaustus, top rankings romania seo link, zen cart link currencies billing address, find email address specific website

Tentang Majikan:
( 0 ulasan ) France

ID Projek: #16283827

10 pekerja bebas membida secara purata $144 untuk pekerjaan ini


Dear sir. Your project attracted my attention at first glance, because I've really rich experience in Machine Learning. I'm really confident about your project, and very eager to join your project. If we have a chan Lagi

$155 USD dalam 3 hari
(12 Ulasan)

Experienced data scientist who has worked with clustering based algos, linear models, tree based models and neural networks. Have expertise in data preprocessing/ data cleaning to achieve best possible results. Have Lagi

$166 USD dalam 3 hari
(6 Ulasan)

View my last projects based on Data Mining, Machine Learning, Artificial Intelligence, python, java and I can complete your project perfectly. www.freelancer.com/u/vorasiddh4it#/reviews We have 10+ years experience Lagi

$200 USD dalam 3 hari
(6 Ulasan)

Hello, i have read the details provided..please contact me to discuss more on the project deadline and some other few things

$147 USD dalam 3 hari
(1 Ulasan)

Hello sir. I'm excited about your project, because I've really rich experience in Clustering Programming. I've developed many projects similar to yours and excellent skills. If you award me, I'll provide wonderful r Lagi

$155 USD dalam 3 hari
(2 Ulasan)

Hi, I am a graduate student in Business Analytics and Information systems and I am confident that from all the project experience from academics and various competitions I have participated till now, I am aware of v Lagi

$155 USD dalam 3 hari
(0 Ulasan)

Hi, I have studied the materials you supplied and know I have a better understanding what needs to be done to accomplish your goals. I have already completed a lot of similar projects in the past. I would be deligh Lagi

$30 USD dalam 3 hari
(0 Ulasan)

Hi, I show my interest towards the assignment and I am new here. please provide an opportunity. You can visit my work portfolio here: [login to view URL]

$50 USD dalam 6 hari
(0 Ulasan)

A proposal has not yet been provided

$50 USD dalam 3 hari
(0 Ulasan)

I am a Machine Learning enthusiast who has high level expertise of working with K-means for clustering data. I also have the ability to write a report on how to choose the centers optimally and accurately. I write unit Lagi

$333 USD dalam 6 hari
(0 Ulasan)