location: Current position: Home >> Scientific Research >> Paper Publications

Principal curves algorithm based on subdivision

Hits:

Indexed by:期刊论文

Date of Publication:2010-06-01

Journal:Journal of Information and Computational Science

Included Journals:EI、Scopus

Volume:7

Issue:6

Page Number:1261-1266

ISSN No.:15487741

Abstract:Principal curves are extensions of Principal Component Analysis and are smooth curves, which pass through the middle of a data set. We have smooth principal curves based on subdivision scheme which go through the centre of data sets. The core of the method is to iteratively subdivide the fold lines linked from notes of sparsified set in order, which came from the average of the current local projections of the data sets. The Principal curves are generated in three ways: by joining up the nodes in order, by fairing the fold lines and by subdividing the last fold line. The Principal Curves algorithm presented in the paper can gain connected skeleton from initial data set with arbitrary shapes, which is fit for handwriting numbers recognition very well. ? 2010 Binary Information Press.

Pre One:A random walk based algorithm for structural test case generation

Next One:Geometric Significance of The Singularity of Spline Space over Morgan-Scotts Partition