Entwicklung eines Suchalgorithmus f��r das Information Retrieval

Studienarbeit aus dem Jahr 2005 im Fachbereich Informatik - Angewandte Informatik Note: 1.0 FOM Essen Hochschule für Oekonomie & Management gemeinnützige GmbH Hochschulleitung Essen früher Fachhochschule Sprache: Deutsch Abstract: Diese Arbeit beschäftigt sich mit dem Thema der Algorithmen für die Anwendung in der Informatik im Speziellen mit Suchalgorithmen für Textvergleiche im Rahmen des Information Retrieval. Durch die rasante Entwicklung und Verbreitung der Informationstechnologie vor allem im Bereich der Massenspeicher und der weltweit geschaffenen Kommunikationsinfrastruktur des Internets ist die Menge an direkt oder indirekt zugänglichem Wissen überproportional gestiegen. Um von der stetig wachsenden Anzahl an verfügbaren Informationen in den Wissensdatenbanken zu profitieren besteht die Notwendigkeit die verfügbaren Datenbestände in geeigneter Form verwalten und die gewünschten Informationen kontextbezogen schnell wieder finden zu können. Daher müssen die Datenbestände systematisch und schnell durchsucht werden wofür unterschiedliche Algorithmen zum Einsatz kommen. Um den Leser zuerst in die Thematik einzuführen wird vorab das Gebiet der Algorithmen im Allgemeinen aufgearbeitet. Im Rahmen des folgenden Kapitels sollen daher die grundlegenden Kenntnisse und Methoden vermittelt und so eine gemeinsame Wissensbasis für das Verständnis der Implementierung des zu entwickelnden Suchalgorithmus zur Bestimmung der Affinität von Texten geschaffen werden. Anschließend werden einige Ansätze von für das Information Retrieval geeignete Suchalgorithmen diskutiert und letztlich die Implementierung eines zu entwickelnden Suchalgorithmus-Prototypen auf Basis der Programmiersprache JAVA vorgestellt.