02 mai 2009
L'algèbre linéaire et Google
" Le point fort du moteur de recherche Google est qu’il trie intelligemment ses résultats par ordre d’importance. Nous expliquons ici l’algorithme PageRank qui est à la base de ce classement. Il faut d’abord établir un modèle qui permet de définir ce que l’on entend par « importance ». Une fois ce modèle formalisé, il s’agit de résoudre astucieusement un immense système d’équations linéaires. Il va sans dire que l’application pratique est devenue très importante. Bien qu’élémentaires, les arguments mathématiques sous-jacents n’en sont pas moins intéressants : l’approche fait naturellement intervenir l’algébre linéaire, la « marche aléatoire » sur un graphe et le théorème du point fixe."
google.pdf
google.pdf
Libellés : Infos et actualités