spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Pff ... nja sagen wir mal so ... die algos sind nicht perfekt und kennen d.h. acuh nicht alle seiten die es gibt.

Bei einer Suchmaschine wie Google gibt es sehr viele Algos die zusammen spielen. Eine ganz einfache Volltextsuche ist relative einfach zu bauen, aber Google muss die Seiten ja auch bewerten und versuchen Tricks, die der Suchmaschine Inhalte vortäuschen wollen, die es gar nicht gibt, zu verhindern. Ich denke hier wird es sehr komplex.

Hilfreich ist es auf jeden Fall sich ein paar Büche über Algorithmen und Datenstrukturen durchzulesen, da gibt es meistens ganz große Kapitel nur über Suchen.

In der Veranstaltung "Information Retrieval" haben wir allerhand über die Funktionsweise von Suchmaschinen gelernt.
Hier sind die Folien der Lehrveranstaltung:
http://www2.inf.fh-bonn-rhein-sieg.de/~pbecke2m/retrieval/
Insbesondere der 5. Foliensatz (Suchmaschinen) dürfte für dich interessant sein.

Zitat von »"Deviloper"«

Pff ... nja sagen wir mal so ... die algos sind nicht perfekt und kennen d.h. acuh nicht alle seiten die es gibt.

Was hat die Aussage denn mit Algorithmen von Suchmaschinen zu tun? -> Bullshit?!

Zur Frage: Ich denke, man kann das grob in zwei Teile aufspalten. Einmal das Erfassen der Inhalte, also Webmining/ -crawling/ spidern und wie man das noch so nennen kann. Der zweite Teil ist dann eine möglichst effiziente Indexstruktur zu verwenden/ entwickeln, die Google-mäßige Queries schnell unterstützt. Wenn ich mein alkoholisierter Verstand gerade nich täuscht, müsste diese Art von Query als "Ranking Query" bezeichnet werden...

Ich glaube nicht dass da sonderlich Mathematik hintersteck, als vielmehr alljaehrige Erfahrung mit Suchanfragen. Aber interessant ist es allemal.
http://en.wikipedia.org/wiki/Web_search_query

Zitat von »"p0llux"«

Zur Frage: Ich denke, man kann das grob in zwei Teile aufspalten. Einmal das Erfassen der Inhalte, also Webmining/ -crawling/ spidern und wie man das noch so nennen kann. Der zweite Teil ist dann eine möglichst effiziente Indexstruktur zu verwenden/ entwickeln, die Google-mäßige Queries schnell unterstützt. Wenn ich mein alkoholisierter Verstand gerade nich täuscht, müsste diese Art von Query als "Ranking Query" bezeichnet werden...

Ich würde es vielleicht sogar noch dreiteilen. Crawling, Indizierung und Bewertung. Die Bewertung ist denke ich heute unheimlich wichtig und vermutlich die schwierigste Sache an dem ganzen, da eine Menge manipuliert wird in der Richtung.
Google nutzt da soweit ich weiß u.A. den PageRank Algorithmus, welcher witzigerweise von einem Herrn Page entwickelt wurde.
http://de.wikipedia.org/wiki/PageRank

Das wichtigste bleibt da letztenendes vermutlich die Erfahrung, und die wird man Google leider so schnell nicht klauen können .

Zitat von »"xardias"«

Google nutzt da soweit ich weiß u.A. den PageRank Algorithmus, welcher witzigerweise von einem Herrn Page entwickelt wurde.

Witzbold, Page ist einer der Gründer von Google.... :roll:


@topic:

Falls Du ne internet-suchmaschine entwickeln willst würd ich dir eher raten einer entsprechenden opensource-entwicklergruppe beizutreten, gibt sicher ein paar.

Ansonsten sollte man nen Suchalgo schon hinkriegen, das testen und kalibrierung wird halt aufwand...

Zitat von »"Beneroth"«

Zitat von »"xardias"«

Google nutzt da soweit ich weiß u.A. den PageRank Algorithmus, welcher witzigerweise von einem Herrn Page entwickelt wurde.

Witzbold, Page ist einer der Gründer von Google.... :roll:

Woopsie. wusste ich garnicht, bzw hab ich im Artikel zu PageRank glatt überlesen. Naja, kann passieren.