一种基于双层图模型视频话题检测算法.pdfVIP

一种基于双层图模型的视频话题检测算法 郑刚1,2郭俊波1,2 张勇东1 1.中国科学院计算技术研究所前瞻研究实验室，北京，100190 2.中国科学院研究生院，北京，100049 摘要:为了有效地从众多互联网视频中检测出相关话题，本文提出一种基于双层图模型的视频 话题检测算法。首先基于视频的文本、链接信息构造双层图模型；然后利用SimRank算法在双层 图上进行视频的语义传播；最后采用谱图分割算法实现视频和关键词的聚类与话题检测。该算法 在真实数据集上取得了较高的检测精度。实验分析表明，双层图聚类融合了视频的多种信息，提 高了视频话题检测的精确率。 关键词:视频话题检测;双层图;SimRank;谱图分割 ’基于SimRank的 ：键词间、关键词± 潘。例如，假定有 旨边连接点，a和】 自职 风 l伍 朱 百 i到 其他所有节 二小特征值的特{ j分 割成2个子E 掠 知企 7屠工洁 _ ，H— ‘．r．一一。 『耦合，减少了3 ‘效性，我们在j F 5000的280( WebVideoTopicDetectionBasedonTwo-LayerGraph ZHENGGang1,2 GUOJunbo1,2ZHANGYongdong1 1.CenterforAdvancedComputingResearch,InstituteofComputing Technology,ChineseAcademyofSciences,Beijing100190 2.GraduateUniversityoftheChineseAcademyofSciences,Beijing100049 Abstract:Inordertoeffectivelyextracttopicfromheterogeneouswebvideos,thispaperproposesanovel topicdetectionmethodbasedonTwo-LayerGraph.Bythealgorithm,firsttwo-layergraphmodeliscon structedwithvideostextandlinkstructure;thenthesemanticsarepropogatedonthegraphusingSim- Rankalgorithm;finally,spectralgraphpartitionisusedforvideoandkeywordsclustering.Comparison experimentsonrealwebvideosshowthatproposedalgorithmachieveshighdetectionprecision.Andthis workdemonstratesthattwo-layergraphblendsinmultiplevideoinformationandimprovesthepercision ofwebvideotopicdetection. KeyWords:videotopicdetection;two-layergraph;SimRank;spectralgraphpartition