Though a great deal of research work has been devoted to the development of dimensionality reduction algorithms, the problem is still open. The most recent and effective techniques, assuming datasets drawn from an underlying low dimensional manifold embedded into an high dimensional space, look for "small enough" neighborhoods which should represent the underlying manifold portion. Unfortunately, neighborhood selection is an open problem, for the presence of noise, outliers, points not uniformly distributed, and to unexpected high manifold curvatures, causing the inclusion of geodesically distant points in the same neighborhood. In this paper we describe our neighborhood selection algorithm, called ONeS; it exploits both distance and angular information to form neighborhoods containing nearby points that share a common local structure in terms of curvature. The reported experimental results show the enhanced quality of the neighborhoods computed by ONeS w.r.t. the commonly used k-neighborhoods solely employing the euclidean distance.
Neighborhood selection for dimensionality reduction / P. Campadelli, E. Casiraghi, C. Ceruti (LECTURE NOTES IN COMPUTER SCIENCE). - In: Image Analysis and Processing : ICIAP 2015 / [a cura di] V. Murino, E. Puppo. - [s.l] : Springer, 2015 Aug. - ISBN 9783319232300. - pp. 183-191 (( Intervento presentato al 18. convegno International Conference on Image Analysis and Processing (ICIAP) tenutosi a Genova nel 2015 [10.1007/978-3-319-23231-7_17].
Neighborhood selection for dimensionality reduction
P. CampadelliPrimo
;E. CasiraghiSecondo
;C. Ceruti
2015
Abstract
Though a great deal of research work has been devoted to the development of dimensionality reduction algorithms, the problem is still open. The most recent and effective techniques, assuming datasets drawn from an underlying low dimensional manifold embedded into an high dimensional space, look for "small enough" neighborhoods which should represent the underlying manifold portion. Unfortunately, neighborhood selection is an open problem, for the presence of noise, outliers, points not uniformly distributed, and to unexpected high manifold curvatures, causing the inclusion of geodesically distant points in the same neighborhood. In this paper we describe our neighborhood selection algorithm, called ONeS; it exploits both distance and angular information to form neighborhoods containing nearby points that share a common local structure in terms of curvature. The reported experimental results show the enhanced quality of the neighborhoods computed by ONeS w.r.t. the commonly used k-neighborhoods solely employing the euclidean distance.File | Dimensione | Formato | |
---|---|---|---|
chp%3A10.1007%2F978-3-319-23231-7_17.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
491.82 kB
Formato
Adobe PDF
|
491.82 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.