3 ms·
This is a problem well-known in Web search as 'position bias': top results get more clicks and therefore get 'upvoted' by machine learning algorithms. There ar
by pilooch 14y ago
This is a problem well-known in Web search as 'position bias': top results get more clicks and therefore get 'upvoted' by machine learning algorithms.
There are theoretically sound solutions. Typically, I recommend [1]. Very briefly the solution is to yield an unbiased click estimate (or for what matters here, an unbiased number of upvotes). Look at the position and cascade models as well as the solution in [1]. An approximation of this solution at the end of the article is very easy to implement while theoretically sound.
Side note: another 'solution' would be to randomly generate a slightly different order for every reader (e.g. sampling based on the current number of upvotes for every comment). The readers would then spread their upvotes across more comments overall.
[1] O. Chapelle and Y. Zhang. A dynamic bayesian network click model for web search ranking. In Proceedings of the 18th International World Wide Web Conference (WWW), 2009.
http://olivier.chapelle.cc/pub/DBN_www2009.pdf http://olivier.chapelle.cc/pub/DBN_www2009.pdf
- KajMagnus 14y agowhathappenedto also suggested the article you linked, in this reply: https://news.ycombinator.com/item?id=5430495 https://news.ycombinator.com/item?id=5430495 (the "Dynamic bayesian network model" link). The approximative solution at the end of the article seems really interesting :-) It'd feel better to implement something that is theoretically sound. I suppose the algorithm could need some tweaking, since a discussion is a tree or a graph, but a search result listing is... a list. Generating a slightly different order for every reader also seems like a good idea, and fairly easy to implement. — So as not to make people confused when they reload the page (by shuffling comments around), perhaps one could use the user ID or IP number as random seed. (May I ask, how come you know how search engines solve this problem?)
- deleted 14y ago[deleted]