基于压缩感知与神经网络的若干学习算法的误差估计

来源 :中国计量学院 | 被引量 : 0次 | 上传用户:coolfish_dj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分类与回归是机器学习领域的两大重要问题.研究过程中,人们通常采用与之相关的学习算法来处理这两类问题.由于学习算法的泛化性能是通过学习算法的泛化误差界来刻画的,为此,研究学习算法的泛化误差界对衡量算法的泛化性能有着重要的指导意义.本文以压缩感知理论、统计学习理论以及神经网络的逼近理论为基础,系统地研究了最小平方回归学习算法、最小平方正则回归学习算法、压缩的最小平方回归学习算法以及压缩分类学习算法的泛化误差界并获得了如下结果:(1)利用神经网络构造假设空间,借用最小二乘思想并结合神经网络的逼近理论、覆盖数理论以及统计学习中的概率不关系,建立了基于神经网络的最小平方回归学习算法的泛化误差上界.(2)建立了基于神经网络与强混合样本的最小平方正则回归学习算法的泛化误差上界.(3)将压缩感知理论中的压缩投影技术引入到学习理论中,实现了对线性假设空间的降维处理,建立了基于一定条件下的线性假设空间和独立同分布样本的压缩的最小平方回归学习算法的泛化误差上界.(4)将压缩感知理论中的压缩投影技术引入到支持向量机分类学习中,建立了基于马尔科夫链样本的有关支持向量机的压缩分类学习算法的泛化误差上界.(5)给出了压缩分类学习的对比实验,并对实验结果进行了详细地分析.
其他文献
学位
摘 要:输油管道的泄漏不仅会带来严重的环境污染,影响石油开采活动的正常进行,还会造成火灾等危险。当前的输油管道安全管理中主要存在管道占压、腐蚀、盗油等问题,要求企业根据实际情况加强安全管理,实现输油管道的规范性管理,创造安全的工作环境,促进企业健康发展。  关键词:输油管道 安全管理 规范化 监测 盗油  社会经济的发展推动了石油化工行业的发展,输油管道的应用日趋普及,输油管道的安全问题也成为人们
总体错误率(TER)在处理多类分类问题中采用传统的一对余的学习方法,导致在训练过程中因多次计算而浪费不必要的时间;同时也可能对数据一类对多类的划分产生不平衡的数据集从而对
最优控制问题是微分方程约束下的一个约束优化问题,如同微分方程一样,最优控制问题应用广泛,比如大气污染的控制,癌症化疗,金融投资,流体控制等.有限体积元法是一种具有守恒性(质量,
本文主要研究了随机利率下欧式看涨期权的定价,以及随机利率下考虑违约风险的欧式看涨期权的定价,其中核心内容为随机利率下考虑违约风险的欧式看涨期权的定价。  本文采用的
这篇文章以更新理论在非寿险中的应用为出发点,从保险中遇到的各种盈余过程为基础,研究了与破产概率相关的各种精算量。我们建立了几个更新方程和微分积分方程,应用微积分和Laplace变换等方法,得到了一些精算量的相关性质,如显式表达式,渐近表达式和不等式。我们研究了索赔间隔为Erlang(3)更新风险模型中破产时间的矩,非齐次泊松风险模型和带随机投资的更新风险模型中的有限时间的破产概率,更新风险模型中亚
Z.Pawlak于1982年提出的粗糙集理论,是一种新的处理不确定知识的数学工具.本文主要利用格、Quantale上的同余关系和集值同态,分别建立格和Quantale上的粗糙集和广义粗糙集,通过
粗糙集理论是有效地处理不完备、不确定性数据的一种数学工具,被广泛地应用在人工智能和数据挖掘等领域.覆盖粗糙集理论是经典粗糙集理论的推广,每一个覆盖被认为是一个粒度,
“面对生物大数据,如何建立数学模型进行大数据的快速处理与有效分析,从而最大程度地发现隐藏在数据中的重要信息”是当今生物数学领域的重要研究课题。本文从生物序列出发,以序
摘 要:石化企业在产生巨大经济效益的同时,污染环境的案例也屡见不鲜。石油化学工业的迅猛发展,一方面给人类生活带来了经济效益,另一方面石化产品的危险和危害性也对人的生命、健康和生活环境造成了很大的威胁。  关键词:污染现状 原因 对策  一、石化企业环境污染  石油化工的生产过程中要经过高温、高压、深冷等各种复杂工艺,且规模大流程长,因此能源消耗大,产生的污染物数量大,品种多。产生“三废”的种类和数