Lifted Bayesian filtering in multi-entity systems Lüdtke, Stefan 1991- VerfasserIn aut Kirste, Thomas 1962- AkademischeR BetreuerIn dgs Stuckenschmidt, Heiner 1974- AkademischeR BetreuerIn dgs Universität Rostock Grad-verleihende Institution dgg Universität Rostock Fakultät für Informatik und Elektrotechnik Grad-verleihende Institution dgg text theses Text Hochschulschrift gw 2020 monographic XA-DE Rostock Universität publisher 2020 Rostock Universitätsbibliothek distributor eng
electronic resource
remote
Computermedien
Online-Ressource
1 Online-Ressource This thesis focuses on Bayesian filtering for systems that consist of multiple, interacting entites (e.g. agents or objects), which can naturally be described by Multiset Rewriting Systems (MRSs). The main insight is that the state space that is underling an MRS exhibits a certain symmetry, which can be exploited to increase inference efficiency. We provide an efficient, lifted filtering algorithm, which is able to achieve a factorial reduction in space and time complexity, compared to conventional, ground filtering.<eng> Diese Arbeit betrachtet Bayes'sche Filter in Systemen, die aus mehreren, interagierenden Entitäten (z.B. Agenten oder Objekten) bestehen. Die Systemdynamik solcher Systeme kann auf natürliche Art durch Multiset Rewriting Systems (MRS) spezifiziert werden. Die wesentliche Erkenntnis ist, dass der Zustandraum Symmetrien aufweist, die ausgenutzt werden können, um die Effizienz der Inferenz zu erhöhen. Wir führen einen effizienten, gelifteten Filter-Algorithmus ein, dessen Zeit- und Platzkomplexität gegenüber dem grundierten Algorithmus um einen faktoriellen Faktor reduziert ist.<ger> vorgelegt von Stefan Lüdtke GutachterInnen: Thomas Kirste (Universität Rostock) ; Heiner Stuckenschmidt (Universität Mannheim) Dissertation Universität Rostock 2021 004 006.33 004 54.72 http://purl.uni-rostock.de/rosdok/id00003022 https://doi.org/10.18453/rosdok_id00003022 https://nbn-resolving.org/urn:nbn:de:gbv:28-rosdok_id00003022-4 https://d-nb.info/1293663522/34 Lifted Bayesian filtering in multi-entity systems Rostock, 2020
xi, 195 Seiten
 Druck-Ausgabe (DE-627)175777775X Lüdtke, Stefan, 1991 - urn:nbn:de:gbv:28-rosdok_id00003022-4 10.18453/rosdok_id00003022 1250313013 rda DE-627 210511 1757652698 20251226T193347.0 Converted from MARCXML to MODS version 3.8 using MARC21slim2MODS3-8_XSLT1-0.xsl (Revision 1.174 20250328) ger