Fachrat Informatik - Forum

Wäre interessant zu wissen, ob vom Dozenten etwas spezielles zu der Klausur gesagt wurde.

Ansonsten gibt es hier eine alte Klausur: http://www.kbs.uni-hannover.de/Lehre/TI1…2004/index.html

Wenn ich vom Material ausgehe, wird der Themenschwerpunkt aber ziemlich woanders liegen. Ich arbeite mich einfach durch das Material. Die Folien von Jamie Callen sind ziemlich gut.

Vor einem Jahr waren es eher grobe und kurze Theorie-Sachen, die abgefragt wurden + PageRank, was glaub ich knapp 1/4 der Punkte ausmachte + RDF, was aber dieses mal glaub ich nicht dran war, oder doch ? Die letzten 3 Termine hab ich nämlich nicht wirklich wahrgenommen.

RDF hab ich bisher noch nicht in den Folien gefunden, aber das Skript dreht sich eigentlich auch nur um Suchmaschinen und deren Verfahren.

War zufällig jemand bei den Übungen, wo Lucene besprochen wurde und kann einen kurzen Überblick geben, was gemacht wurde? Danke =)

Irgendwie schnall ich das mit dem Pagerank noch nicht.

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 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

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.

Die obere Gleichung bezieht sich auf den Gleichgewichtspunkt des zum PageRank-Modell gehörigen Markovkette. Die untere beschreibt ein numerisches Verfahren zur iterativen Berechnung des PageRank.

Mir scheint, daß Du Dir bisher nur diese Formeln angeschaut hast, aber noch nicht, wo diese denn herkommen, also welches Modell dem PageRank zugrunde liegt. Um die obigen Formeln zu verstehen, halte ich es für sinnvoll, dieses nachzuholen. Die Stichworte "random surfer", "Markov chain" und "steady state" sollten bei der Suche hilfreich sein.

Im Grunde läuft die Berechnung des PageRank auf die Lösung eines linearen Gleichungssystems heraus. Das obige iterative Verfahren funktioniert zwar auch, bringt aber nur bei wirklich großen Netzwerken echte Vorteile. Für die Klausur ist daher vermutlich die exakte Bestimmung des PageRanks über das lineare Gleichungssystem sinnvoll.

Falls Du dazu noch Fragen haben solltest, helfe ich natürlich gerne weiter.

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.

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.

Es fördert aber sicherlich das Verständnis, beide Verfahren zu beherrschen.

Danke nochmal an Joachim. Das mit den Markov-Ketten war mir beim ersten Lesen noch irgendwie zu hoch - sie dienen wahrscheinlich nicht zur besseren Veranschaulichung des Pagerank-Algorithmus