基于粗糙集建模的支持向量学习

来源 :南京大学 | 被引量 : 0次 | 上传用户:blnxy541
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
函数的支持向量估计方法被众多机器学习和模式识别研究者认为是现代机器学习最为成功的技术之一。支持向量机(SVM)试图在核诱导特征空间内寻找一个超平面,使得不同类别的数据样本点被尽可能的分开。根据Vapnik-Chervonenkis的统计学习理论,函数的支持向量估计方法本质上最小化了泛化误差的一个渐进上界。因此,SVM算法家族的泛化性能具有深刻的理论保证。另一方面,粗糙集是一个处理模糊和不确定性的有力工具,它使用上下近似的概念来逼近一个定义在离散拓扑上的有限集,在许多领域有着广泛的应用。  本文主要研究基于粗糙集建模的支持向量学习。首先是基于rough margin的支持向量学习,该方法的本质是对数据集中的孤立点分布进行粗糙集建模,它显式的考虑了孤独点分布,所以泛化性能有所提高。其次是粗糙域描述模型,该方法使用特征空间中的两个同心闭球当做连续拓扑上的有限集的上下近似,并随着样本外扩展,把有限集上的描述结果扩展到全样本空间。最后是粗糙支持向量判别方法,该方法并不对孤立点进行显式的建模,而是对y=1和y=-1两个类进行粗糙集建模,并且考虑了数据集迁移,从而推广了基于rough margin的支持向量分类方法。
其他文献
随着计算机和视频通信技术的发展,自由视点方法已成为了一个新的研究热点,广泛应用于教育领域、场景展示、商业领域等。与传统的展示方法相比自由视点方法具有如下优点:建模容
中医学作为有中国特色的传统医学具有重要的社会价值。中医医案是中医临床思维活动和辨证论治过程的记录,是中医理法方药综合应用的具体反映形式,尤其是经过多年临床实践、具有
学位
Ad Hoc网络是一种不依赖于固定基础设施的、自组织的无线网络。网络中所有节点的地位平等,具有无中心、多跳路由、拓扑结构动态变化等特点。在军事、灾难救助、移动办公等领域
道路交通拥堵及其伴生的环境污染和安全问题已引起世界各国的广泛关注,成为影响经济和社会和谐发展的全球性问题。道路交通是一个由人、车、路和环境等诸多要素组成的系统,各种
学位
运算单元是高性能处理器芯片中的关键部件,在视频图像处理、无线通信、超算等领域,由于数据量并行性高,对数据运算的精度和实时性要求高,而且这些数据的处理中有大部分的加法操作
软件规模估算是软件项目管理的基础,其中软件功能规模估算是软件工程界研究的重点课题之一。COSMIC-FFP作为新一代的功能点规模估算方法,提供了更为灵活的软件模型和度量体系,因
电子病历的实施是医疗资讯发展的重要方向。由于本澳各医疗院所的资讯系统在建置过程中并未考虑到整合性、延伸性的问题,因此有许多限制的地方。例如院内医疗系统无法整合、跨
Internet正从一个主要用于交换和共享信息的网络演变成为一个开放的软件协同环境,像服务计算、普适计算、开放资源联盟(Open Resource Coalition)、网构软件等许多新型软件系
随着计算机科学、网络技术和通信技术的不断发展,多媒体技术也取得了很大的进步。现阶段,多媒体之间的同步问题成为了研究的热点。多媒体同步技术是多媒体关键技术,也是多媒体应