Résumé | L'avalanche de données qui nous sont disponibles --- provenant d'Internet, des banques, du séquençage de génomes, des réseaux de capteurs, etc. --- rendent généralement illusoire l'idée qu'on peut les examiner de manière très précise. La fouille quantitative ne s'attache donc qu'à extraire des statistiques élémentaires de flux, mais en le faisant de manière très efficace et peu couteuse en ressources (temps de calcul et espace) : le nombre d'éléments distincts, les éléments rares, et fréquents, le profils de données, les indices de similarité.
Dans cet exposé, il sera brassé un large panorama d'algorithmes qui se servent de techniques probabilistes pour atteindre de très grandes performances, là où une algorithmique déterministe serait inadéquate. |