Growing Curvilinear Component Analysis (GCCA) for Dimensionality Reduction of Nonstationary Data

Eros Pasero (1) , Giansalvo Cirrincione (2) , Vincenzo Randazzo (3)

1 DET - Department of Electronics and Telecommunications [Torino]
2 LTI - Laboratoire des technologies innovantes - UR UPJV 3899
3 Politechnico di Torino

Dealing with time-varying high dimensional data is a big problem for real time pattern recognition. Only linear projections, like principal component analysis, are used in real time while nonlinear techniques need the whole database (offline). Their incremental variants do no work properly. The onCCA neural network addresses this problem; it is incremental and performs simultaneously the data quantization and projection by using the Curvilinear Component Analysis (CCA), a distance-preserving reduction technique. However, onCCA requires an initial architecture, provided by a small offline CCA. This paper presents a variant of onCCA, called growing CCA (GCCA), which has a self-organized incremental architecture adapting to the nonstationary data distribution. This is achieved by introducing the ideas of ``seeds'', pairs of neurons which colonize the input domain, and ``bridge'', a different kind of edge in the manifold graph, which signal the data nonstationarity. Some examples from artificial problems and a real application are given.

Domaines: Sciences de l'ingénieur [physics]

Eros Pasero, Giansalvo Cirrincione, Vincenzo Randazzo. Growing Curvilinear Component Analysis (GCCA) for Dimensionality Reduction of Nonstationary Data. Esposito, A and FaudezZanuy, M and Morabito, FC and Pasero, E. MULTIDISCIPLINARY APPROACHES TO NEURAL COMPUTING, 69, pp.151-160, 2018, Smart Innovation Systems and Technologies, 978-3-319-56904-8; 978-3-319-56903-1. ⟨10.1007/978-3-319-56904-8\_15⟩. ⟨hal-03631447⟩