《技术之瞳》一题分析

最近看《技术之瞳》，看到了这一题。

某电子商务网站进行A、B两种推荐算法的效果对比测试，对用户的访问请求按照1:9的比例随机分配给A和B两种算法处理。产生推荐结果后，按照两种指标对比两种算法产生的结果好坏：第一种指标是CTRPV=该算法下用户的点击展现次数/该算法下所有的展现次数，第二种指标是CTRUV=该算法下有点击的用户数/该算法下所有的用户数。假定每个用户会对该推荐服务2次访问，如果A和B的CTRPV持平（假设为0.01）。那么CTRUV哪个大，大的比小的大百分之多少 。

首先看什么是CTRPV、CTRUV，我的理解这就是 每次访问的点击率（无关用户） 与针对每个用户访问的点击率（同一个用户点击两次只算一个用户）。

所以由于B算法的分得的流量更大（即一个用户访问时，被分得到B算法的可能性更大），所以可以分析得到，当抛开用户算出来的单次访问的点击率一样时，B算法的CTRUV更大。这是因为每个用户每次访问的点击率一样，但是这个用户更容易访问到B算法，并且只要点击一次就算这个用户点击过B算法（CTRUV就马上累加）。

那么继续算。

每个用户都会访问两次，那么访问的结果为AA、AB、BA、BB，概率分别为0.01、0.09、0.09、0.81。

那么可以算出在用户访问了A算法的前提（只要这个用户在两次访问时有一次访问了A算法，那么就可认为该用户选择过A算法）（这样做的目的是因为CTRUV是针对用户的，而不是单次点击，所以研究对象应该是用户）下，访问了A算法的次数为

Na = (0.01*2 + 0.09*2) / (0.01 + 0.09*2) = 1.0526

同理：Nb = 1.8182

而此时看CTRPV（单次访问的点击率）为p时，那么针对某个访问过A算法的用户而言，其点击的概率为（CTRUV）Pa = 1 - (1 - p)^Na，这个我就不解释了。而p ≈ 0.01，故 Pa ≈ p*Na。

同理Pb ≈ p*Nb。

故CTRUV的百分比为 Na / Nb = 0.5789，B算法的大。

主要是：

1、要理解这两个指标的区别在于一个是针对单次访问，一个是针对用户。

2、这两个指标都是在已经选择了某个算法的前提下而算出的点击率，所以是一个条件概率。