收藏本站
收藏 | 论文排版

基于数据的学习:埃尔米特算法与黎曼流形上的法向量估计

石磊  
【摘要】: 在本文中,我们主要研究学习理论中关于回归,流形学习和数据分析的一些算法。我们将详细地讨论这些算法的设计,并从逼近论的观点讨论其渐近性质。 论文的第一部分,在再生核Hilbert空间中最小二乘回归正则化算法的框架下,我们研究了基于梯度样本数据的学习问题。在表示定理的帮助下,算法的求解归结为求解一个线性方程组,系数矩阵中涉及核函数值的Gramian矩阵以及核函数偏导数值的Hessian矩阵。额外的关于梯度的样本值可以提高算法的学习性能。通过运用采样算子分析样本误差和,Sobolev空间中的积分算子分析逼近误差,我们给出该算法的误差分析。 法向量估计是处理点云数据以及计算机图形学中曲面重构的重要研究课题。在论文的第二部分,我们考虑欧式空间中余维为1的子流形上的法向量估计问题。由于流形是未知的,我们要利用在流形上随机采样得到的样本点来估计法向量。我们提出了一种由核函数构造的学习算法,它实际上是无监督形式的梯度学习。算法的求解归结为求解一个线性代数的特征向量问题。在真实的法向量和采样分布满足一定的条件时,我们得到了关于该算法的误差估计。 在论文的最后一部分,我们主要讨论样本依赖假设空间中的正则化回归问题。对于给定的一组样本数据,样本依赖假设空间中的函数定义为由核函数和样本数据产生的一族基函数的线性组合,因此空间中的函数完全取决于其线性组合的系数。这种核函数构造的假设空间其依赖样本的特质给学习算法带来很大的灵活性和自适应性。在这种空间里讨论的正则化算法与传统的再生核Hilbert空间中的算法有本质的不同:我们所考虑的核函数不是对称的,从而不具有半正定性,正则化子作为作用在该空间中函数上的泛函,被取为其相应的组合系数的ep范数的p次幂。这种不同增加了误差分析的困难。 具体来说,我们主要在本文中研究了两种情况:p=1和p=2。当p=1时,e1正则化子经常会使解向量具有稀疏性,从而极大提高算法运行的效率。当p=2时,相应的算法是线性的并且可以通过一个线性方程组来求解。这两种算法都已经被一些文献研究过。在本文中,我们利用关于e2经验覆盖数的中心极限定理得到了学习算法目前为止最好的收敛阶。因为我们的目的是给出一种容量相关的分析方法,对于在误差分析中出现的由非对称核函数构造的函数空间,我们给出了其中的单位闭球关于e2经验覆盖数的性质,这在我们的分析中起了十分关键的作用。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孙铭娟;;空间曲线切线的一种求法[J];数学学习与研究;2011年11期
2 张唯春;;巧用法向量与方向量解决空间平面及直线问题[J];长春师范学院学报;2006年06期
3 唐军强;杨庆玺;马小霞;耿世佼;;用方向导数法求解多元函数条件极值[J];科技创新导报;2008年15期
4 唐军强;杨庆玺;马小霞;耿世佼;;用方向导数法求解多元函数条件极值[J];科技创新导报;2008年19期
5 谭立茂;全微分表达式的向量证明[J];职大学报;2001年02期
6 陈安国;李福柱;;AutoCAD中矿井巷道三维建模及其意义[J];矿山测量;2011年01期
7 夏松;朱宜萱;杜志强;;一种新的空间凸多面体的生成算法[J];测绘通报;2006年01期
8 吴松林,严尚安,田艳芳;第二类曲面积分计算方法新探[J];后勤工程学院学报;2005年03期
9 闫利;张毅;;基于法向量模糊聚类的道路面点云数据滤波[J];武汉大学学报(信息科学版);2007年12期
10 曾涛;;浅谈《数学分析》中的斯托克斯公式[J];科技信息(科学教研);2007年35期
11 刘密;;向量积——求空间直线方程和平面方程的万能工具[J];高等数学研究;2008年02期
12 黄承亮;向娟;;基于三维TIN的格网化点云数据特征提取[J];测绘科学;2010年S1期
13 刘长江;;多元函数微分法在平面几何中的应用[J];重庆科技学院学报(自然科学版);2010年05期
14 张学山;王天波;;浅谈平面曲线的曲率[J];上海工程技术大学教育研究;2006年02期
15 梁毅麟;;平面法向量在解立体几何题中的应用探究[J];科技传播;2010年03期
16 李永福;常曲率黎曼空间的特征性质及其应用[J];湖州师范学院学报;1982年S1期
17 李黎;一种细分格式生成极限曲面的法向量的求法[J];赣南师范学院学报;2000年03期
18 赵强;彭国华;王锋;;点云精简的一种方法[J];西南民族大学学报(自然科学版);2006年05期
19 宋占奎;;曲面的第三基本形式研讨[J];吉林化工学院学报;2006年04期
20 李运通;张玉兰;;关于平面方程的一个注记[J];洛阳师范学院学报;2009年05期
中国重要会议论文全文数据库 前10条
1 宋楠;赵忠文;刘帅;戴迎春;;基于势能场的MAS局部合作Q学习算法[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
2 王淑敬;;关于C语言教学的一点体会[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
3 邵玲玲;邬锐;黄炎;;多普勒天气雷达产品一中气旋在强风预报中的应用研究[A];首届长三角气象科技论坛论文集[C];2004年
4 李改肖;刘雁春;崔高嵩;刘颖;何桂敏;;海图深度基准面的确定及算法研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
5 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
6 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
7 蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
8 平亮;何川;杨青彬;;无线电智能天线技术的特点及发展[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
9 杜玫芳;王昕;;基于特征加权的模糊c均值聚类算法及其应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
10 樊新海;李胜利;安钢;王凯;;基于Delphi的零相位数字滤波算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
中国博士学位论文全文数据库 前10条
1 石磊;基于数据的学习:埃尔米特算法与黎曼流形上的法向量估计[D];中国科学技术大学;2010年
2 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
3 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
4 Zhao Peixin;[D];山东大学;2005年
5 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
6 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
7 赵裕众;生物序列分析算法的研究及其应用[D];中国科学技术大学;2010年
8 彭淳容;数据挖掘方法用于参与代谢的小分子生物学功能预测研究[D];上海大学;2012年
9 杨奎元;基于深层结构的图像内容分析及其应用[D];中国科学技术大学;2012年
10 Shaker Kazem Ali(沙克);应用于疾病诊断的图像分析方法[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 江亮;SVM算法研究及其在交流控制系统中的应用[D];西北工业大学;2005年
2 刘洋;聚合通信算法测试分析与理论研究[D];中国科学院研究生院(软件研究所);2005年
3 高翔;嵌入式三维图形引擎的设计与实现[D];电子科技大学;2005年
4 朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年
5 杨浩军;计算机软件专利保护问题研究[D];中国政法大学;2006年
6 朱江;AGV车载控制原理研究[D];昆明理工大学;2006年
7 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
8 王新政;树木年轮分析系统的研究[D];东北林业大学;2007年
9 高莹莹;大孔径静态干涉成像光谱仪(LASIS)图像配准技术研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
10 乐叶青;基于Wigner-Ville分布的电能质量扰动的分析[D];浙江大学;2007年
中国重要报纸全文数据库 前10条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
3 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年
4 汪蔚;用算法改变世界[N];中国计算机报;2008年
5 PALADIN;算法演义[N];电脑报;2003年
6 记者 雷敏 张旭东 刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年
7 H Q;改善照片VCD的制作效果[N];电脑报;2003年
8 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
9 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年
10 格非;不以“饭量”算“房量”[N];中国房地产报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978