计算机科学 ›› 2007, Vol. 34 ›› Issue (2): 227-229.

• 计算机网络与信息安全 • 上一篇    下一篇

主曲线算法初始值选取的分析

王真 曹立明   

  1. 同济大学计算机科学与技术系,上海200331
  • 出版日期:2018-11-16 发布日期:2018-11-16

WANG Zhen ,CAO Li-Min (Department of Computer Science and Technology,Tongji University,Shanghai 200331)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 主曲线是一种用于数据压缩和特征提取的有效方法,是对主成分分析的非线性推广。由于主曲线与主成分的密切联系,主曲线生成算法通常以第二主成分线做初始值。然而实验发现第一主成分未必是算法初始化的最佳选择。本文将以HS算法和多边形算法为例,就初始值的选取对生成主曲线的影响做出分析并通过实验得出结论:HS算法以原点作初值效果较好,多边彤算法应根据数据点集的不同结构选择合适的初值。

关键词: 主曲线 主成分 初始值 投影指标

Abstract: Principal Curves are very useful approaches of feature extraction and data compression, they are nonlinear generalizations of the first linear principal component which can be thought of as 'optimal' linear 1-d summarization of the data. Up to now several

Key words: Principal curves, Principal component, Initial value, Projection indices

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!