{"id":33996,"date":"2026-01-29T10:16:56","date_gmt":"2026-01-29T10:16:56","guid":{"rendered":"https:\/\/lamarr-institute.org\/?post_type=blog&#038;p=33996"},"modified":"2026-02-04T08:15:07","modified_gmt":"2026-02-04T08:15:07","slug":"heterogene-ensembles-stream-mining","status":"publish","type":"blog","link":"https:\/\/lamarr-institute.org\/de\/blog\/heterogene-ensembles-stream-mining\/","title":{"rendered":"Gr\u00fcnes Online-Lernen mit Heterogenen Ensembles"},"content":{"rendered":"\n<p>Aufbauend auf <a href=\"https:\/\/lamarr-institute.org\/de\/person\/sebastian-buschjaeger\/\" data-type=\"person\" data-id=\"2483\">Dr. Sebastian Buschj\u00e4gers<\/a> Blogbeitrag \u201e<a href=\"https:\/\/lamarr-institute.org\/de\/blog\/stream-learning-grundlagen\/\">Lernen aus Datenstr\u00f6men: Grundlagen des Stream Learning<\/a>\u201c untersucht dieser zweite Artikel unserer Stream-Mining-Reihe, wie heterogene Online-Ensembles wie HEROS pr\u00e4zises, ressourceneffizientes Lernen unter Konzeptdrift erm\u00f6glichen.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Warum ein einzelnes Modell nicht immer ausreicht<\/h2>\n\n\n\n<p>Sich bei Vorhersagen auf ein einzelnes Machine-Learning-Modell zu verlassen, ist nicht immer der zuverl\u00e4ssigste Ansatz. Mehrere Meinungen k\u00f6nnen die Entscheidungsfindung verbessern und oft zu genaueren und vertrauensw\u00fcrdigeren Ergebnissen f\u00fchren. Dieser Ansatz wird als Ensemble-Lernen bezeichnet.<br>Die Grundidee des Ensemble-Lernens besteht darin, die Ausgaben von zwei oder mehr Modellen zu einem einzigen, verbesserten Vorhersagewert zusammenzuf\u00fchren. Es gibt viele M\u00f6glichkeiten, die Ergebnisse einzelner Modelle innerhalb eines Ensembles zu kombinieren. Zu den einfachsten Ans\u00e4tzen geh\u00f6ren das Mitteln ihrer Vorhersagen oder die Auswahl des f\u00fcr eine Eingabe zuversichtlichsten Modells. Allerdings sind Ensembles zwar leistungssteigernd, bringen aber auch Kosten mit sich.<br>Insbesondere im Datenstrom-Lernen und in Echtzeitszenarien spielt die Verarbeitungszeit eine entscheidende Rolle. Bevor wir uns also mit der Reduzierung der Kosten befassen, schauen wir zun\u00e4chst darauf, wie wir die Diversit\u00e4t innerhalb des Ensembles erh\u00f6hen k\u00f6nnen.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Heterogenit\u00e4t in Ensembles nutzen<\/h2>\n\n\n\n<p>Ein Ensemble wird besonders leistungsf\u00e4hig, wenn seine Mitglieder vielf\u00e4ltig sind. Diversit\u00e4t (oder Heterogenit\u00e4t) sorgt daf\u00fcr, dass Modelle unterschiedliche Arten von Fehlern machen, die sich bei der Kombination gegenseitig ausgleichen k\u00f6nnen und so die Gesamtrobustheit erh\u00f6hen.<\/p>\n\n\n\n<p>Dennoch bleibt die Konfiguration von Hyperparametern f\u00fcr Modelle, die auf kontinuierlich wechselnden, bislang ungesehenen Daten arbeiten, eine gro\u00dfe Herausforderung. Zwar k\u00f6nnen adaptive Modelle mit <em>Concept Drift<\/em> (Ver\u00e4nderung der zugrunde liegenden Datenverteilung) umgehen, ihre Hyperparameter m\u00fcssen jedoch h\u00e4ufig weiterhin manuell abgestimmt werden. Um dies zu \u00fcberwinden, f\u00fchrt <strong>He<\/strong>terogeneous <strong>O<\/strong>nline En<strong>s<\/strong>embles (<strong>HEROS<\/strong>) einen neuartigen Ansatz ein: Unter Ressourcenbeschr\u00e4nkungen wird aus einem Pool von Modellen, die mit unterschiedlichen Hyperparameter-Einstellungen initialisiert wurden, eine Teilmenge ausgew\u00e4hlt und trainiert. Diese eingebaute Diversit\u00e4t macht eine manuelle Hyperparameter-Abstimmung \u00fcberfl\u00fcssig.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Das HEROS-Framework<\/h2>\n\n\n\n<p>HEROS ist ein Framework, das daf\u00fcr entwickelt wurde, ein Ensemble von Modellen auf Datenstr\u00f6men zu trainieren und dabei unter Ressourcenbeschr\u00e4nkungen zu arbeiten. In diesem Setting bestimmt eine Strategie (<strong>Policy<\/strong>), <strong>welches Ensemble-Mitglied<\/strong> mit jeder neu eintreffenden Instanz aus dem Strom <strong>aktualisiert <\/strong>(d. h. trainiert) <strong>werden soll<\/strong>. Wie in Abbildung 2 dargestellt, hebt die schematische \u00dcbersicht diesen Prozess hervor, wobei der rot gestrichelte Bereich die Komponente kennzeichnet, auf die wir uns konzentrieren.<\/p>\n\n\n\n<p>Sei $L:Y\u00d7Y\u2192[0,1]$ &nbsp;ein normalisiertes Leistungsma\u00df (z.B. <em>Accuracy<\/em>), das wir maximieren m\u00f6chten. F\u00fcr jede eingehende Instanz w\u00e4hlt das Framework das Modell $f_i$ mit der h\u00f6chsten Vorhersagegenauigkeit aus, um die endg\u00fcltige Vorhersage zu erzeugen. Gleichzeitig entscheidet die Policy dynamisch, welche $k$ Modelle auf jeder Instanz trainiert werden sollen, damit alle Modelle im Ensemble (bezeichnet als der Pool $f=f_1, f_2, &#8230; f_m)$ aktuell bleiben.<\/p>\n\n\n<style>.kb-image33996_4956b2-c8 .kb-image-has-overlay:after{opacity:0.3;}<\/style>\n<figure class=\"wp-block-kadence-image kb-image33996_4956b2-c8 size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"889\" height=\"366\" src=\"https:\/\/lamarr-institute.org\/wp-content\/uploads\/HEROS_Fig_1_schematic_overview_HEROS1.png\" alt=\"- Lamarr Institute for Machine Learning (ML) and Artificial Intelligence (AI)\" class=\"kb-img wp-image-33968\" title=\"\" srcset=\"https:\/\/lamarr-institute.org\/wp-content\/uploads\/HEROS_Fig_1_schematic_overview_HEROS1.png 889w, https:\/\/lamarr-institute.org\/wp-content\/uploads\/HEROS_Fig_1_schematic_overview_HEROS1-300x124.png 300w, https:\/\/lamarr-institute.org\/wp-content\/uploads\/HEROS_Fig_1_schematic_overview_HEROS1-768x316.png 768w\" sizes=\"auto, (max-width: 889px) 100vw, 889px\" \/><figcaption>Abb. 1: Schematische \u00dcbersicht von HEROS zur Verarbeitung des eingehenden Datenstroms, einschlie\u00dflich der Modellauswahl f\u00fcr die Vorhersage $f(x)$ und der zugeh\u00f6rigen Modellauswahl f\u00fcr das Training mittels einer Policy innerhalb des Modellpools $f$. \u00a9 Kirsten K\u00f6bschall<\/figcaption><\/figure>\n\n\n\n<p><strong>Aber wie entscheiden wir, welche Modelle im Ensemble trainiert werden sollen?<\/strong><br>Ein einfacher Ausgangspunkt besteht darin, die $k$ einzelnen Modelle auszuw\u00e4hlen mit<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><em>Perform-best<\/em>: Modelle $f_i$ werden anhand ihres h\u00f6chsten Leistungsma\u00dfes $L(f_i)$ ausgew\u00e4hlt,<\/li>\n\n\n\n<li><em>Perform-worse<\/em>: Fokussierung auf Modelle mit aktuell niedriger Leistung  $L(f_i)$, um ihnen die M\u00f6glichkeit zu geben, sich anzupassen und zu verbessern,<\/li>\n\n\n\n<li><em>Cheapest: <\/em>Auswahl nach geringstem Ressourcenverbrauch,<\/li>\n\n\n\n<li><em>Expensive:<\/em> Auswahl nach hohem Ressourcenaufwand, oder<\/li>\n\n\n\n<li><em>CAND<\/em>, eingef\u00fchrt von Gunasekara et al., kombiniert diese Ideen, indem die H\u00e4lfte der Modelle anhand ihrer besten Leistung und die andere H\u00e4lfte zuf\u00e4llig ausgew\u00e4hlt wird.<\/li>\n<\/ul>\n\n\n\n<p>Da Rechenressourcen wie Verarbeitungsleistung und Energie kostspielig sind, wollen wir den <strong>Ressourcenverbrauch minimieren<\/strong> und gleichzeitig eine starke Vorhersagegenauigkeit aufrechterhalten. Mit der Ver\u00e4nderung der zugrunde liegenden Verteilung der Daten bleibt jedoch nicht jedes Modell f\u00fcr das aktuelle Konzept geeignet. Idealerweise priorisieren wir das Training f\u00fcr Ensemble-Mitglieder, die:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>aktuell eine hohe Vorhersagegenauigkeit zeigen und<\/li>\n\n\n\n<li>nur wenige Ressourcen f\u00fcr ein Update ben\u00f6tigen.<\/li>\n<\/ol>\n\n\n\n<p>Das Ausbalancieren dieser beiden Ziele f\u00fchrt zu einem Mehrziel-Optimierungsproblem, das rechnerisch sehr aufwendig ist, wenn es exakt gel\u00f6st werden soll. Um diese Komplexit\u00e4t zu handhaben, f\u00fchrt HEROS die $\\zeta$-Policy ein.<\/p>\n\n\n\n<p><strong>Gr\u00fcnes Lernen durch Ressourceneinsparung<\/strong><\/p>\n\n\n\n<p>Anstatt sich ausschlie\u00dflich auf die Maximierung der Vorhersageleistung zu konzentrieren, verwendet HEROS eine einfache, aber effektive Strategie, die sogenannte $\\zeta$-Policy. Diese Policy w\u00e4hlt iterativ $k$ Modelle aus auf Basis von: <\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>niedrigen Ressourcenkosten $Y_i$ und<\/li>\n\n\n\n<li>akzeptabler Vorhersagegenauigkeit, d.h. die Leistung des Modells darf nicht schlechter sein als $1\u2212\\zeta$ mal die des besten noch nicht ausgew\u00e4hlten Modells.<\/li>\n<\/ol>\n\n\n\n<p>Zum Beispiel hat in Abbildung 2 $f_i$ die h\u00f6chste Vorhersagegenauigkeit, aber $f_3$ liegt mit der Leistung innerhalb von $(1-\\zeta) L(f_1)$ und ben\u00f6tigt weniger Ressourcen f\u00fcr das Training. In diesem Fall bevorzugt die Policy $f_3$ \u00fcber $f_1$.<\/p>\n\n\n<style>.kb-image33996_d9f2cc-a8 .kb-image-has-overlay:after{opacity:0.3;}<\/style>\n<figure class=\"wp-block-kadence-image kb-image33996_d9f2cc-a8 size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"802\" height=\"550\" src=\"https:\/\/lamarr-institute.org\/wp-content\/uploads\/Figure2-1.jpg\" alt=\"- Lamarr Institute for Machine Learning (ML) and Artificial Intelligence (AI)\" class=\"kb-img wp-image-34032\" title=\"\" srcset=\"https:\/\/lamarr-institute.org\/wp-content\/uploads\/Figure2-1.jpg 802w, https:\/\/lamarr-institute.org\/wp-content\/uploads\/Figure2-1-300x206.jpg 300w, https:\/\/lamarr-institute.org\/wp-content\/uploads\/Figure2-1-768x527.jpg 768w\" sizes=\"auto, (max-width: 802px) 100vw, 802px\" \/><figcaption>Abb. 2: Auswahlprozess mit der $\\zeta$-Policy. $f_3$ wird vor $f_1$ gew\u00e4hlt, da die Vorhersagegenauigkeit h\u00f6chstens um $1-\\zeta$ schlechter ist als die von $f_1$, $f_3$ jedoch weniger Ressourcen f\u00fcr das Training ben\u00f6tigt. \u00a9 Kirsten K\u00f6bschall<\/figcaption><\/figure>\n\n\n\n<p>Um jedoch den verbleibenden Zustandsraum zu erkunden, wird mit einer Wahrscheinlichkeit von $\\epsilon$ mithilfe der $\\epsilon$-Greedy-Strategie eine zuf\u00e4llige Kombination von $k$ Modellen ausgew\u00e4hlt.<\/p>\n\n\n\n<p>Soweit, so gut \u2013 aber vielleicht kommt jetzt die Frage auf: <strong>Wie messen wir eigentlich Ressourcen w\u00e4hrend der Laufzeit? <\/strong>Schauen wir uns dazu einige M\u00f6glichkeiten an:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Vordefinierte und feste Ressourcenkosten: z.B. die Anzahl der Hidden Nodes und Layers in einem neuronalen Netz oder die maximale Baumtiefe eines Hoeffding-Baums,<\/li>\n\n\n\n<li>Trainingszeit: Messung der durchschnittlichen Zeit (\u00fcber vergangene Instanzen, gespeichert in einem Window), die f\u00fcr das Training einer einzelnen Instanz ben\u00f6tigt wird,<\/li>\n\n\n\n<li>Speicherverbrauch: analog zur Trainingszeit.<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\"><strong>Reaktion auf Drift<\/strong><\/h3>\n\n\n\n<p>Wenn sich die Datenverteilung ver\u00e4ndert, k\u00f6nnen Modelle, die zuvor gut funktioniert haben, an Wirksamkeit verlieren. HEROS aktualisiert die gesch\u00e4tzte Vorhersageleistung jedes Modells kontinuierlich, sodass die Policies schnell auf Concept Drift reagieren k\u00f6nnen.<\/p>\n\n\n\n<p>Die Anpassungsf\u00e4higkeit zeigt sich in den Evaluierungsergebnissen:<\/p>\n\n\n<style>.kb-image33996_2f1e62-9d .kb-image-has-overlay:after{opacity:0.3;}<\/style>\n<figure class=\"wp-block-kadence-image kb-image33996_2f1e62-9d size-large\"><img decoding=\"async\" src=\"https:\/\/lamarr-institute.org\/wp-content\/uploads\/HEROS_Fig_3_Resource_Consumption-scaled.png\" alt=\"- Lamarr Institute for Machine Learning (ML) and Artificial Intelligence (AI)\" class=\"kb-img wp-image-33989\" title=\"\"><figcaption>Abb. 3: Ressourcenverbrauch pro Trainingsschritt f\u00fcr Base learner MLP auf dem Datenstrom Agrawal mit eingebautem graduellen Drift. \u00a9 Kirsten K\u00f6bschall<\/figcaption><\/figure>\n\n\n\n<p>In Abbildung 3(a) wird die Bedeutung der Policy-Namen deutlich: Cheapest und Expensive spiegeln die Spannweite der Ressourcenkosten wider, w\u00e4hrend kurzfristige Einbr\u00fcche in den&nbsp; CO2-Emissionen rund um die Drifts auf vor\u00fcbergehende Anpassungen hinweisen. In Abbildung 3(b) verschiebt sich der Ressourcenverbrauch unter der $\\zeta$-Policy (rosa, graue, gr\u00fcne und blaue Linien) infolge eines graduellen Drifts. Nach dem Drift wird eine neue Teilmenge von Modellen f\u00fcr das Training ausgew\u00e4hlt, da andere Modelle auf das neue Konzept besser zu reagieren beginnen.<\/p>\n\n\n\n<p>\u00dcber 11 Benchmark-Datens\u00e4tze hinweg (weitere Details im Paper) treibt HEROS den Stand der Technik konsistent voran und \u00fcbertrifft in mehreren F\u00e4llen f\u00fchrende Online-Ensembles wie Adaptive Random Forest, Streaming Random Patches und Shrub Ensembles.<\/p>\n\n\n\n<p>Werfen wir nun einen kurzen Blick auf die theoretischen Grundlagen.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><strong>Einige theoretische Grundlagen<\/strong><\/h2>\n\n\n\n<p>Das asymptotische Verhalten verschiedener Policies wurde mithilfe eines stochastischen Modells analysiert (weitere Details im Paper). Gegeben ein Pool der Gr\u00f6\u00dfe $M$, aus dem gem\u00e4\u00df einer Policy $k$ Modelle ausgew\u00e4hlt werden, haben wir die folgenden Theoreme hergeleitet:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Die durchschnittliche <strong>Vorhersagegenauigkeit<\/strong> (mit Wahrscheinlichkeit $1-\\epsilon$), die durch Anwendung der $\\zeta$-Policy erreicht wird,<strong> <\/strong>ist <strong>h\u00f6her<\/strong> als diejenige, die durch Anwendung der <em>CAND<\/em>-Policy erreicht wird, wenn $M \\to \u221e$ $M \\to \u221e$ und anschlie\u00dfend $k \\to \u221e$.<\/li>\n\n\n\n<li>Gleichzeitig ist der durchschnittliche <strong>Ressourcenverbrauch <\/strong>(mit Wahrscheinlichkeit $1- \\epsilon$), der durch Anwendung der -Policy erreicht wird, <strong>geringer <\/strong>als derjenige der <em>CAND<\/em>-Policy, wenn M und anschlie\u00dfend $k$.<\/li>\n<\/ol>\n\n\n\n<p><span style=\"text-decoration: underline;\">Zentrale Erkenntnisse:<\/span> Wenn Modelle nicht zuf\u00e4llig ausgew\u00e4hlt werden (Exploitation (d.h. Ausnutzung der aktuell besten bekannten Modelle, anstatt neue Alternativen zu erkunden) mit Wahrscheinlichkeit $\\epsilon \\ll 1$), erzielt die $\\zeta$-Policy f\u00fcr kleinere $\\zeta$ eine h\u00f6here durchschnittliche Vorhersageleistung, w\u00e4hrend die durchschnittlichen Ressourcenkosten im Vergleich zu <em>CAND <\/em>geringer sind. Dar\u00fcber hinaus wird im Paper gezeigt, dass die Ressourcenkosten unter der $\\zeta$-Policy asymptotisch niedriger sind als unter <em>perform-best<\/em>, w\u00e4hrend gleichzeitig Modelle mit h\u00f6chstens $\\zeta$ schlechterer Vorhersagegenauigkeit genutzt werden.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><strong>Zusammenfassung<\/strong><\/h2>\n\n\n\n<p>Wenn nur wenig \u00fcber den aktuellen Datenstrom bekannt ist oder Hyperparameter nicht im Voraus abgestimmt werden k\u00f6nnen, bietet HEROS eine ideale L\u00f6sung. Abschlie\u00dfend lassen sich die wichtigsten Vorteile von HEROS wie folgt zusammenfassen:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Keine Hyperparameter-Abstimmung dank des heterogenen Designs<\/li>\n\n\n\n<li>Effiziente Ressourcennutzung w\u00e4hrend des Trainings<\/li>\n\n\n\n<li>Schnelle Anpassung an Concept Drift<\/li>\n\n\n\n<li>Flexible Integration verschiedener Policies<\/li>\n\n\n\n<li>\u2026 und vieles mehr!<\/li>\n<\/ul>\n\n\n\n<p>Du kannst HEROS in Aktion in der neuesten Version der <a href=\"https:\/\/moa.cms.waikato.ac.nz\/\" target=\"_blank\" rel=\"noreferrer noopener\">Open-Source-Bibliothek MOA<\/a> ausprobieren!<\/p>\n\n\n\n<p><strong>Literatur<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Kirsten K\u00f6bschall, Sebastian Buschj\u00e4ger, Raphael Fischer, Lisa Hartung, and Stefan Kramer. Lift What You Can: Green Online Learning with Heterogeneous Ensembles. 2025. arXiv: 2509.18962<\/li>\n\n\n\n<li>Nuwan Gunasekara, Heitor Murilo Gomes, Bernhard Pfahringer, and Albert Bifet. 2022. Online Hyperparameter Optimization for Streaming Neural Networks. In 2022 International Joint Conference on Neural Networks (IJCNN). 1\u20139.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Was w\u00e4re, wenn gr\u00fcnere KI keinen Verlust in der Vorhersagegenauigkeit h\u00e4tte? Entdecke, wie heterogene Online-Ensembles wie HEROS die Vorhersagegenauigkeit steigern, Ressourcenkosten senken und sich sofort an sich ver\u00e4ndernde Datenstr\u00f6me anpassen.<\/p>\n","protected":false},"author":16,"featured_media":33978,"template":"","meta":{"_acf_changed":false,"footnotes":""},"blog-category":[1416,396,437,1659],"blog-tag":[1477,1657],"class_list":["post-33996","blog","type-blog","status-publish","has-post-thumbnail","hentry","blog-category-alle-blogbeitraege","blog-category-forschung","blog-category-gastbeitrag","blog-category-stream-mining","blog-tag-data-science-de","blog-tag-stream-mining"],"acf":[],"publishpress_future_workflow_manual_trigger":{"enabledWorkflows":[]},"_links":{"self":[{"href":"https:\/\/lamarr-institute.org\/de\/wp-json\/wp\/v2\/blog\/33996","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lamarr-institute.org\/de\/wp-json\/wp\/v2\/blog"}],"about":[{"href":"https:\/\/lamarr-institute.org\/de\/wp-json\/wp\/v2\/types\/blog"}],"author":[{"embeddable":true,"href":"https:\/\/lamarr-institute.org\/de\/wp-json\/wp\/v2\/users\/16"}],"version-history":[{"count":0,"href":"https:\/\/lamarr-institute.org\/de\/wp-json\/wp\/v2\/blog\/33996\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/lamarr-institute.org\/de\/wp-json\/wp\/v2\/media\/33978"}],"wp:attachment":[{"href":"https:\/\/lamarr-institute.org\/de\/wp-json\/wp\/v2\/media?parent=33996"}],"wp:term":[{"taxonomy":"blog-category","embeddable":true,"href":"https:\/\/lamarr-institute.org\/de\/wp-json\/wp\/v2\/blog-category?post=33996"},{"taxonomy":"blog-tag","embeddable":true,"href":"https:\/\/lamarr-institute.org\/de\/wp-json\/wp\/v2\/blog-tag?post=33996"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}