konzeption und implementierung eines multi- agentensystems zur informationsgewinnung im rahmen einer...
DESCRIPTION
Konzeption und Implementierung eines Multi- Agentensystems zur Informationsgewinnung im Rahmen einer mobilen Applikation.TRANSCRIPT
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ü[email protected]