%0 Thesis %1 stober05diploma %A Stober, Sebastian %C Magdeburg, Germany %D 2005 %K imported myown %T Kontextbasierte Navigationsunterstützung mit Markov-Modellen %U http://irgroup.cs.uni-magdeburg.de/publ/stober05diploma.pdf %X Im stetig wachsenden und sich verändernden Datenmeer des World Wide Web sind Nutzer bei der Navigation von Webseite zu Webseite weitestgehend auf sich allein gestellt. In dieser Arbeit wird ein Ansatz vorgestellt, mit Hilfe dessen vorhergesagt werden kann, ob ein Link von einem Benutzer wahrscheinlich weiterverfolgt werden wird. Diese Vorhersagen ermöglichen es, bestimmte Links besonders hervorzuheben, wodurch ein Benutzer bei der Navigation unterstützt werden kann. Das implementierte Verfahren ist clientseitig einsetzbar und damit in seiner Anwendung nicht auf bestimmte Bereiche des World Wide Web beschränkt. Zur Vorhersage wird ein Markov Modell höherer Ordnung aus aufgezeichneten Browsingpfaden gelernt. Ein Browsingpfad wird dabei in eine Folge von Kontexten zerlegt, wobei jeder Kontext als Dokumentenvektor mit TF/iDF-Gewichten repräsentiert wird und beispielsweise dem Text einer Webseite oder eines Absatzes entspricht. Die Menge der Kontexte wird geclustert, wodurch Browsingpfade zu Navigationsmustern abstrahiert werden und sich die Größe des daraus gelernten Modells reduziert. Zum Lernen des Modells wurde ein von Borges und Levene für den serverseitigen Einsatz entwickelter Algorithmus erweitert und auf die clientseitige Anwendung übertragen. Die Vorhersage von Links erfolgt schließlich durch ein speziell entwickeltes Verfahren, das für einen Browsingpfad die gleichzeitige Betrachtung mehrerer ähnlicher Navigationsmuster im Modell erlaubt. Das gesamte Verfahren ist parametrisiert. Der Einfluß der verschiedenen Parameter und die Qualität der Vorhersagen konnten jedoch nur auf einer kleinen Datensammlung untersucht werden, wodurch nur ein grundlegender Eindruck von der Funktionsweise des Systems vermittelt werden kann. Das System ist in ein Framework zur clientseitigen Aufzeichnung und Analyse von Benutzeraktionen beim Browsen eingebettet, welches ebenfalls im Kontext dieser Arbeit entwickelt wurde. Dieses Framework ist ein eigenständiges und erweiterbares System, welches auch für andere Arbeiten verwendet und nach den jeweiligen Anforderungen leicht erweitert werden kann.

@mastersthesis{stober05diploma, abstract = {Im stetig wachsenden und sich verändernden Datenmeer des World Wide Web sind Nutzer bei der Navigation von Webseite zu Webseite weitestgehend auf sich allein gestellt. In dieser Arbeit wird ein Ansatz vorgestellt, mit Hilfe dessen vorhergesagt werden kann, ob ein Link von einem Benutzer wahrscheinlich weiterverfolgt werden wird. Diese Vorhersagen ermöglichen es, bestimmte Links besonders hervorzuheben, wodurch ein Benutzer bei der Navigation unterstützt werden kann. Das implementierte Verfahren ist clientseitig einsetzbar und damit in seiner Anwendung nicht auf bestimmte Bereiche des World Wide Web beschränkt. Zur Vorhersage wird ein Markov Modell höherer Ordnung aus aufgezeichneten Browsingpfaden gelernt. Ein Browsingpfad wird dabei in eine Folge von Kontexten zerlegt, wobei jeder Kontext als Dokumentenvektor mit TF/iDF-Gewichten repräsentiert wird und beispielsweise dem Text einer Webseite oder eines Absatzes entspricht. Die Menge der Kontexte wird geclustert, wodurch Browsingpfade zu Navigationsmustern abstrahiert werden und sich die Größe des daraus gelernten Modells reduziert. Zum Lernen des Modells wurde ein von Borges und Levene für den serverseitigen Einsatz entwickelter Algorithmus erweitert und auf die clientseitige Anwendung übertragen. Die Vorhersage von Links erfolgt schließlich durch ein speziell entwickeltes Verfahren, das für einen Browsingpfad die gleichzeitige Betrachtung mehrerer ähnlicher Navigationsmuster im Modell erlaubt. Das gesamte Verfahren ist parametrisiert. Der Einfluß der verschiedenen Parameter und die Qualität der Vorhersagen konnten jedoch nur auf einer kleinen Datensammlung untersucht werden, wodurch nur ein grundlegender Eindruck von der Funktionsweise des Systems vermittelt werden kann. Das System ist in ein Framework zur clientseitigen Aufzeichnung und Analyse von Benutzeraktionen beim Browsen eingebettet, welches ebenfalls im Kontext dieser Arbeit entwickelt wurde. Dieses Framework ist ein eigenständiges und erweiterbares System, welches auch für andere Arbeiten verwendet und nach den jeweiligen Anforderungen leicht erweitert werden kann.}, added-at = {2007-05-31T16:31:41.000+0200}, address = {Magdeburg, Germany}, author = {Stober, Sebastian}, biburl = {https://www.bibsonomy.org/bibtex/2085b181e7ce692d9eed63cb90dfb65e2/stober}, interhash = {36e631ee757b0080c23c1a17e7d3081f}, intrahash = {085b181e7ce692d9eed63cb90dfb65e2}, keywords = {imported myown}, month = Dec, note = {in German}, school = {Otto-von-Guericke University}, timestamp = {2007-05-31T16:31:41.000+0200}, title = {Kontextbasierte Navigationsunterstützung mit Markov-Modellen}, type = {Diploma Thesis}, url = {http://irgroup.cs.uni-magdeburg.de/publ/stober05diploma.pdf}, year = 2005 }