Question

I am just a beginner in python. I have document score= {1:0.98876, 8:0.12245, 13:0.57689} which is stored in dictionary. The keys are corresponding to a series of document id and the values are corresponding to the score for each document id. How do I rank the document based on the scores?

inverse=[(value, key) for key, value in score.items()]
fmax=max(inverse)

I already found the maximum values by using the method above which return:

(0.98876,1)

But what I want is to rank the documents and store in a list:

{(0.98876,1),(0.57689,13),(0.12245,8)}

Answer 1

sorted(score.items(), key=lambda x:-x[1])

should do the trick

The order of the elements in a dictionary is not defined, so the result of the sorting has to be stored in a list (or an OrderedDict).

You should convert it to a list of tuples using items(). With sorted() you can sort them, the key parameter tells it to sort according to the inverse of the second tuple element.

Full example:

>>> score= {1:0.98876, 8:0.12245, 13:0.57689}
>>> sorted(score.items(), key=lambda x:-x[1])
[(1, 0.98875999999999997), (13, 0.57689000000000001), (8, 0.12245)]
>>> print [(y,x) for (x,y) in _]
[(0.98875999999999997, 1), (0.57689000000000001, 13), (0.12245, 8)]

This also shows how to reverse the elements in the tuple if you really want to do that.