Algorithm 基本速度算法？_Algorithm_Computer Science

Algorithm 基本速度算法？

algorithm computer-science

Algorithm 基本速度算法？,algorithm,computer-science,Algorithm,Computer Science,为我的网站上的一篇文章提供以下数据集： Article 1 2/1/2010 100 2/2/2010 80 2/3/2010 60 Article 2 2/1/2010 20000 2/2/2010 25000 2/3/2010 23000 其中第1列是日期，第2列是文章的浏览次数。什么是基本速度计算，可以用来确定这篇文章最近3天的趋势是向上还是向下需要注意的是，文章将不知道总浏览量，只知道自己的总浏览量。理想情况下，数字介于0和1之间。有什么指向这类算法的指针吗谢谢只是一篇关于“趋

为我的网站上的一篇文章提供以下数据集：

Article 1
2/1/2010 100
2/2/2010 80
2/3/2010 60

Article 2
2/1/2010 20000
2/2/2010 25000
2/3/2010 23000

其中第1列是日期，第2列是文章的浏览次数。什么是基本速度计算，可以用来确定这篇文章最近3天的趋势是向上还是向下

需要注意的是，文章将不知道总浏览量，只知道自己的总浏览量。理想情况下，数字介于0和1之间。有什么指向这类算法的指针吗

谢谢

只是一篇关于“趋势”算法reddit、SUs和HN使用等的文章的链接

更新：您的数据实际上已经是一个速度列表（页面浏览量/天）。下面的答案简单地显示了如何找到过去三天的平均速度。请参阅my以了解如何计算页面浏览加速度，这是您可能正在寻找的真实统计数据

速度只是值（增量页面浏览量）随时间的变化：

relative pageview velocity of article 1 = velocity / MAX_VELOCITY
                                        = 240      / (22,666 + 2/3)
                                        ~ 0.0105882353
                                        ~ 1.05882353%

relative pageview velocity of article 2 = velocity      / MAX_VELOCITY
                                        = (22,666 + 2/3)/(22,666 + 2/3)
                                        = 1
                                        = 100%

关于2010年2月3日的第1条：

delta pageviews = 100 + 80 + 60 
                = 240 pageviews
delta time = 3 days

pageview velocity (over last three days) = [delta pageviews] / [delta time]
                                         = 240               / 3
                                         = 80 pageviews/day

delta pageviews = 20000 + 25000 + 23000 
                = 68000 pageviews
delta time = 3 days

pageview velocity (over last three days) = [delta pageviews] / [delta time] 
                                         = 68,000             / 3
                                         = 22,666 + 2/3 pageviews/day

关于2010年2月3日的第2条：

delta pageviews = 100 + 80 + 60 
                = 240 pageviews
delta time = 3 days

pageview velocity (over last three days) = [delta pageviews] / [delta time]
                                         = 240               / 3
                                         = 80 pageviews/day

delta pageviews = 20000 + 25000 + 23000 
                = 68000 pageviews
delta time = 3 days

pageview velocity (over last three days) = [delta pageviews] / [delta time] 
                                         = 68,000             / 3
                                         = 22,666 + 2/3 pageviews/day

现在我们知道了最大速度，我们可以缩放所有速度以获得0到1（或0%到100%）之间的相对速度：

relative pageview velocity of article 1 = velocity / MAX_VELOCITY
                                        = 240      / (22,666 + 2/3)
                                        ~ 0.0105882353
                                        ~ 1.05882353%

relative pageview velocity of article 2 = velocity      / MAX_VELOCITY
                                        = (22,666 + 2/3)/(22,666 + 2/3)
                                        = 1
                                        = 100%

速度只是值（增量页面浏览量）随时间的变化：

relative pageview velocity of article 1 = velocity / MAX_VELOCITY
                                        = 240      / (22,666 + 2/3)
                                        ~ 0.0105882353
                                        ~ 1.05882353%

relative pageview velocity of article 2 = velocity      / MAX_VELOCITY
                                        = (22,666 + 2/3)/(22,666 + 2/3)
                                        = 1
                                        = 100%

关于2010年2月3日的第1条：

delta pageviews = 100 + 80 + 60 
                = 240 pageviews
delta time = 3 days

pageview velocity (over last three days) = [delta pageviews] / [delta time]
                                         = 240               / 3
                                         = 80 pageviews/day

delta pageviews = 20000 + 25000 + 23000 
                = 68000 pageviews
delta time = 3 days

pageview velocity (over last three days) = [delta pageviews] / [delta time] 
                                         = 68,000             / 3
                                         = 22,666 + 2/3 pageviews/day

关于2010年2月3日的第2条：

delta pageviews = 100 + 80 + 60 
                = 240 pageviews
delta time = 3 days

pageview velocity (over last three days) = [delta pageviews] / [delta time]
                                         = 240               / 3
                                         = 80 pageviews/day

delta pageviews = 20000 + 25000 + 23000 
                = 68000 pageviews
delta time = 3 days

pageview velocity (over last three days) = [delta pageviews] / [delta time] 
                                         = 68,000             / 3
                                         = 22,666 + 2/3 pageviews/day

现在我们知道了最大速度，我们可以缩放所有速度以获得0到1（或0%到100%）之间的相对速度：

relative pageview velocity of article 1 = velocity / MAX_VELOCITY
                                        = 240      / (22,666 + 2/3)
                                        ~ 0.0105882353
                                        ~ 1.05882353%

relative pageview velocity of article 2 = velocity      / MAX_VELOCITY
                                        = (22,666 + 2/3)/(22,666 + 2/3)
                                        = 1
                                        = 100%

“页面浏览趋势”可能指的是页面浏览加速，而不是速度。您的数据集实际上已经是一个速度列表（页面浏览量/天）。页面浏览量是非递减值，因此页面浏览速度永远不能为负。下面介绍如何计算页面浏览加速度（可能为负值）

PV_acceleration(t1,t2) = (PV_velocity{t2} - PV_velocity{t1}) / (t2 - t1)
("PV" == "Pageview")

说明： 加速度就是速度的变化除以时间的变化。由于数据集是页面浏览速度的列表，因此可以将其直接插入公式：

PV_acceleration("2/1/2010", "2/3/2010") = (60 - 100) / ("2/3/2010" - "2/1/2010")
                                        = -40        / 2
                                        = -20 pageviews per day per day

注：未使用“2010年2月2日”的数据。另一种方法是计算三个PV_加速度（使用一个仅可追溯到一天的日期范围）并取其平均值。在您的示例中，没有足够的数据可以在三天内执行此操作，但以下是在过去两天内如何执行此操作：

PV_acceleration("2/3/2010", "2/2/2010") = (60 - 80) / ("2/3/2010" - "2/2/2010")
                                        = -20        / 1
                                        = -20 pageviews per day per day

PV_acceleration("2/2/2010", "2/1/2010") = (80 - 100) / ("2/2/2010" - "2/1/2010")
                                        = -20        / 1
                                        = -20 pageviews per day per day

PV_acceleration_average("2/3/2010", "2/2/2010") = -20 + -20 / 2
                                                = -20 pageviews per day per day

这种替代方法对第1条数据没有影响，因为页面浏览加速在两天之间没有变化，但对第2条有影响。

PV_acceleration(t1,t2) = (PV_velocity{t2} - PV_velocity{t1}) / (t2 - t1)
("PV" == "Pageview")

说明： 加速度就是速度的变化除以时间的变化。由于数据集是页面浏览速度的列表，因此可以将其直接插入公式：

PV_acceleration("2/1/2010", "2/3/2010") = (60 - 100) / ("2/3/2010" - "2/1/2010")
                                        = -40        / 2
                                        = -20 pageviews per day per day

PV_acceleration("2/3/2010", "2/2/2010") = (60 - 80) / ("2/3/2010" - "2/2/2010")
                                        = -20        / 1
                                        = -20 pageviews per day per day

PV_acceleration("2/2/2010", "2/1/2010") = (80 - 100) / ("2/2/2010" - "2/1/2010")
                                        = -20        / 1
                                        = -20 pageviews per day per day

PV_acceleration_average("2/3/2010", "2/2/2010") = -20 + -20 / 2
                                                = -20 pageviews per day per day

这种替代方法对第1条数据没有影响，因为页面浏览加速在这两天之间没有改变，但它会对第2条产生影响。

那么你的思维方式像一个速度时间图吗？@James：你也可以将其视为一个页面浏览时间图。速度是在任何给定时间页视图函数的瞬时斜率。你所说的增量页视图到底是什么意思？你想通过什么计算得出delta？物理和每天的浏览量之间有一个显著的区别：物理是连续的，而每天的浏览量是离散的。因此，你不应该使用“瞬时斜率”这样的术语，但你仍然可以使用微积分使用的相同概念。@James：“delta”是表示“值的变化”的简写方式，因此“delta页面视图”的意思是“页面视图值的变化”。我用你的示例数据更新了我的答案。那么你的思维是否像一个速度时间图？@James：你也可以把它看作一个页面浏览时间图。速度是在任何给定时间页视图函数的瞬时斜率。你所说的增量页视图到底是什么意思？你想通过什么计算得出delta？物理和每天的浏览量之间有一个显著的区别：物理是连续的，而每天的浏览量是离散的。因此，你不应该使用“瞬时斜率”这样的术语，但你仍然可以使用微积分使用的相同概念。@James：“delta”是表示“值的变化”的简写方式，因此“delta页面视图”的意思是“页面视图值的变化”。我用你的样本数据更新了我的答案。