Konzeption und Implementierung eines Multi- Agentensystems zur Informationsgewinnung im Rahmen einer mobilen Applikation
1. Oberseminar-Vortrag
Konzeption und Implementierung eines Multi-
Agentensystems zur Informationsgewinnung im Rahmen
einer mobilen Applikation
Daniel Brügge
SS2007
Technische Universität München
Lehrstuhl für Angewandte Informatik und Kooperative Systeme
in Kooperation mit der
track-u mobility services GmbH, München
15. Mai 2007
3. 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)
4. Aufgabenstellung & Ziele
Integration von externen Geokodierte Ereignisse
Informationen in track-u extrahieren
Überwachung von Prototypische
Internetquellen durch Entwicklung einer
Multiagentensystem Managementapplikation
Entwicklung eines Anbindung an track-u
Wrappers zur durch Datenbasis
Informationsextraktion
5. Grundidee des Systems
Informationsextraktion 1
Roh-Information
Gesuchte Information: Ort: Boltzmannstr.
Ereignisgruppe (Ort, Zeit, 3 in 85748
Garching, bei
Beschreibung) München
Informationsquellen (semi-
strukturiert und Freitext)
Roh- und Feininformation Strasse Boltzmannstr
Hausnr 3
Feininformationen für
Stadt Garching
Orte und Zeiten
Fein-Information
6. Grundidee des Systems
Informationsextraktion II
Verkettung von kleinen EP EP EP EP EP
Extraktionseinheiten zur
Behandlung komplexer Quellen
Reguläre Ausdrücke, XPath und
NLP-Methoden (NER)
Extraction-
Typ des Patterns zieht Pattern
unterschiedliche
Verarbeitungsschritte nach sich
Typen: location, time, description, Precision- Raw-
Type
follow-link, group-relation Pattern Pattern
7. Grundidee des Systems
Multiagentensystem (MAS)
Informations-
Quelle
Informationsagent kontrolliert im
regelmässigen Rhythmus mehrere Informations-
Quellen Quelle
Informations-
Quelle
Initiierung der Extraktion (abhängig
von Quellen-Einstellungen) Informations-
iAgent Quelle
Geokodierung & Speicherung der
extrahierten Ereignisse
Informations- Informations-
Quelle Quelle
Einfluss auf Sicherheitszonen
Erstellung neuer Agenten bei Bedarf Informations-
Quelle
8. Grundidee des Systems
Managementapplikation
Erstellung der Extraktionsregeln durch
Knowledge Engineer (KE)
Überwachung des Systems
Initiierung der Erstellung neuer Agenten bei
Bedarf (XML-RPC)
9. Aufbau des Systems
Multiagentensystem (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
13. Ausblick & Probleme
Natürlich-sprachliche Informationsagenten
Methoden bei der IE erweitern (z.B.
Unterstützung bei
Benutzeroberfläche der Geokodierung etc.)
Managementapplikation
zur Unterstützung der KE Extraktion von
Metadaten (z.B. RDF,
Anbindung an track-u Microformats)
(z.B. XML-Schnittstelle)
Performanz-Tests (Wie
verhält sich das System
bei n Quellen?)
14. Vielen Dank für die Aufmerksamkeit
und
für Fragen stehe ich gerne zur Verfügung
Daniel Brügge
bruegged@in.tum.de