/dev/random

Aller au contenu | Aller au menu | Aller à la recherche

dimanche 24 janvier 2010

Dirigé ou orienté

En théorie des graphes, un graphe orienté se traduit en anglais par directed graph (ou digraph). On retrouve tout de même de temps en temps l'anglicisme graphe dirigé comme par exemple ici.

Cependant, on trouve parfois une distinction en graphe orienté et graphe dirigé comme sur la Wikipedia anglophone : The orientation of a simple undirected graph is obtained by assigning a direction to each edge. Any directed graph constructed this way is called an oriented graph. A distinction between a simple directed graph and an oriented graph is that if x and y are vertices, a simple directed graph allows both (x,y) and (y,x) as edges, while only one is permitted in an oriented graph

Les références proviennent du site de Wolfram qui est bien connu pour éditer le logiciel Mathematica :

Je n'ai pas trouvé d'autres références que le cite de Wolfram et Wikipedia qui reprend ce site. On notera cependant que d'après Claude Berge, il n'y a pas de graphe orienté...

jeudi 18 juin 2009

Epsilon dominance

L'epsilon-dominance est une relaxation de la dominance à un epsilon près. Il est cependant fâcheux de voir que comme pour le rang, tout le monde n'utilise pas exactement la même définition. Voir par exemple l'implémentation qui en est faite dans les algorithmes OMOPSO et Omni-Optimizer

Heureusement, cela ne change pas fondamentalement la notion d'epsilon-dominance, mais il faut se méfier de la valeur que l'on donne aux paramètres.

dimanche 26 octobre 2008

Indicateurs et décision

J'ai trouvé, par l'intermédiaire du blog Mon labo année zéro, un article de Yves Gingras sur le bon usage des indicateurs d'évaluations scientifiques : La fièvre de l’évaluation de la recherche. Du mauvais usage de faux indicateurs. Brièvement, il y est dit que les indicateurs faisant beaucoup de bruit actuellement (l'indice h et le classement de Shangaï) ne représentent pas grand chose, mais qu'il est tout à fait possible d'en construire des pertinents si on en laisse le soin à ceux dont la bibliométrie est le métier. Des indicateurs pertinents doivent en effet posséder certaines propriétés.

Ce problème ne se pose malheureusement pas seulement dans l'évaluation scientifique. Sous couvert d'objectivité on cherche à chiffrer tout et n'importe pour prendre des décisions sur la seule base de ces évaluations. Il n'est bien entendu pas idiot de chercher des indicateurs objectifs pour aider une prise de décision, mais ces indicateurs doivent rester ce qu'ils sont : des aides à la décision qui sont nécessaires, mais pas suffisants. Il est de plus nécessaire de bien connaître ce qu'ils mesurent effectivement et leurs limites...

J'enfonce évidemment des portes ouvertes, mais ce biais me semble de plus présent. L'effet pervers de l'utilisation abusive des indicateurs est qu'on ne cherche plus à bien faire, mais à coller au mieux au système de notation. Il a confusion entre les moyens et les buts. L'exemple le plus répandu est, je pense, la note scolaire : pour certains, le seul but est la bonne note (la compréhension et la maîtrise du sujet est secondaire). Eh bien je le dis : il y a de parfais idiots qui ont des bonnes notes. Attention, je ne dis pas que les notes ne sont pas un critère pertinent ! Je pense même le contraire. Je dis seulement que la note seule n'est pas suffisante, et l'appréciation du professeur doit la nuancer. Le problème est que les élèves (et trop souvent leurs parents) ne jugent que sur la seule base des notes.