基于树结构模型的多类识别算法研究

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:jeanstrouse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今很多领域都涉及多类模式的识别问题,多类模式的识别具有广泛的应用性,同时也是一个难点。本文意在提出一种比较通用的多类识别算法。视频中的运动物体识别是计算机视觉领域一个重要的研究方向,细胞分裂的状态(阶段)识别在医学生物等领域有着非常重要的意义。从解决这两个典型的多类识别问题入手,在总结和分析了国内外相关研究工作的基础上,本文改进决策树算法,通过SVM算法和AdaBoost算法学习分类器,提出一种基于特征(分类器)选择策略构建树结构模型的分类方法。我们在决策树算法中融入SVM算法和AdaBoost算法,通过这两种算法学习分类器,目的是提高单个分类器的性能。对于运动物体识别,将特征分为两大类:数值特征和描述性特征。低维数值特征通过AdaBoost算法训练分类器,高维描述性特征采用SVM算法训练分类器。对于细胞状态识别,提取细胞各个阶段特征通过SVM算法训练分类器,分别得到一组分类器集合。树结构模型的构建在于树结点处样本分割方法的选择,本文提出通过特征选择策略构建树结构模型。我们引入先验知识,在当前节点通过将样本分布情况和分类器性能综合考虑测试所有分类器的重要性指标,特征选择策略是基于所有分类器的重要性排序选择一个最佳的分类器。本文是依次对当前节点通过特征选择对样本进行分割来逐步扩展树结构。树结点的分类器都近似看作二类分类器,本文就是用构建的树结构模型通过多层分解的策略将多类分类问题转化为多个二类分类问题。本文中树结构模型是基于特征选择构建,与手动设计的模型相比树结构模型具有很大的灵活性和合理性。我们用学习得到的树结构模型对视频中的运动物体分类和细胞状态识别做检测实验及相关的比较实验,结果证明识别性能大大提高。同时本文提出的方法具有很强的通用性,对于其它的多类识别问题有很大的借鉴作用。
其他文献
随着网络的发展以及宽带网的普及,人们对多媒体信息服务的要求越来越高,希望有更好的信息服务提供给用户,而同步多媒体集成语言SMIL能够有效地整合各种媒体资源,满足人们的这
随着21世纪信息技术的高速发展,高校网络基础设施建设和信息系统建设也取得了重大突破。目前国内大部分高校均已部署了一定规模的网络应用,初步实现了网络办公、网络教学、网络
视频正不断以更多的表示格式,更多的设备类型和多种多样的网络环境进行制作和使用。视频转码是将一种视频编码格式转换为另一种视频编码格式的过程。然而,大多数时候,转码是
随着多媒体技术及网络技术的飞速发展,人们对数字产品的获取变得极为方便。由此带来的负面影响是,这些数字产品原创者的版权和经济利益常常受到侵犯,版权纠纷时有发生。如何保证
随着当今社会进入网络化信息化时代,网络信息作为一种新兴的信息资源而急剧增长。在其发布过程中,由于信息发布硬件设备的不同,各终端承载能力的差异,会导致相同信息在不同终
中国象棋的计算机博弈研究起步较晚,但是发展较快。到目前为止出现了许多优秀的中国象棋软件,如许舜钦及其团队的“ELP”、上海计算机博弈研究所黄晨的“象眼”等。但是这些
随着质谱技术的发展,诞生了一门新的学科:蛋白质-基因组学。它是蛋白质组和基因组相交互的研究领域。通过基因组学和转录组学提供的信息,定制新的蛋白质序列数据库,再用这些蛋白
随着计算机软硬件技术、半导体技术、电子技术、通讯技术和网络技术等的飞速发展,各种新型智能化的嵌入式设备日益广泛地走入人们的工作和生活。而嵌入式技术与语音识别技术的
随着数字通讯技术、视频压缩技术以及处理器技术的不断发展,利用便携式设备实现可视电话、视频会议、视频点播等业务成了学术界以及工业界的热点领域。而高效、实用的便携式
随着多媒体通信时代的来临,流媒体技术受到前所未有的关注,并已成为研究热点。在流媒体广泛的应用领域中,能够提供交互式服务的视频点播已经成为最重要的网络多媒体业务之一