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.
EM algorithm
Settore ING-INF/05 - Sistemi di Elaborazione delle Informazioni
2005
Book Part (author)
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/494335
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact