节点文献

主曲线构建算法研究

Study on Principal Curve Construction Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赵连伟罗四维廖灵芝田媚

【Author】 ZHAO Lian-wei,LUO Si-wei,LIAO Ling-zhi,TIAN Mei(School of Computer and Information Technology,Beijing Jiaotong University, Beijing 100044,China)

【机构】 北京交通大学计算机与信息技术学院北京交通大学计算机与信息技术学院 北京100044北京100044

【摘要】 主曲线是主成分的非线性推广,其基本思想是要寻找通过数据分布的中间,并满足自相合特性的光滑曲线.本文在极限意义下提出了一种基于局部切空间的主曲线构建算法,并证明了构建的主曲线不仅满足自相合特性,而且对于任意的开覆盖,主曲线唯一存在.多种数据集上的模拟实验结果证明了算法的有效性.

【Abstract】 Principal curves are defined as self-consistent smooth one-dimensional curves which pass through the middle of a multidimensional data set.They are nonlinear generalization of the first Principal Components.In this paper,a new practical algorithm for constructing principal curves based on local tangent space is proposed in the sense of limit.It is also proved that these principal curves not only satisfy the self-consistency property,but also are the unique existence for any given open cover.The new principal curve construction algorithm is illustrated with some simulated data sets.

【基金】 国家自然科学基金资助项目(60373029);国家教育部博士学科点基金资助项目(20050004001)
  • 【文献出处】 北京交通大学学报 ,Journal of Beijing Jiaotong University , 编辑部邮箱 ,2006年02期
  • 【分类号】TP391.41
  • 【被引频次】3
  • 【下载频次】286
节点文献中: 

本文链接的文献网络图示:

本文的引文网络