Inverse Dokumenthäufigkeit

Aus testwiki
Zur Navigation springen Zur Suche springen

Die Inverse Dokumenthäufigkeit (Vorlage:EnS (IDF)) dient beim Information Retrieval zur Bestimmung der Trennfähigkeit eines Wortes bzw. Termes für die Indexierung von Dokumenten.

Ein Wort, das nur in wenigen Dokumenten oft vorkommt, ist geeigneter als eines, das in fast jedem Dokument oder nur sehr gering auftritt. Zusammen mit der Termfrequenz (siehe Tf-idf-Maß) wird sie zur Gewichtung von Wörtern bei der Automatischen Indexierung eingesetzt.

Die Inverse Dokumenthäufigkeit lässt sich berechnen als

IDFt=log(NDft)

wobei ND die Anzahl der Dokumente bezeichnet und ft die Anzahl der Dokumente, die den Term t enthalten. Wenn die Dokumentenhäufigkeit wächst, wird der Bruch kleiner. IDF wurde 1972 von der britischen Informatikerin Karen Spärck Jones erstmals beschrieben[1] und wird weithin in den Methoden der Informationswiedergewinnung und der Sprachverarbeitung eingesetzt.

Siehe auch

Einzelnachweise