[发明专利]基于节目关系的视频节目的搜索方法和装置

说明书

本发明提供了一种基于节目关系的视频节目的搜索方法和装置。该方法主要包括：建立多个视频节目之间的关系网络，对用户输入的搜索关键词进行结构化处理得到搜索向量；从搜索向量中提取出视频节目的相关信息，利用相关信息通过设定的关系值计算公式分别计算出搜索向量与各个视频节目之间的关系值；将和搜索向量之间的关系值大于设定的关系判断阈值的各个视频节目作为搜索关键词对应的初始视频搜索结果，利用关系网络对初始视频搜索结果进行扩展，得到最终的视频搜索结果。本发明实现了搜索关键词对应的搜索向量和初始视频搜索结果都可以通过节目关系网络进行扩展，从而丰富了搜索结果，也使得一维的搜索结果立体化得到多维的视频搜索结果。

技术领域

本发明涉及视频搜索技术领域，尤其涉及一种基于节目关系的视频节目的搜索方法和装置。

背景技术

当前的视频或视频管理网站都有视频节目的一维搜索功能，该一维搜索功能的实现原理示意图如图1所示，一般通过关键词匹配视频的名称，简介等语义信息实现。上述一维搜索的搜索结果集合中的单个数据对象与搜索条件之间的关系呈现直接相关性，搜索结果按照其时间排序或标题字典排序构成节目序列。

上述一维搜索的缺点为：该一维搜索得到的搜索结果中所有单个数据与检索条件存在直接相关性，而数据之间的相关性则被忽略，给用户提供的视频节目的搜索结果也是一维的，不全面的。

发明内容

本发明的实施例提供了一种基于节目关系的视频节目的搜索方法和装置，以实现给用户提供更为丰富的视频节目的搜索结果。

本发明提供了如下方案：

一种基于节目关系的视频节目的搜索方法，计算出两两视频节目之间的关系，建立多个视频节目之间的关系网络，包括：

对用户输入的搜索关键词进行结构化处理得到搜索向量；

从所述搜索向量中提取出视频节目的相关信息，利用所述相关信息通过设定的关系值计算公式分别计算出所述搜索向量与各个视频节目之间的关系值；

将和所述搜索向量之间的关系值大于设定的关系判断阈值的各个视频节目作为所述搜索关键词对应的初始视频搜索结果，利用所述关系网络对所述初始视频搜索结果进行扩展，得到最终的视频搜索结果。

所述的计算出两两视频节目之间的关系，建立多个视频节目之间的关系网络，包括：

从视频节目中提取出节目的相关信息，对所述相关信息进行结构化处理得到视频节目的结构化信息，所述结构化处理包括清除停用词，去除非法字符，分词中的至少一项，根据所述视频节目的结构化信息通过词频-反词频技术建立视频节目的属性空间；

根据各个视频节目的属性空间，计算出两个视频节目之间的相同属性之间的相关性值，将多个所述相关性值进行加权求和，将加权求和的结果进行归一化处理，得到两个视频节目之间的关系值；

基于计算出的两两视频节目之间的关系，建立多个视频节目之间的关系网络，将所述关系网络和各个视频节目的属性空间存储在视频数据库中。

所述的根据各个视频节目的属性空间，计算出两个视频节目之间的相同属性之间的相关性值，将多个所述相关性值进行加权求和，将加权求和的结果进行归一化处理，得到两个视频节目之间的关系值，包括：

所述视频节目的属性空间中包括导演，演员，编剧，国家，拍摄年份，剧情中的至少一项，设两个视频节目为p_i和p_j；