[发明专利]基于标签的互联网视频广告精准投放方法

权利要求书

1.一种基于标签的互联网视频广告精准投放方法，其特征在于，包括以下步骤：

S1：获取用户和广告的标签，所述标签为描述用户和广告的属性的关键词；

S2：根据用户、广告和标签建立用户-标签矩阵和广告-标签矩阵，并填充所述用户-标签矩阵和广告-标签矩阵的空缺；

S3：根据填充后的用户-标签矩阵和广告-标签矩阵，计算两个矩阵之间行向量的相似度，并按相似度降序排序；

S4：选择与用户相似度排在前N的广告投放到该用户观看的互联网视频中。

2.如权利要求1所述的基于标签的互联网视频广告精准投放方法，其特征在于，获取用户和广告的标签的方式包括以下三种：

人工标记：人工给广告及用户加标签；

用户浏览行为：根据浏览网页的cookie数据获取用户和广告的标签；

第三方数据获取：通过第三方统计网站直接获取用户和广告的标签。

3.如权利要求1所述的基于标签的互联网视频广告精准投放方法，其特征在于，所述步骤S2中填充矩阵的具体方式为：

根据PLSA主题模型中的文档-词矩阵，将用户和广告映射为文档，标签映射为词，采用PLSA算法填充所述用户-标签矩阵和广告-标签矩阵的空缺。

4.如权利要求1所述的基于标签的互联网视频广告精准投放方法，其特征在于，所述步骤S2中填充矩阵的具体方式为：

S2.1：统计用户看过的广告，将该广告的标签添加到所述用户-标签矩阵中；

S2.2：统计广告被哪些用户看过，将看过该广告的用户的标签添加到所述广告-标签矩阵中；

S2.3：反复执行步骤S2.1和S2.2不断填充并更新所述用户-标签矩阵和广告-标签矩阵。

5.如权利要求1所述的基于标签的互联网视频广告精准投放方法，其特征在于，所述步骤S3中计算两个矩阵之间行向量的相似度的方法为余弦方法，公式如下：

similarity=cos(P,Q)=P·Q|P||Q|=Σi=1n(P(i)Q(i))Σi=1nP(i)2Σi=1nQ(i)2]]>

其中，P和Q分别为用户-标签矩阵和广告-标签矩阵中的行向量，i为行向量中元素的位置。