Algorithm for highest rated items

Please support our Computer Science advertiser: Learn about neural networks and artificial intelligence.
Reply

Join Date: Jul 2007
Posts: 18
Reputation: Lucrezia is an unknown quantity at this point 
Solved Threads: 0
Lucrezia Lucrezia is offline Offline
Newbie Poster

Algorithm for highest rated items

 
0
  #1
Apr 13th, 2009
Most applications, to show the top rated items (regardless of the nature of the items) sort the items by rating average and then dismiss the ones where the voters are not enough (or the other way around, it doesn't really matter).

I was wondering, is there a better algorithm for that?
For example, I would consider an item with 500 voters and 4,6 rating better than one with 50 voters and a rating average of 4,8 but with the common algorithm the second would be considered better (if the voter cutoff limit is lower than 50 of course).
Reply With Quote Quick reply to this message  
Join Date: Aug 2005
Posts: 15,398
Reputation: Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute 
Solved Threads: 1467
Team Colleague
Featured Poster
Ancient Dragon's Avatar
Ancient Dragon Ancient Dragon is offline Offline
Still Learning

Re: Algorithm for highest rated items

 
0
  #2
Apr 13th, 2009
Originally Posted by Lucrezia View Post
For example, I would consider an item with 500 voters and 4,6 rating better than one with 50 voters and a rating average of 4,8 but with the common algorithm the second would be considered better (if the voter cutoff limit is lower than 50 of course).
Statistically one may be a lot better than the other. You could calculate the standard deviation and error percentage.
Don't PM me with questions -- you might get a nasty PM in response. If you have a question then post it in one of the forums.
Reply With Quote Quick reply to this message  
Join Date: Jul 2007
Posts: 18
Reputation: Lucrezia is an unknown quantity at this point 
Solved Threads: 0
Lucrezia Lucrezia is offline Offline
Newbie Poster

Re: Algorithm for highest rated items

 
0
  #3
Apr 13th, 2009
Originally Posted by Ancient Dragon View Post
Statistically one may be a lot better than the other. You could calculate the standard deviation and error percentage.
Thanks for your reply.
However, could you elaborate?
I can't see how the stardard deviation and error percentage would help in calculating a top rated items list...
Reply With Quote Quick reply to this message  
Join Date: Mar 2009
Posts: 139
Reputation: thoughtcoder is on a distinguished road 
Solved Threads: 12
thoughtcoder thoughtcoder is offline Offline
Junior Poster

Re: Algorithm for highest rated items

 
0
  #4
Apr 13th, 2009
Your problem is a case of http://en.wikipedia.org/wiki/Bayes'_theorem#Bayes.27_theorem_for_probability_densities

That might be an oversimplification.
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the Computer Science Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC