The high dimensionality of some real life signals makes the usage of the most common signal processing and pattern recognition methods unfeasible. For this reason, in literature a great deal of research work has been devoted to the development of algorithms performing dimensionality reduction. To this aim, an useful help could be provided by the estimation of the intrinsic dimensionality of a given dataset, that is the minimum number of parameters needed to capture, and describe, all the information carried by the data. Although many techniques have been proposed, most of them fail in case of noisy data or when the intrinsic dimensionality is too high. In this paper we propose a local intrinsic dimension estimator exploiting the statistical properties of data neighborhoods. The algorithm evaluation on both synthetic and real datasets, and the comparison with state of the art algorithms, proves that the proposed technique is promising.
IDEA : Intrinsic dimension estimation algorithm / A. Rozza, G. Lombardi, M. Rosa, E. Casiraghi, P. Campadelli (LECTURE NOTES IN COMPUTER SCIENCE). - In: Image analysis and processing - ICIAP 2011 : 16. International Conference : Ravenna, Italy, September 14-16, 2011 : proceedings. Part 1. / [a cura di] G. Maino, G.L. Foresti. - Heidelberg : Springer, 2011 May. - ISBN 9783642240843. - pp. 433-442 (( Intervento presentato al 16. convegno International conference on image analysis and processing tenutosi a Ravenna nel 2011 [10.1007/978-3-642-24085-0_45].
IDEA : Intrinsic dimension estimation algorithm
E. Casiraghi;P. Campadelli
2011
Abstract
The high dimensionality of some real life signals makes the usage of the most common signal processing and pattern recognition methods unfeasible. For this reason, in literature a great deal of research work has been devoted to the development of algorithms performing dimensionality reduction. To this aim, an useful help could be provided by the estimation of the intrinsic dimensionality of a given dataset, that is the minimum number of parameters needed to capture, and describe, all the information carried by the data. Although many techniques have been proposed, most of them fail in case of noisy data or when the intrinsic dimensionality is too high. In this paper we propose a local intrinsic dimension estimator exploiting the statistical properties of data neighborhoods. The algorithm evaluation on both synthetic and real datasets, and the comparison with state of the art algorithms, proves that the proposed technique is promising.File | Dimensione | Formato | |
---|---|---|---|
ICIAP11.pdf
accesso riservato
Tipologia:
Pre-print (manoscritto inviato all'editore)
Dimensione
421.12 kB
Formato
Adobe PDF
|
421.12 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
chp_10.1007_978-3-642-24085-0_45.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
199.79 kB
Formato
Adobe PDF
|
199.79 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.