TFIDF

TFIDF (ang. TF – term frequency, IDF – inverse document frequency; częstość słów–odwrotność częstości w dokumentach) – jedna z metod obliczania wagi słów (terminów) na podstawie liczby ich wystąpień w dokumentach. Metoda ta należy do grupy algorytmów budujących wektorową reprezentację tekstów(inne języki). Każdy dokument reprezentowany jest przez wektor, składający się z wag słów występujących w tym dokumencie. TFIDF informuje o częstości wystąpienia słów uwzględniając jednocześnie odpowiednie wyważenie znaczenia lokalnego słowa i jego znaczenia w kontekście pełnej kolekcji dokumentów.

Algorytm stosowany jako metoda oceny relewantności dokumentu w wyszukiwaniu informacji, w szczególności stosowany w wyszukiwarkach internetowych, kolejnym zastosowaniem jest ocena podobieństwa dokumentów w systemach grupowania wyników oraz systemach typu antyplagiat. TF-IDF jest wykorzystywane jako podstawa do tworzenia reprezentacji numerycznych tekstów w algorytmach uczenia maszynowego, umożliwiając przekształcenie danych tekstowych w wektory liczbowe. Algorytmy uczenia maszynowego operują na danych numerycznych, dlatego dane tekstowe muszą być najpierw przekształcone w wektory numeryczne w procesie zwanym wektoryzacją. Wektoryzacja TF-IDF polega na obliczeniu wartości TF-IDF dla każdego słowa w korpusie względem danego dokumentu, a następnie umieszczeniu tych informacji w wektorze. Każdy dokument w korpusie posiada własny wektor zawierający wartości TF-IDF dla wszystkich słów występujących w całej kolekcji dokumentów.

Motywacja

W 1972 roku Karen Spärck Jones opracowała statystyczną interpretację specyficzności terminów, nazwaną odwrotną częstością dokumentową (ang. Inverse Document Frequency, IDF), która stanowiła podwaliny wag terminów:

Przykładowe wartości df (częstotliwość dokumentowa) i idf dla niektórych słów w 37 sztukach Szekspira mogłaby być przedstawiona następująco:

Widzimy, że „Romeo”, „Falstaff” i „sałata” występują w bardzo niewielu sztukach, więc napotkanie tych słów pozwala z dużym prawdopodobieństwem określić, o którą sztukę chodzi. Natomiast słowa „dobry” i „słodki” pojawiają się we wszystkich sztukach i nie niosą żadnej informacji o tym, z której sztuki mogą pochodzić.

Definicja

Wartość TF-IDF oblicza się ze wzoru:

${\displaystyle \mathrm {(tf{\text{-}}idf)_{i,j}} =\mathrm {tf_{i,j}} \times \mathrm {idf_{i}} ,}$

gdzie ${\displaystyle \mathrm {tf_{i,j}} }$ to tzw. „term frequency”, wyrażane wzorem:

${\displaystyle \mathrm {tf_{i,j}} ={\frac {n_{i,j}}{\sum _{k}n_{k,j}}},}$

gdzie ${\displaystyle n_{i,j}}$ jest liczbą wystąpień słów ${\displaystyle (t_{i})}$ w dokumencie ${\displaystyle d_{j},}$ a mianownik jest sumą liczby wystąpień wszystkich słów w dokumencie ${\displaystyle d_{j}.}$ Wielkość ${\displaystyle \mathrm {idf_{i}} }$ to „inverse document frequency” wyrażana wzorem:

${\displaystyle \mathrm {idf_{i}} =\log {\frac {|D|}{|\{d:t_{i}\in d\}|}},}$

gdzie:

${\displaystyle |D|}$ – liczba dokumentów w korpusie,

${\displaystyle |\{d:t_{i}\in d\}|}$ – liczba dokumentów zawierających przynajmniej jedno wystąpienie danego termu.

Przykład tf–idf

Załóżmy, że mamy tabele zliczeń terminów dla korpusu składającego się tylko z dwóch dokumentów:

Dokument 1: "To jest mały człowiek Mały."

Dokument 2: "Przykład: To jest inny przykład Inny Przykład."

Obliczenie tf–idf dla terminu „to” przebiega następująco:

W surowej postaci tf to po prostu częstość występowania słowa „to” w każdym dokumencie. W obu dokumentach słowo „to” pojawia się raz, jednak ponieważ dokument 2 zawiera więcej słów, jego względna częstość jest mniejsza.

${\displaystyle \mathrm {tf} ({\mathsf {''to''}},d_{1})={\frac {1}{5}}=0.2}$

${\displaystyle \mathrm {tf} ({\mathsf {''to''}},d_{2})={\frac {1}{7}}\approx 0.14}$

Wartość idf jest stała dla całego korpusu i odzwierciedla stosunek liczby dokumentów zawierających słowo „to”. W tym przypadku korpus ma dwa dokumenty i oba zawierają to słowo.

${\displaystyle \mathrm {idf} ({\mathsf {''to''}},D)=\log \left({\frac {2}{2}}\right)=0}$

Zatem tf–idf dla słowa „to” wynosi zero, co oznacza, że słowo to nie jest zbyt informatywne, ponieważ występuje we wszystkich dokumentach.

${\displaystyle \mathrm {tfidf} ({\mathsf {''to''}},d_{1},D)=0.2\times 0=0}$

${\displaystyle \mathrm {tfidf} ({\mathsf {''to''}},d_{2},D)=0.14\times 0=0}$

Słowo „przykład” jest bardziej interesujące – pojawia się trzy razy, ale tylko w drugim dokumencie:

${\displaystyle \mathrm {tf} ({\mathsf {''przyklad''}},d_{1})={\frac {0}{5}}=0}$

${\displaystyle \mathrm {tf} ({\mathsf {''przyklad''}},d_{2})={\frac {3}{7}}\approx 0.429}$

${\displaystyle \mathrm {idf} ({\mathsf {''przyklad''}},D)=\log \left({\frac {2}{1}}\right)=0.301}$

Ostatecznie:

${\displaystyle \mathrm {tfidf} ({\mathsf {''przyklad''}},d_{1},D)=\mathrm {tf} ({\mathsf {''przyklad''}},d_{1})\times \mathrm {idf} ({\mathsf {''przyklad''}},D)=0\times 0.301=0}$

${\displaystyle \mathrm {tfidf} ({\mathsf {''przyklad''}},d_{2},D)=\mathrm {tf} ({\mathsf {''przyklad''}},d_{2})\times \mathrm {idf} ({\mathsf {''przyklad''}},D)=0.429\times 0.301\approx 0.129}$

(obliczane przy użyciu logarytmu o podstawie 10).

Uwagi

Przypisy

Bibliografia

• Waga Termów w Automatycznych Systemach Przetwarzania Tekstu [en]

Zobacz też

• PageRank
• TF