Local principal curves

被引:65
作者
Einbeck, J [1 ]
Tutz, G
Evers, L
机构
[1] Natl Univ Ireland, Dept Math, Galway, Ireland
[2] Univ Munich, Inst Stat, D-80799 Munich, Germany
[3] Univ Oxford, Dept Stat, Oxford OX1 3TG, England
关键词
local smoothing; mean shift; principal components; principal curves;
D O I
10.1007/s11222-005-4073-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 [计算机软件与理论];
摘要
Principal components are a well established tool in dimension reduction. The extension to principal curves allows for general smooth curves which pass through the middle of a multidimensional data cloud. In this paper local principal curves are introduced, which are based on the localization of principal component analysis. The proposed algorithm is able to identify closed curves as well as multiple curves which may or may not be connected. For the evaluation of the performance of principal curves as tool for data reduction a measure of coverage is suggested. By use of simulated and real data sets the approach is compared to various alternative concepts of principal curves.
引用
收藏
页码:301 / 313
页数:13
相关论文
共 21 条
[1]
ALUJABANET T, 1991, QUESTIOO, V3, P267
[2]
ICE-FLOE IDENTIFICATION IN SATELLITE IMAGES USING MATHEMATICAL MORPHOLOGY AND CLUSTERING ABOUT PRINCIPAL CURVES [J].
BANFIELD, JD ;
RAFTERY, AE .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1992, 87 (417) :7-16
[3]
BRAND M, 2003, P NEUR INF PROC SYST, V15
[4]
THE STRUCTURE AND DYNAMICS OF RINGED GALAXIES .3. SURFACE PHOTOMETRY AND KINEMATICS OF THE RINGED NONBARRED SPIRAL NGC-7531 [J].
BUTA, R .
ASTROPHYSICAL JOURNAL SUPPLEMENT SERIES, 1987, 64 (01) :1-&
[5]
CHANG K, 1909, SPIE APPL ARTIFICIAL, V3307, P120
[6]
Mean shift: A robust approach toward feature space analysis [J].
Comaniciu, D ;
Meer, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (05) :603-619
[7]
Principal curves of oriented points: Theoretical and computational improvements [J].
Delicado, P ;
Huerta, M .
COMPUTATIONAL STATISTICS, 2003, 18 (02) :293-315
[8]
Another look at principal curves and surfaces [J].
Delicado, P .
JOURNAL OF MULTIVARIATE ANALYSIS, 2001, 77 (01) :84-116
[9]
Duchamp T, 1996, ANN STAT, V24, P1511
[10]
PRINCIPAL CURVES [J].
HASTIE, T ;
STUETZLE, W .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1989, 84 (406) :502-516