Index inversé
- Index inversé
-
En informatique, un index inversé est une correspondance entre du contenu, comme des mots ou des nombres, et sa position dans un ensemble de données comme un enregistrement en base de données, un document ou un ensemble de documents ; sur le même principe qu'un index terminologique. Le but de l'index inversé est de permettre une recherche plein texte plus rapide, contre un temps d'insertion de nouvelles données augmenté.
Exemple
Soient les documents suivant D1 = "L'art de plaire est l'art de tromper.", D2 = "Nous avons l’art, afin de ne pas mourir de la vérité.", un index inversé simple aurait cette forme :
"art" {D1, D2}
"plaire" {D1}
"est" {D1}
"tromper" {D1}
"nous" {D2}
"avons" {D2}
"afin" {D2}
"pas" {D2}
"mourir" {D2}
"vérité" {D2}
Dans l'exemple les mots de moins de trois lettres ont été ignorés, le nombre d'apparitions du mot (utilisé pour le TF-IDF) et sa position dans le texte ne sont ici pas pris en compte.
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Index inversé de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
inverse — [ ɛ̃vɛrs ] adj. et n. m. • 1611; envers XIIe; lat. inversus, de invertere « retourner » I ♦ Adj. 1 ♦ (Direction, ordre) Qui est exactement opposé, contraire. Dans l ordre inverse. Une relation inverse. Tourner dans le sens inve … Encyclopédie Universelle
Inverse kinematics — is the process of determining the parameters of a jointed flexible object (a kinematic chain) in order to achieve a desired pose. Inverse kinematics are also relevant to game programming and 3D animation, where a common use is making sure game… … Wikipedia
Inverse — In*verse , a. [L. inversus, p. p. of invertere: cf. F. inverse. See {Invert}.] [1913 Webster] 1. Opposite in order, relation, or effect; reversed; inverted; reciprocal; opposed to {direct}. [1913 Webster] 2. (Bot.) Inverted; having a position or… … The Collaborative International Dictionary of English
Inverse figures — Inverse In*verse , a. [L. inversus, p. p. of invertere: cf. F. inverse. See {Invert}.] [1913 Webster] 1. Opposite in order, relation, or effect; reversed; inverted; reciprocal; opposed to {direct}. [1913 Webster] 2. (Bot.) Inverted; having a… … The Collaborative International Dictionary of English
Inverse points — Inverse In*verse , a. [L. inversus, p. p. of invertere: cf. F. inverse. See {Invert}.] [1913 Webster] 1. Opposite in order, relation, or effect; reversed; inverted; reciprocal; opposed to {direct}. [1913 Webster] 2. (Bot.) Inverted; having a… … The Collaborative International Dictionary of English
Inverse proportion — Inverse In*verse , a. [L. inversus, p. p. of invertere: cf. F. inverse. See {Invert}.] [1913 Webster] 1. Opposite in order, relation, or effect; reversed; inverted; reciprocal; opposed to {direct}. [1913 Webster] 2. (Bot.) Inverted; having a… … The Collaborative International Dictionary of English
Inverse ratio — Inverse In*verse , a. [L. inversus, p. p. of invertere: cf. F. inverse. See {Invert}.] [1913 Webster] 1. Opposite in order, relation, or effect; reversed; inverted; reciprocal; opposed to {direct}. [1913 Webster] 2. (Bot.) Inverted; having a… … The Collaborative International Dictionary of English
Inverse (program) — Inverse is a general purpose computer program for solving inverse and optimization problems. The program has been designed in particular for solving problems where complex numerical simulations (e.g. by the finite element method) are involved in… … Wikipedia
inverse — I adjective antipodal, antipodean, antithetical, contrary, converse, conversus, diametrically opposite, inversus, inverted, opposite, reverse, reversed, transposed, turned about associated concepts: inverse condemnation, inverse discrimination II … Law dictionary
Inverse exchange-traded fund — An inverse exchange traded fund is an exchange traded fund (ETF), traded on a public stock market, which is designed to perform as the inverse of whatever index or benchmark it is designed to track. These funds work by using short selling,… … Wikipedia
