The problem of determining an affine relation among multidimensional data points is addressed in this paper. In the first step of the illustrated procedure, the parameters for the linear manifold that fits the data are determined in closed form using a (weighted) total least squares formulation of the problem. The solution obtained, however, is highly sensitive to data points with exceptionally high noise (outliers). The problem of outliers suppression is then formulated as a constrained binary optimization problem and a genetic algorithm with nonstationary penalty function is used to solve it efficiently

Recognition of Multidimensional Affine Patterns Using a Constrained GA / Calafiore, Giuseppe Carlo; Bona, Basilio. - STAMPA. - 2:(1997), pp. 1235-1239. (Intervento presentato al convegno IEEE International Conference on Neural Networks tenutosi a Houston, Texas nel 9-12 Jun 1997) [10.1109/ICNN.1997.616210].

Recognition of Multidimensional Affine Patterns Using a Constrained GA

CALAFIORE, Giuseppe Carlo;BONA, Basilio
1997

Abstract

The problem of determining an affine relation among multidimensional data points is addressed in this paper. In the first step of the illustrated procedure, the parameters for the linear manifold that fits the data are determined in closed form using a (weighted) total least squares formulation of the problem. The solution obtained, however, is highly sensitive to data points with exceptionally high noise (outliers). The problem of outliers suppression is then formulated as a constrained binary optimization problem and a genetic algorithm with nonstationary penalty function is used to solve it efficiently
1997
0780341228
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/1408995
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo