Exposeprojetspecialite Xie Luyun
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Exposeprojetspecialite Xie Luyun as PDF for free.
More details
- Words: 339
- Pages: 13
Compréhension Profonde du Classement PageRank: L’Approche du Choix Social Rapport sur « Ranking System: The PageRank Axioms »
18/10/08
Xie Luyun
1
Plan
Introduction La Théorie du Choix Social et PageRank Les Axiomes Le Construction du PageRank Conclusion
18/10/08
Xie Luyun
2
Introduction ve
Le But:
18/10/08
Les Axiomes
scripti e d e h c o Appr
Le PageRank
Approche norm ative
Un nouvel algorithme
Xie Luyun
3
Le Choix Social et PageRank
Une théorie économique modélisant le procédure de l’élection: aggrégation des choix individuels dans un choix collectif
Un algorithme pour évaluer les «importances relatives » dans lnternet
18/10/08
Xie Luyun
4
PageRank: définition intuitive
Graphe orienté G(V,A) Trier V(G) dans l’ordre décroissant d’«importance » des sommets v plus « important » que u: les voisins entrants de v plus « importants » que ceux de u Probabilité statique de se trouver à v dans une promenade aléatoire sur G
18/10/08
Xie Luyun
5
Les Axiomes
Isomorphisme
Arête-boucle (SelfEdge) v2
v2 v1 v2 v1
v1 18/10/08
v2
v1 Xie Luyun
6
Les Axoimes
Vote en comité (Vote by Committee)
18/10/08
Xie Luyun
7
Les Axiomes
Ecroulement (Collapsing)
18/10/08
Xie Luyun
8
Les Axiomes
Mandataire (Proxy)
18/10/08
Xie Luyun
9
Les Propriétés
Suppression faible (Weak deletion) Suppression forte (Strong Deletion)
18/10/08
Xie Luyun
10
Les Propriété
Duplicata (Duplicate)
18/10/08
Xie Luyun
11
Le Construction du PageRank Proposition: Le classement PageRank satisfait isomorphism, self edge, vote by committee collapsing et proxy Théorème: Un système de classement F satisfait isomorphism, self edge, vote by committee collapsing et proxy si et seulement si F est le classement PageRank 18/10/08 Xie Luyun 12
Conclusion
Les axiomes et l’algorithme du PageRank sont équivalents Utilisation des Axiomes
18/10/08
Pour mieux comprendre les caractéristiques des systèmes de classement existants Pour obtenir des algorithmes améliorés Pour étudier les limitations du système de classement PageRank Xie Luyun
13
18/10/08
Xie Luyun
1
Plan
Introduction La Théorie du Choix Social et PageRank Les Axiomes Le Construction du PageRank Conclusion
18/10/08
Xie Luyun
2
Introduction ve
Le But:
18/10/08
Les Axiomes
scripti e d e h c o Appr
Le PageRank
Approche norm ative
Un nouvel algorithme
Xie Luyun
3
Le Choix Social et PageRank
Une théorie économique modélisant le procédure de l’élection: aggrégation des choix individuels dans un choix collectif
Un algorithme pour évaluer les «importances relatives » dans lnternet
18/10/08
Xie Luyun
4
PageRank: définition intuitive
Graphe orienté G(V,A) Trier V(G) dans l’ordre décroissant d’«importance » des sommets v plus « important » que u: les voisins entrants de v plus « importants » que ceux de u Probabilité statique de se trouver à v dans une promenade aléatoire sur G
18/10/08
Xie Luyun
5
Les Axiomes
Isomorphisme
Arête-boucle (SelfEdge) v2
v2 v1 v2 v1
v1 18/10/08
v2
v1 Xie Luyun
6
Les Axoimes
Vote en comité (Vote by Committee)
18/10/08
Xie Luyun
7
Les Axiomes
Ecroulement (Collapsing)
18/10/08
Xie Luyun
8
Les Axiomes
Mandataire (Proxy)
18/10/08
Xie Luyun
9
Les Propriétés
Suppression faible (Weak deletion) Suppression forte (Strong Deletion)
18/10/08
Xie Luyun
10
Les Propriété
Duplicata (Duplicate)
18/10/08
Xie Luyun
11
Le Construction du PageRank Proposition: Le classement PageRank satisfait isomorphism, self edge, vote by committee collapsing et proxy Théorème: Un système de classement F satisfait isomorphism, self edge, vote by committee collapsing et proxy si et seulement si F est le classement PageRank 18/10/08 Xie Luyun 12
Conclusion
Les axiomes et l’algorithme du PageRank sont équivalents Utilisation des Axiomes
18/10/08
Pour mieux comprendre les caractéristiques des systèmes de classement existants Pour obtenir des algorithmes améliorés Pour étudier les limitations du système de classement PageRank Xie Luyun
13
Related Documents
Exposeprojetspecialite Xie Luyun
November 2019 7
Xie Nian Chu
July 2020 8
Xie Nian Chu Mahasi Saydaw
July 2020 13
