zoukankan      html  css  js  c++  java
  • Rank Hotness With Newton's Law of Cooling

    Greg A. writes,

    I enjoyed your post on how to not sort by average rating. I was wondering if you have any experience with sorting based on average votes over time to get a hotness rating.

    Greg, I assume you mean "hotness" in the Reddit sense rather than the HotOrNot sense.

    Fig. 1: what Greg is talking about

    Fig. 2: not what Greg is talking about

    Neither concept of hotness is defined with any rigor, but I imagine a "what's hot" list should show what items, discussions, or products have gotten a lot of recent activity. I'm not going to analyze all the hotness algorithms out there, just my favorite.

    I recommend a technique called exponential decay. Exponential decay has three components:

    1. Each new item has an initial "temperature" reflecting its hotness
    2. The temperature is increased by a fixed amount every time someone gives the item a thumbs-up
    3. The temperature gradually drops down over time

    A hot list then sorts items by temperature. As we'll see, exponential decay is great because:

    1. It's easy to understand
    2. It goes easy on the database
    3. It can work without modification as your site gets more popular

    First let's talk more about the mechanics of exponential decay. Bumping up an item's temperature in response to new activity is the easy part; but how do you figure out how much it has cooled? You first need to decide on a cooling rate, that is, how many hours it should take for the temperature T to fall by roughly half. With that in hand, you calculate:

    (Current T) = (Last recorded T) × exp( -(Cooling rate) × (Hours since last recorded T) )

    (The exp function means take Euler's number e=2.71828... to a power.)

    The nice thing about this method is that you only need to write to the database when you're incrementing the temperature. The rest of the time, for example when you're sorting a list of items to display, you can calculate every item's current temperature just based on its last reading, no matter how many hours ago.That is, you don't need to constantly update the database, and you never need to process the rating history!

    If you play with the decay parameters a bit, you should be able to show the right mix of new and hot items at the top of your list. With a small initial temperature, you'll see fewer brand-new items; with a smaller decay rate, popular items will tend to linger longer.

    Graphically, here's how the temperature will drop over time. The shape of the curve is always the same for exponential decay; the parameters only determine the scale of the axes.

    The choice of parameters is ultimately be a judgment call (or not; ask me sometime about A/B testing). As your site gets more popular, you may want to tweak the parameters, but the same parameters should work fine over a large range of site activity (i.e., no matter whether the top item has a temperature of 10 degrees or 10,000 degrees). Because the decay is exponential rather than quadratic or linear, even extremely popular items won't get "stuck" at the top for too long after their popularity has peaked.

    So in a nutshell, you will:

    1. Pick an initial temperature for new items
    2. Pick a cooling rate
    3. Pick a temperature increment
    4. When there is new activity on an item, calculate the current temperature, then increment and record it along with the current time
    5. Sort items based on the current temperature using the formula above

    And voila, you've got yourself a "hot" list. Another good use of this algorithm would be listing active discussion threads in an online forum (where each reply increases the temperature).

    One last note about exponential decay: besides being easy to compute, it's also the law that governs how any hot item cools down, from a hot brick to a hot tamale. It's called Newton's Law of Cooling.

    REFERENCES

    Exponential decay (Wikipedia)

    Newton's Law of Cooling (Wikipedia)

  • 相关阅读:
    有趣的网抑云
    [扩展阅读] timeit 模块详解(准确测量小段代码的执行时间)
    第044讲:魔法方法:简单定制
    第043讲:魔法方法:算术运算2
    第042讲:魔法方法:算术运算1
    第041讲:魔法方法:构造和析构
    吴恩达深度学习 第一课第四周课后编程作业 assignment4_2
    吴恩达深度学习 第一课第四周课后编程作业 assignment4_1
    第040讲:类和对象:一些相关的BIF
    [扩展阅读] property 的详细使用方法
  • 原文地址:https://www.cnblogs.com/mush0m/p/3872858.html
Copyright © 2011-2022 走看看