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

来源 :NDBC2009第26届中国数据库学术会议 | 被引量 : 0次 | 上传用户:chenwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
视频镜头聚类是基于内容的视频分析和检索领域中的一个重要问题.提出了一种对视频镜头的半监督聚类算法(SSCA),该算法首先在初始化时对已知的成对实例约束集进行聚类,利用在初始化时生成的簇来指导高维空间中其他视频镜头数据的聚类.由于高维空间中不同的维度存在着不同的相关性,所以为每一个簇引入权重向量.之后提出了一种基于最大距离的聚类中心分割策略,来解决聚类中心的选取问题.最后,考虑到对于聚类个数的选择往往对最终的结果有很大的影响,算法中采用贝叶斯信息准则来评估给定范围的聚类个数.实验结果表明,提出的算法有效地提高了聚类算法的准确性并减少了算法的响应时间.
其他文献
2007年,不仅是国内经济整体转折的一年,而且,经过国家新一轮的宏观调控,也将是房地产市场理性转折的一年。通过加强对房地产市场需求的管理与调控,国家将逐步挤出房地产市场
时间序列的表示是时序数据挖掘的一个重要问题.重要点的分段表示法(IP)是目前应用最为广泛的时间序列特征提取方法之一,具有较好的数据压缩和去除噪声能力,但参数的选择对时间序
会议
基于不确定数据进行数据挖掘和知识发现的研究由于更加符合客观实际而逐渐成为近年来研究的热点.而在K—means算法聚类的过程中,样本空间各维度对聚类效果贡献的价值不同也成为
[摘要]把现代化教学手段引入课堂,改进教学模式。投影仪、计算机等现代化教学辅助手段的开发,对优化教学过程,提高课堂效益,使教学过程现代化创造了条件。怎样有效地发挥它们在教学中的作用,指导学生运用计算机,进行探索式学习,构建新的教学模式是当前一个值得研究的课题。  [关键词]教学模式 教学质量 教学手段     在数学教学中,国内外有几十种教学模式,对中学数学教学产生着深刻的影响。当前,中学数学教学
[摘要]实施素质教育已深入到学校各个领域,美术教育在人的发展中具有积极作用。而小学美术教育中,如何使学生得以全面发展,已引起广大小学美术教师的关注和思考。所以当前课程需要改革,美术教师更需要更新教育思想、教育观念,树立正确的教育观、人才观,这是课程改革的前提。  [关键词]素质教育 美术教育 教学方法    在新课程标准的实验和实施过程中,教师既是课改的实践者,又是课改的主体。能否把新课程标准的新
K—Means算法对数据集中的每个数据点进行多次处理,因此对于大数据集时间效率不高.为提高K—Means算法的时间性能并使聚类结果更优,利用网格方法定义了单元密度聚合度概念,提出了
会议
Top-k查询是Web和多媒体搜索、决策支持、分布式系统等众多领域中最重要的查询之一,它返回数据集合中忌个最关键的元组.大型数据集合往往包含一系列分类型属性,获取对目标属性影
佐藤学来了!6月7日至9日,日本著名教育学者、东京大学佐藤学教授来到上海。不仅闻名于日本,佐藤学近年来在中国教育界也颇有人气,他的多本著作在中国出版后,产生不小影响。上
7月9日中国人民银行发布《同业拆借管理办法》,自2007年8月6日起施行。这是1996年全国银行间同业拆借市场建立以来,人民银行在总结十年市场发展和管理经验基础上,颁布的全面
[关键词]数学考试 考试改革 改革方法    在初中数学教学中,使用新教材进行检测时,笔者认为,应该在以下几点加强变化。    一、语言表达——“激励化”    传统的数学考卷,语言表达过分严肃、呆板,学生感到枯燥、单调乏味,容易产生压抑、厌烦、恐惧的心理现象。课改实验后的试卷,不是为了考试而考试,而是把考试当作一种教育学生的机会,淡化考试的选拔功能,注意发挥试卷的教育功能,使试卷在形式上能吸引学