Junior Schreiberling
Date of registration: Oct 7th 2004
Location: Hannover
Occupation: 1. Semester M.Sc. Informatik
Quoted
Original von serotonin
War zufällig jemand bei den Übungen, wo Lucene besprochen wurde und kann einen kurzen Überblick geben, was gemacht wurde? Danke =)
This post has been edited 1 times, last edit by "Teklan" (Sep 6th 2006, 10:52pm)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Es fällt auf, daß der Ausdruck "PR" in der oberen Formel keinen Index hat, in der unteren jedoch schon. Es handelt sich hierbei also in der Tat um zwei verschiedene Dinge.Quoted
Original von Teklan
Gibt es etwa mindestens zwei Verfahren, die "Pagerank" in ihren Namen haben oder warum haben wir z.B. in der einzigen echten Übung eine Formel verwendet, die nicht so aussah wie die folgende
PR(A) = (1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))
Obige Formel treffe ich überall im Net an.
Die von uns verwendete sah aber doch so aus:
PR_n+1(X) = (1-c) * A * PR_n(X) + c * Einheitsvektor
Quoted
Original von Joachim
Für die Klausur ist daher vermutlich die exakte Bestimmung des PageRanks über das lineare Gleichungssystem sinnvoll.
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Das kommt auf die Fragestellung in der Klausur an. Wenn dort nur nach dem PageRank in einem speziellen Fall gefragt ist, halte ich das exakte Verfahren für einfacher und schneller. Wenn die Aufgabe die Anwendung des iterativen approximativen Verfahrens fordert, hat man natürlich nicht mehr die Wahl.Quoted
Original von oixio
Quoted
Original von Joachim
Für die Klausur ist daher vermutlich die exakte Bestimmung des PageRanks über das lineare Gleichungssystem sinnvoll.
Naja - in der Übung haben wir nur das iterative Verfahren gemacht, und so, denke ich, wird auch nur dieses dran kommen. Zu dem anderen müssen wir dann höchstens die Theorie kennen.
Korrigiert mich, wenn ich falsch liege.