In this paper we introduce a new indexing approach to representing multimedia object classes generated by the Expectation Maximization clustering algorithm in a balanced and dynamic tree structure. To this aim the EM algorithm has been modified in order to obtain at each step of its recursive application balanced clusters. In this manner our tree provides a simple and practical solution to index clustered data and support efficient retrieval of the nearest; neighbors in high dimensional object spaces.
An indexing approach for representing multimedia objects in high-dimensional spaces based on expectation maximization algorithm / G. Boccignone, V. Caggiano, C. Cesarano, V. Moscato, L. Sansone - In: Advances in Multimedia Information Systems / [a cura di] K. Selcuk, A. Celentano. - [s.l] : Springer, 2005. - ISBN 3540287922. - pp. 63-77 (( Intervento presentato al 11. convegno International Workshop on Advances in Multimedia Information Systems tenutosi a Sorrento nel 2005.
An indexing approach for representing multimedia objects in high-dimensional spaces based on expectation maximization algorithm
G. Boccignone
;
2005
Abstract
In this paper we introduce a new indexing approach to representing multimedia object classes generated by the Expectation Maximization clustering algorithm in a balanced and dynamic tree structure. To this aim the EM algorithm has been modified in order to obtain at each step of its recursive application balanced clusters. In this manner our tree provides a simple and practical solution to index clustered data and support efficient retrieval of the nearest; neighbors in high dimensional object spaces.File | Dimensione | Formato | |
---|---|---|---|
chp%3A10.1007%2F11551898_8.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
913.16 kB
Formato
Adobe PDF
|
913.16 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.