[发明专利]一种内容流行度随时间变化下的基站缓存方法

权利要求书

1.一种内容流行度随时间变化下的基站缓存方法，其特征在于，包括如下步骤：

(1)在每个时刻t，对在时刻产生的缓存在helper中的内容，将内容作为多臂赌博机中的臂，采用组合置信区间上界算法估计内容流行度，并按照内容流行度从高到低缓内容，直到达到设定的各helper缓存容量占比；其中，T_d为设定的新内容流行度计算周期；

(2)每隔设定的时间段T_d，基于缓存在各个helper中的新内容的请求历史，利用隐语义模型估计每个helper下覆盖用户对新内容的流行度，并按照内容流行度从高到低缓内容；

步骤(1)中根据公式估计时刻thelpern中内容流行度内容f的流行度，其中T_f,n为内容f缓存在helpern的次数，为观测到的内容流行度，更新方式为为时刻t观测的瞬时请求次数；

步骤(2)中，利用隐语义模型估计新内容的流行度，包括如下步骤：

(2.1)将新产生的内容依次存储在helper中，观测helper覆盖用户对新内容的请求频率，构造不完全流行度矩阵；新内容的不完全流行度矩阵根据计算；其中为时刻t观测的瞬时请求次数，T_f,n为内容f缓存在helpern的次数；

(2.2)初始化参数向量p_n和q_f，其中p_n表征用户n对潜在特征的感兴趣程度，q_f表征内容f在特征的权重；

(2.3)采用梯度下降法求解获得参数p_n和q_f直到如下损失函数达到最小：

其中，是已知内容流行度θ_f,n的(f,n)集合，参数λ控制正则化的程度；

(2.4)根据计算出的p_n和q_f，利用式估计helper对某个新内容的流行度。

2.根据权利要求1所述的一种内容流行度随时间变化下的基站缓存方法，其特征在于，步骤(2.1)中对于第f个新内容，则将内容f缓存在第n＝f％N个helper中，其中N是所有helper的个数。

3.根据权利要求2所述的一种内容流行度随时间变化下的基站缓存方法，其特征在于，如果helper中没有足够的容量对时间段T_d之间产生的新内容进行缓存，则对新内容采用先进先出的规则进行替换。