Avec l'augmentation de la taille des données, la recherche d'information devient de plus en plus complexe. Ces données sont de plus en plus précises, vivant dans des espaces multidimensionnels (allant d'une dizaine de dimension à plusieurs millions et au-delà). De fait, ces espaces sont creux et rendent l'analyse ou la classification difficiles...