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 efficientlyPubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/1408995
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo