next up previous
Nächste Seite: SVD-Updating Aufwärts: Methoden der Aktualisierung Vorherige Seite: Methoden der Aktualisierung

Neuberechnung der SVD-Matrix

Die naheliegendste, aber mit Abstand aufwendigste Methode, den Vektorraum nach der Aufnahme neuer Dokumente oder Terme zu aktualisieren, ist die vollständige Neuzerlegung der neu erstellten Term-Dokument-Matrix $ B=(A\vert N)$ in

$\displaystyle B = TSD^T
$

und die Neuberechnung von

$\displaystyle B_k = T_kS_kD_k^T
$

Dabei darf aber nicht vergessen werden, daß die Neuanwendung des Verfahrens für k etwa in der Größenordnung von 100 schon bei einigen Tausend Dokumenten durchaus einen Tag dauern kann (vor allem die Algorithmen zur Auffindung der Eigenvektoren sind sehr aufwendig).