一种有效的半监督视频镜头聚类算法
【摘要】:视频镜头聚类是基于内容的视频分析和检索领域中的一个重要问题.提出了一种对视频镜头的半监督聚类算法(SSCA),该算法首先在初始化时对已知的成对实例约束集进行聚类,利用在初始化时生成的簇来指导高维空间中其他视频镜头数据的聚类.由于高维空间中不同的维度存在着不同的相关性,所以为每一个簇引入权重向量.之后提出了一种基于最大距离的聚类中心分割策略,来解决聚类中心的选取问题.最后,考虑到对于聚类个数的选择往往对最终的结果有很大的影响,算法中采用贝叶斯信息准则来评估给定范围的聚类个数.实验结果表明,提出的算法有效地提高了聚类算法的准确性并减少了算法的响应时间.
|
|
|
|
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期 |
11 |
陈荣元;蒋加伏;;基于聚类算法和层次支持向量机的人脸识别方法[J];计算技术与自动化;2006年01期 |
12 |
周宇;覃征;;聚类分析中特征选择的研究[J];计算机应用研究;2006年05期 |
13 |
周新媛;杜洁;何强;;基于共现的词聚类的研究[J];长沙大学学报;2007年02期 |
14 |
孙士保;秦克云;;改进的k-平均聚类算法研究[J];计算机工程;2007年13期 |
15 |
王宇;李晓利;;核k-凝聚聚类算法[J];大连理工大学学报;2007年05期 |
16 |
夏士雄;李文超;周勇;张磊;牛强;;一种改进的k-means聚类算法(英文)[J];Journal of Southeast University(English Edition);2007年03期 |
17 |
冷明伟;陈晓云;颜清;;一种基于影响因子的快速K-均值算法[J];计算机应用;2007年12期 |
18 |
王洪春;彭宏;;一种基于主成分分析的异常点挖掘方法[J];计算机科学;2007年10期 |
19 |
赵伟丽;张志国;;蚁群聚类算法的改进和实现[J];科技信息(学术研究);2008年02期 |
20 |
石剑飞;闫怀志;牛占云;;基于凝聚的层次聚类算法的改进[J];北京理工大学学报;2008年01期 |
|