Machine learning algorithm for ranking

Question

I am working on a ranking question, recommending k out of m items to the users. The evaluation metric is average precision at K.

Both R and Python have xgboost can be used for pairwise comparison and can be adapted for ranking problems.

Are there other algorithms or approaches that can be applied to ranking problems?

SmallChess · Accepted Answer · 2016-12-09 03:29:35Z

Your problem sounds like the classical top-N personal recommendation to me. There're lots of possibilities in the literature, for example:

You'll need to read the literature and figure out which one is better for you.

joe · Accepted Answer · 2016-12-09 03:12:27Z

I think you should get started with "learning to rank" , there are three solutions to deal with ranking problem .

point-wise , learning the score for relevance between each item within list and specific user is your target . This can be accomplished as recommendation do .
pair-wise , learning the "relations" between items within list , which respectively are beat loss or even , is your goal .
list-wise , learning the "effectiveness" of specific ranking list for items is your object .

edwin · Accepted Answer · 2016-11-08 09:40:31Z

Are you trying to recommend a list of ranked items to a user?

Take a look at collaborative filtering which is one of the most commonly used technique for recommender systems.

For python, Pyspark is something you can look at. This link contains some example how to implement it.

Arash Khoeini · Accepted Answer · 2016-12-08 14:54:32Z

I think you are looking for Item Rank. It's a very simple algorithm which is used for ranking and cover your needs.

Wilton · Accepted Answer · 2017-10-28 01:57:25Z

Apache Mahout is an open-source library that provides a good recommendation engine. I've used it on two projects successfully.

5 Answers 5