Abstract:Principal curves have been defined as self-consistent, smooth, onedimensional curves which pass through the middle of a multidimensional data set. They are nonlinear generalization of the first Principal Component. In this paper, we take a new approach by defining principal curves as continuous curves based on the local tangent space in the sense of limit. It is proved that this new principal curves not only satisfy the self-consistency property, but also are the unique existence for any given open covering. According to the new definition, a new practical algorithm for constructing principal curves is given too. And the convergence properties of this algorithm are analyzed. The new construction algorithm of principal curves is illustrated on some simulated data sets. Areas. data mining, machine learning Research on the Construction Algorithm of Principal Curves Lianwei Zhao, Yanchang Zhao, Siwei Luo, and Chao Shao 1 School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China lw_zhao@126.com 2 Faculty of Information Technology, University of Technology, Sydney, Australia yczhao@it.uts.edu.au Abstract. Principal curves have been defined as self-consistent, smooth, onedimensional curves which pass through the middle of a multidimensional data set. They are nonlinear generalization of the first Principal Component. In this paper, we take a new approach by defining principal curves as continuous curves based on the local tangent space in the sense of limit. It is proved that this new principal curves not only satisfy the self-consistent property, but also are the unique existence for any given open covering. Based on the new definition, a new practical algorithm for constructing principal curves is given. And the convergence properties of this algorithm are analyzed. The new construction algorithm of principal curves is illustrated on some simulated data sets. Principal curves have been defined as self-consistent, smooth, onedimensional curves which pass through the middle of a multidimensional data set. They are nonlinear generalization of the first Principal Component. In this paper, we take a new approach by defining principal curves as continuous curves based on the local tangent space in the sense of limit. It is proved that this new principal curves not only satisfy the self-consistent property, but also are the unique existence for any given open covering. Based on the new definition, a new practical algorithm for constructing principal curves is given. And the convergence properties of this algorithm are analyzed. The new construction algorithm of principal curves is illustrated on some simulated data sets.

Learning the Similarity Preserving Principal Curves

Similarity Preserving Principal Curve: an Optimal 1-D Feature Extractor for Data Representation.

Principal Curves With Feature Continuity

Learning Principal Curves Inside Divide-And-Combine. Framework

SLICING DATA PROCESSING AND GLOBAL OPTIMIZATION OF FEATURE CURVE IN REVERSE ENGINEERING

Study on Principal Curve Construction Algorithm

Research on the Construction Algorithm of Principal Curves

A Robust Algorithm of Principal Curve Detection

Principal curves algorithm based on subdivision

An Algorithm for Learning Principal Curves with Explicit Formulation Based on Neural Network

Effect of the initial value on principal curves algorithms

Self-organized Topological Mapping and Principal Curve Learning

Principal Curve Detection in Complicated Graph Images

Construction algorithm of principal curves in the sense of limit

Supervised Learning with Similarity Functions

Mathematics Properties of HS Principal Curves

Fuzzy Granular Principal Curves Algorithm For Large Data Sets

An Effective Principal Curves Extraction Algorithm For Complex Distribution Dataset

A Greedy Algorithm for Constraint Principal Curves.

Algorithm Study for Closed Principle Curves Learning Which Starts with Convex Envelope Hull

Similarity Learning Via Kernel Preserving Embedding