konzeption und implementierung eines multi- agentensystems zur informationsgewinnung im rahmen einer...

Oberseminar-Vortrag

Konzeption und Implementierung eines Multi-Agentensystems zur Informationsgewinnung im Rahmen

einer mobilen Applikation

Daniel Brügge

SS2007

Technische Universität MünchenLehrstuhl für Angewandte Informatik und Kooperative Systeme

in Kooperation mit dertrack-u mobility services GmbH, München

15. Mai 2007

Gliederung

Projekt “track-u”

Aufgabenstellung und Ziele der Arbeit

Grundidee des Systems

Aufbau des Systems

Ausblick & Probleme

Projekt “track-u”

Erfassung von Bewegungen mittels GPS

Speicherung in Geo-Datenbank

Sicherheitsstufen für geographische Zonen

Eskalationslogik zur Behandlung von Problemen (z.B. Betreten unsicherer Zone, “ungewöhnliche” Bewegungen)

Aufgabenstellung & ZieleIntegration von externen Informationen in track-u

Überwachung von Internetquellen durch Multiagentensystem

Entwicklung eines Wrappers zur Informationsextraktion

Geokodierte Ereignisse extrahieren

Prototypische Entwicklung einer Managementapplikation

Anbindung an track-u durch Datenbasis

Ort: Boltzmannstr.

3 in 85748

Garching, bei

München

Roh-Information

Fein-Information

Boltzmannstr

3

Garching

Strasse

Hausnr

Stadt

Grundidee des SystemsInformationsextraktion 1

Gesuchte Information: Ereignisgruppe (Ort, Zeit, Beschreibung)

Informationsquellen (semi-strukturiert und Freitext)

Roh- und Feininformation

Feininformationen für Orte und Zeiten

Extraction-

Pattern

Precision-

Pattern

Raw-

PatternType

EP EP EP EP EP

Grundidee des SystemsInformationsextraktion II

Verkettung von kleinen Extraktionseinheiten zur Behandlung komplexer Quellen

Reguläre Ausdrücke, XPath und NLP-Methoden (NER)

Typ des Patterns zieht unterschiedliche Verarbeitungsschritte nach sich

Typen: location, time, description, follow-link, group-relation

Informations-

QuelleiAgent

Informations-

Quelle

Informations-

Quelle

Informations-

Quelle

Informations-

Quelle

Informations-

Quelle

Informations-

Quelle

Grundidee des SystemsMultiagentensystem (MAS)

Informationsagent kontrolliert im regelmässigen Rhythmus mehrere Quellen

Initiierung der Extraktion (abhängig von Quellen-Einstellungen)

Geokodierung & Speicherung der extrahierten Ereignisse

Einfluss auf Sicherheitszonen

Erstellung neuer Agenten bei Bedarf

Grundidee des SystemsManagementapplikation

Erstellung der Extraktionsregeln durch Knowledge Engineer (KE)

Überwachung des Systems

Initiierung der Erstellung neuer Agenten bei Bedarf (XML-RPC)

Aufbau des SystemsMultiagentensystem (MAS) mit Jade

Anbindung an externe Geokodierungs-API (hier: Google Map API)

Managementapplikation als Webapplikation mit Ruby on Rails

XML-RPC Server auf Seiten des MAS zur Verbindung mit Management-Applikation

Repository als relationale Datenbank

Systemstruktur

Agenten-Server

Systemgrenze

track-u System

Quellen

Webserver

Geoserver

Geo-Coder

XML-RPC

MAS

iAgent

Wrapper

GeoKod

<<http>>

<<xml-rpc>>

Webapplikation

<<http>>

Datenbankserver

Repository

ManagementapplikationEreignis-Ansicht

ManagementapplikationErstellen der Extraktionsregeln

Ausblick & ProblemeNatürlich-sprachliche Methoden bei der IE

Benutzeroberfläche der Managementapplikation zur Unterstützung der KE

Anbindung an track-u (z.B. XML-Schnittstelle)

Informationsagenten erweitern (z.B. Unterstützung bei Geokodierung etc.)

Extraktion von Metadaten (z.B. RDF, Microformats)

Performanz-Tests (Wie verhält sich das System bei n Quellen?)

Vielen Dank für die Aufmerksamkeitund

für Fragen stehe ich gerne zur Verfügung

Daniel Brüggebruegged@in.tum.de