欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2005, Vol. 22 ›› Issue (1): 64-71.DOI: 10.7523/j.issn.2095-6134.2005.1.010

• 论文 • 上一篇    下一篇

利用多维Neville算法实现基于转导思想的函数估计

马琳, 叶世伟, 罗铁坚, 宋进亮   

  1. 中国科学院研究生院信息科学与工程学院 北京100049
  • 收稿日期:2004-03-03 发布日期:2005-01-15
  • 通讯作者: 马琳,E-mail:george@mails.gscas.ac.cn
  • 基金资助:

    国家科技部“国家重点实验室网上合作研究平台”项目 (2003DEA5G040);中国科学院研究生院院长基金项目 (YZJJ200206)资助

Transductive Inference Based Multi Dimensional Neville Algorithm for Estimating Values of Functions

Ma Lin, Ye Shiwei, Luo Tiejian, Song Jinliang   

  1. Graduate School, Chinese Academy of Sciences, Beijing 100049, China
  • Received:2004-03-03 Published:2005-01-15

摘要:

根据转导思想的函数估计,不用估计函数的模型和参数,直接估计函数在给定点的值,从根本上区别于传统的函数估计方法,但具体的实现算法是一个公开的问题。讨论使用多维Neville算法实现基于转导思想的函数估计的问题。利用投影的方法,将传统的Neville算法推广到了多维空间,在数值计算中引入了核函数的思想,从而解决了多维空间的计算问题,得到利用多维的Neville算法实现函数估计的方法。数值试验的结果表明,这种方法成功地克服了函数插值的龙格 (Runge)现象,有很好的逼近效果,并且可以处理多维的函数估计问题 ;同时也给出了对核函数参数进行估计这个难题的一些讨论。该算法对转导思想的实现提供了一个崭新的途径。

关键词: 转导, 核函数, 函数估计, Neville算法

Abstract:

An algorithm based on transductive inference learning used for estimating values of functions .It does not use any predefined modules and parameters and estimates the values of functions directly .It is the biggest difference between traditional algorithms for estimating values of functions .But the most trouble is how to implement the algorithm.Our paper discusses a transductive inference based multi dimensional Neville algorithm for estimating values of functions .By the use of projecting methods , we get multi dimensional Neville algorithm for estimating values of functions .The results of experiments show our algorithm not only successfully overcomes Runge problem of traditional algorithm for estimating values of functions , but also has a very nice function values estimating results and can be used in multi dimensional circumstance .We also provide some discussion of the selection of kernel parameters .Our algorithm shows a brand new way in transductive inference field .

Key words: transductive inference, kernel function, function value estimating, Neville algorithm

中图分类号: