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

权利要求书

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

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

从所述搜索向量中提取出视频节目的至少一个相关信息，利用所述至少一个相关信息通过设定的关系值计算公式分别计算出所述搜索向量与各个视频节目之间的关系值，其中，所述相关信息包括：视频导演、演员、编剧、国家、拍摄年份和剧情；

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

2.根据权利要求1所述的基于节目关系的视频节目的搜索方法，其特征在于，所述的计算出两两视频节目之间的关系，建立多个视频节目之间的关系网络，包括：

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

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

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

3.根据权利要求2所述的基于节目关系的视频节目的搜索方法，其特征在于，所述的根据各个视频节目的属性空间，计算出两个视频节目之间的相同属性之间的相关性值，将多个所述相关性值进行加权求和，将加权求和的结果进行归一化处理，得到两个视频节目之间的关系值，包括：

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

所述视频节目p_i、p_j之间的导演相关性值的计算方法为：将节目p_i的导演集m_i记作m(p_i,m_i)，节目p_j的导演集m_j记作m(p_j,m_j)，存在m_i∩m_j≠Φ，则视频节目p_i、p_j之间的导演相关性值为m(p_i,p_j)，所述m表示包括所有导演的导演集，|m_i|表示导演集m_i的模值，|m_j|表示导演集m_j的模值；

所述视频节目p_i、p_j之间的演员相关性值的计算方法为：将节目p_i的演员集合a_i记作a(p_i,a_i)，节目p_j的演员集合a_j记作a(p_j,a_j)，存在a_i∩a_j≠Φ，则视频节目p_i、p_j之间的演员相关性值为a(p_i,p_j)，所述a表示包括所有演员的演员集，|a_i|表示演员集a_i的模值，|a_j|表示演员集a_j的模值；

所述视频节目p_i、p_j之间的编剧相关性值的计算方法为：将节目p_i的编剧集合e_i记作e(p_i,e_i)，节目p_j的编剧集合e_j记作e(p_j,e_j)，存在e_i∩e_j≠Φ，则视频节目p_i、p_j之间的编剧相关性值为e(p_i,p_j)，所述e表示包括所有编剧的编剧集，|e_i|表示编剧集e_i的模值，|e_j|表示编剧集e_j的模值；

所述视频节目p_i、p_j之间的拍摄年份相关性值的计算方法为：将节目p_i的拍摄年份y_i记作y(p_i,y_i)，将节目p_j的拍摄年份y_j记作y(p_j,y_j)，则视频节目p_i、p_j之间的拍摄年份相关性值为y(p_i,p_i)，

所述视频节目p_i、p_j之间的国家相关性值的计算方法为：将节目p_i的发行国家c_i记作c(p_i,c_i)，将节目p_j的发行国家c_j记作c(p_j,c_j)，存在c_i＝c_j，则视频节目p_i、p_j之间的国家相关性值为c(p_i,p_j)，

所述视频节目p_i、p_j之间的剧情相关值的计算方法为：将节目p_i的标签集t_i记作t(p_i,t_i)，将节目p_j的标签集t_j记作t(p_j,t_j)，存在标签的语义相似性，记作t_i≈t_j，那么p_i和p_j存在标签相关性，则视频节目p_i、p_j之间的标签相关性值为t(p_i,p_j)，其中f(t_k)是通过指定搜索引擎利用关键词t_k检索网页得到的记录总数，f(t_k,t_l)是通过指定搜索引擎利用关键词t_k,t_l共同检索网页得到的记录总数，G是上述指定搜索引擎对应的网页总数；

对所述视频节目p_i、p_j之间的导演相关性值、演员相关性值、编剧相关性值、拍摄年份相关性值、国家相关性值、标签相关性值进行加权求和，得到视频节目p_i和p_j的关系大小rel(p_i,p_j)，

rel(p_i,p_j)＝αm(p_i,p_j)+βa(p_i,p_j)+χe(p_i,p_j)+δy(p_i,p_j)+εc(p_i,p_j)+γt(p_i,p_j)

其中，α,β,χ,δ,ε,γ为设定的权重值，α+β+χ+δ+ε+γ＝1

对所述rel(p_i,p_j)进行量化，得到两个节目p_i和p_j之间的关系值。