一种塔形匹配核函数的改进方法

来源 :中山大学 | 被引量 : 0次 | 上传用户:wangjuekenan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分类是计算机视觉和人工智能领域最近几年的研究热点。支持向量机是基于结构风险最小化原理的高效分类器,其核心技术之一是核函数。塔形匹配核(Pyramid Matching Kernel,PMK)是一种对特征向量集合之间进行匹配的高速核函数,自2005年提出以来引起了众多研究人员的注意,并被广泛应用于图像分类和识别的众多领域。 然而,在塔形匹配核函数中存在两个问题:1.误差与特征向量维数成线性关系,因此处理高维数据结果不佳;2.权重设置与数据无关,分类结果有时不够好。对此,本文提出了两点改进:1.利用分维技术将高维数据在金字塔的每一层随机划分为若干低维数据,再进行若干次塔形核函数匹配,最后将结果带权累加;2.基于期望同类数据核函数值大,不同类数据核函数值小的思想,将权重优化问题转化为点到平面的距离,得到与数据相关的权重设置公式。通过基于ETH80,Caltech101和Caltech256三个不同难度的图像测试库的多组分类实验,证明了分维飘移技术减轻了塔形匹配核函数在高维数据中的误差限,提高了塔形匹配核函数处理高维数据的性能。权重优化方法则在增加极小时间开销的情况下,使得塔形匹配核每一层的权重(尤其是随机分维后的权重)与数据特征更加吻合,提高了分类精度。与其余两种可以处理高维数据的改进塔形匹配核相比,本文提出的方法分类精度相近,但实现更简单,且时间开销更小。
其他文献
P2P技术和流媒体技术的结合,为网络上的音视频数据的传输问题开辟了新的发展方向,这种方式采用P2P分布式的特性对流媒体数据进行分发。基于随机网络拓扑的P2P流媒体内容分发
随着计算机模拟技术的发展,对计算机运算速度、处理精度的要求越来越高。为了在有限的计算机资源条件下求解大规模计算机模拟任务,因此基于高性能计算机技术的并行计算技术得
学位
随着多媒体技术的发展和互联网的普及,数字多媒体作品的制作、处理和网上传播越来越便捷,多媒体数字化给人们提供便利的同时,也给知识产权的保护带来挑战,数字媒体作品尤其是
网页浏览和搜索引擎的关键字检索是人们从Internet上获取信息的传统方法,其局限性主要表现在:网页浏览方式很难在Internet上定何特定的知识;搜索引擎则很容易将所需知识淹没在大
随着计算机计算能力的迅速提高,计算机的普及以及Internet的迅速发展,个人信息的安全性变得越来越脆弱,传统的数据加密技术可以部分地克服信息的随意散布,但随着破译技术的迅
随着互联网技术的快速发展,计算机辅助设计系统呈现网络化的趋势。基于互联网的计算机辅助设计系统能够充分利用异地资源,实现计算机支持的协同工作,从而有效地缩短产品的开发周
随着BBS,聊天室,即时通讯软件,手机短信等这些短文本在Internet信息流中日益突出的地位,人们迫切需要一些自动化工具帮助进行短文本海量信息处理。短文本命名实体识别是短文
学位
近年来,随着我国经济社会不断发展,劳动争议案件也呈上升趋势,特别是劳动合同法和劳动争议调解仲裁法颁布实施后,劳动者维权意识不断加强,使得劳动争议仲裁案件明显增多。与
图像分割主要是把特定的感兴趣的区域提取出来的技术,它是图像识别、图像检测和图像匹配中的关键步骤,从图像处理到图像分析起到了枢纽的作用,在图像工程中占着极为重要的位置。
随着虚拟现实技术和仿真技术的兴起,快速、健壮的碰撞检测检测算法在虚拟现实、计算机游戏、计算机辅助设计等领域扮演着重要角色。在刚体对象的碰撞处理中,由于模型不会发生