Classement (recherche d'informations)

Partager
" Retour à l'index des glossaires

Ranking in information retrieval is a method used to arrange items or documents in order of relevance to a specific query. Its history spans from the 1940s with concepts like PageRank[2], to modern applications in Google[3]’s search algorithme[1]. Different models used in this process include the Boolean, Vector Space, and Probabilistic models. These models employ different techniques to match and rank documents based on a query. The effectiveness of these models is evaluated using measures like precision, recall, and the F1 score. Various algorithms, such as Page Rank and HITS, are used to compute the relevance of web pages. Additional concepts related to ranking include learning to rank, semantic search, and information representation.

Définitions des termes
1. algorithme. Un algorithme est une séquence bien définie d'instructions ou de règles qui fournit une solution à un problème ou à une tâche spécifique. Issus des civilisations anciennes, les algorithmes ont évolué au fil des siècles et font désormais partie intégrante de l'informatique moderne. Ils sont conçus à l'aide de techniques telles que la division et la conquête et leur efficacité est évaluée à l'aide de mesures telles que la notation "big O". Les algorithmes peuvent être représentés sous diverses formes, comme le pseudocode, les organigrammes ou les langages de programmation. Ils sont exécutés en les traduisant dans un langage que les ordinateurs peuvent comprendre, la vitesse d'exécution dépendant du jeu d'instructions utilisé. Les algorithmes peuvent être classés en fonction de leur mise en œuvre ou de leur paradigme de conception, et leur efficacité peut avoir un impact significatif sur le temps de traitement. La compréhension et l'utilisation efficace des algorithmes sont cruciales dans des domaines tels que l'informatique et l'intelligence artificielle.
2. PageRank ( PageRank ) PageRank is a crucial computer algorithm, developed by Larry Page and Sergey Brin, that measures the relative importance of web pages. This is done by assigning a numerical weight to each page based on the number of links directed to it, effectively using the internet's vast linking structure as an indicator of an individual page's value. The algorithm involves a complex process of refining and adjusting these values through repeated iterations. Beyond its application in web search, PageRank has been used in various other fields such as bibliometrics, social networks, and academic ranking systems. However, it's also worth noting that attempts to manipulate PageRank for higher rankings have led to the development of detection methods to maintain the algorithm's reliability. Overall, PageRank has significantly shaped the way we navigate and understand the digital world.

Ranking of query is one of the fundamental problems in information retrieval (IR), the scientific/engineering discipline behind search engines. Given a query q and a collection D of documents that match the query, the problem is to rank, that is, sort, the documents in D according to some criterion so that the "best" results appear early in the result list displayed to the user. Ranking in terms of information retrieval is an important concept in computer science and is used in many different applications such as search engine queries and recommender systems. A majority of search engines use ranking algorithms to provide users with accurate and relevant results.

" Retour à l'index des glossaires
fr_FRFR
Retour en haut