[发明专利]广告投放图谱构建方法及广告投放图谱异常投放检测方法

权利要求书

1.一种广告投放图谱构建方法，其特征在于，包括以下步骤：

步骤1，每个媒体根据实时竞价数据得到该媒体上出现过的用户，并以矩阵的形式表示：

domain＝(user₁ user₂…user_n)

domain为媒体矩阵，n为正整数,

将任意两个媒体基于预定规则得到两个媒体之间的用户重合度，两个媒体之间的用户重合度由雅克比相似性公式求得：

媒体相似性矩阵为：

m_pq为两个媒体之间的用户重合度，M为p行q列矩阵，p、q均为正整数,

根据所述用户重合度得到媒体相似性矩阵；

步骤2，根据所述媒体相似性矩阵基于预定规则得到投影向量,所述投影向量基于主成分分析法求得，求解公式如下：

argmaxμ^TMμ

s.t.μ^Tμ＝1

μ为投影向量，μ^T为μ的转置向量，M为媒体相似性矩阵；

步骤3，根据所述投影向量基于预定规则得到每个媒体的投影坐标,所述投影坐标由以下公式求得：

k_i＝μ^Tdomain_i

domain_i＝(user₁ user₂…user_n)

k_i为某个媒体的投影坐标，μ为投影向量，domain_i为某个媒体矩阵；

步骤4，以时间为横坐标，媒体为纵坐标，将广告的投放指标绘制成投放图谱,绘制投放图谱包含以下步骤：

步骤4-1，计算同一时刻下，所有媒体的投影坐标，每个媒体的展现和点击指标，

步骤4-2，将在同一时刻下投影坐标相同的媒体的展现和点击指标合并，

步骤4-3，时间为横坐标，媒体为纵坐标，将步骤4-2中得到的展现和点击指标绘制在相应的位置处得到投放图谱。

2.一种广告投放图谱投放异常检测方法，其特征在于，包含以下步骤：

步骤1，将根据权利要求1所述的广告投放图谱构建方法所得到的投放图谱做SVD分解,所述投放图谱做SVD分解的公式如下：

X＝UΣV^T

X是投放图谱；U是p×p阶酉矩阵；Σ是半正定p×q阶对角矩阵；V^T，即V的共轭转置，是q×q阶酉矩阵；

步骤2，选取重建系数，然后对投放图谱进行低秩重建得到重建图谱,通过下面公式对投放图谱进行低秩重建：

为重建图谱，c为重建系数，U_c表示矩阵U的前c个分量，Σ_c表示矩阵Σ的前c个分量，表示矩阵V^T的前c个分量；

步骤3，根据投放图谱与重建图谱基于预定规则得到重建误差,重建误差的计算公式如下：

ε为重建误差，X为投放图谱，为重建图谱；

步骤4，判断所述重建误差与阈值的大小，如果所述重建误差小于所述阈值，选取步骤2的重建系数，否则，返回步骤2，并增大所述重建系数的值；

步骤5，根据步骤4选取的重建系数分析广告投放图谱投放是否发生异常。