摘要: 提出一种针对剧集类和电影类网络视频的去重技术,根据剧集类和电影类网络视频标题的显著特征,采用精确串和正则表达式匹配算法自动提取视频名称,形成以正则表达式表示的视频扩展名,当新视频文件到来时,再次使用正则表达式匹配算法,判断其是否出现过,从而实现网络视频的去重。实验结果表明,该方法的查准率可达97.30%,查全率可达93.63%。
关键词:
正则表达式,
精确串匹配算法,
网络视频,
去重
Abstract: A method for removing duplicates among teleplays and movies is presented. Titles of these network videos usually presents distinct features which make it possible to extract videos’ names automatically by means of exact pattern matching and regular expression matching algorithms. The extracted names is processed further into regular expressions against which up-coming video titles are matched so as to accomplish the goal of removing duplicates. Experimental results show this method achieves an accuracy ratio of 97.30% and a recall ratio of 93.63%.
Key words:
regular expressions,
exact pattern matching algorithm,
network video,
duplicate removal
中图分类号:
郭牧怡;刘 萍;谭建龙;郭 莉. 基于文件标题特征的网络视频去重研究[J]. 计算机工程, 2010, 36(9): 227-229,.
GUO Mu-yi; LIU Ping; TAN Jian-long; GUO Li. Research on Duplicate Removal for Network Video Based on File Title Features[J]. Computer Engineering, 2010, 36(9): 227-229,.