Classification, Taxonomie
Get flash to fully experience Pearltrees
String metric
In mathematics and computer science , a string metric (also known as a string similarity metric or string distance function ) is a metric that measures similarity or dissimilarity ( distance ) between two text strings for approximate string matching or comparison and in fuzzy string searching . For example the strings "Sam" and "Samuel" can be considered to be similar. A string metric provides a number indicating an algorithm-specific indication of similarity. The most widely known string metric is a rudimentary one called the Levenshtein Distance (also known as Edit Distance). It operates between two input strings, returning a score equivalent to the number of substitutions and deletions needed in order to transform one input string into another. Simplistic string metrics such as Levenshtein distance have expanded to include phonetic, token , grammatical and character-based methods of statistical comparisons.
Un article de Wikipédia, l'encyclopédie libre. Le théorème d'impossibilité d'Arrow , également appelé « paradoxe d'Arrow », est une confirmation mathématique dans certaines conditions précises du paradoxe évoqué dès 1785 par Nicolas de Condorcet selon lequel il n'existe pas de fonction de choix social indiscutable, permettant d'agréger des préférences individuelles en préférences sociales. Pour Condorcet , il n'existe pas de système simple assurant cette cohérence. Arrow tente de démontrer, sous réserve d'acceptation de ses hypothèses, qu'il n'existe pas du tout de système assurant la cohérence, hormis celui où la fonction de choix social coïncide avec les choix d'un seul individu, parfois surnommé dictateur , indépendamment du reste de la population. Origine [ modifier ]
Théorème d'impossibilité d'Arrow
Méthode Condorcet - Wikipédia - Mozilla Firefox
Un article de Wikipédia, l'encyclopédie libre. La méthode Condorcet (ou vote Condorcet ) est un système de vote dans lequel l'unique vainqueur est celui, s'il existe, qui, comparé tour à tour à tous les autres candidats, s'avérerait à chaque fois être le candidat préféré. Rien ne garantit la présence d'un candidat satisfaisant à ce critère. Ainsi, tout système de vote fondé sur la méthode comparative de Condorcet doit prévoir un moyen de résoudre les votes pour lesquels ce candidat idéal n'existe pas.