收藏本站
《第26届中国数据库学术会议论文集(B辑)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

一种有效的半监督视频镜头聚类算法

逯波  王国仁  
【摘要】:视频镜头聚类是基于内容的视频分析和检索领域中的一个重要问题.提出了一种对视频镜头的半监督聚类算法(SSCA),该算法首先在初始化时对已知的成对实例约束集进行聚类,利用在初始化时生成的簇来指导高维空间中其他视频镜头数据的聚类.由于高维空间中不同的维度存在着不同的相关性,所以为每一个簇引入权重向量.之后提出了一种基于最大距离的聚类中心分割策略,来解决聚类中心的选取问题.最后,考虑到对于聚类个数的选择往往对最终的结果有很大的影响,算法中采用贝叶斯信息准则来评估给定范围的聚类个数.实验结果表明,提出的算法有效地提高了聚类算法的准确性并减少了算法的响应时间.

【相似文献】
中国期刊全文数据库 前10条
1 钟林;李超;薛玲;熊璋;;基于谱分割的视频镜头聚类方法[J];北京航空航天大学学报;2009年05期
2 ;JPG转AVI视频 图片制作成电影[J];网友世界;2010年Z1期
3 许剑峰,林嘉宜,黎绍发;一种基于中心对称性的聚类算法[J];计算机工程与设计;2003年05期
4 张彩虹,王春才,颜雁;医保决策支持系统中的聚类算法[J];长春理工大学学报;2004年04期
5 周如旗;个性化数据聚类的属性坐标分析法[J];电脑与信息技术;2005年03期
6 潘磊,吴小俊,尤媛媛;基于聚类的视频镜头分割和关键帧提取[J];红外与激光工程;2005年03期
7 张永梅,韩焱,张建华;一种有效聚类算法的研究和实现[J];计算机应用;2005年07期
8 严馨,周丽华,陈克平,徐广义;一种改进的带障碍的基于密度和网格的聚类算法[J];计算机应用;2005年08期
9 吕昱;程代杰;;基于SOM的市场细分研究[J];计算机科学;2005年12期
10 谷淑化;吕维先;;基于消息传递的并行聚类算法[J];现代计算机;2006年01期
中国重要会议论文全文数据库 前10条
1 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
4 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
5 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
6 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
7 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
8 刘强;林世平;;基于蚁群聚类算法的中文本体学习[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
10 李国徽;黄蕾;;数据流环境下的基于加权网格的聚类算法研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国重要报纸全文数据库 前10条
1 本报记者 张彤;智慧医疗[N];网络世界;2010年
2 山东 一丁小四;RM视频名称轻松改[N];电脑报;2002年
3 江苏 曾庆祝;让你的视频飞起来[N];电脑报;2003年
4 湖南 欧阳川山;随心所欲视频签名[N];电脑报;2003年
5 广东 林嘉嘉;视频合并三步到位[N];电脑报;2004年
6 荆晶;新软件让视频也能“PS”[N];新华每日电讯;2010年
7 湖南 双龙一剑;流行视频轻松转换[N];电脑报;2002年
8 ;原版VS Remux[N];中国电脑教育报;2008年
9 本报记者 高颖;视频革命来到中国[N];计算机世界;2002年
10 湖南 头重脚轻;MOV视频轻松做[N];电脑报;2003年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
3 聂婕;人体生理活动监控视频中的关键事件检测[D];中国海洋大学;2011年
4 郭萍;基于视频的人体行为分析[D];北京交通大学;2012年
5 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
6 吕敬钦;视频行人检测及跟踪的关键技术研究[D];上海交通大学;2013年
7 潘鸿飞;形状特征描述及聚类算法研究[D];安徽大学;2011年
8 刘大伟;支持多层表示的海量视频快速检索及反馈学习[D];中国科学技术大学;2012年
9 陈坚;单目视频人体运动跟踪和获取技术研究[D];中国科学院研究生院(软件研究所);2005年
10 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
2 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
3 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
4 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
5 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
6 刘方;数据挖掘中半监督K-均值聚类算法的研究与改进[D];吉林大学;2010年
7 杜晨阳;分布式聚类算法研究与应用[D];浙江大学;2011年
8 徐丽娜;数据流中基于区间划分的高维聚类算法研究[D];燕山大学;2010年
9 邹颖;聚类算法在图书馆馆际互借系统中的应用[D];大连理工大学;2010年
10 庄怡雯;基于聚类算法的Web日志挖掘应用研究[D];东华大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026