Logo des Repositoriums
 

Widening mit Hashbasierter Partitionierung des Hypothesenraums

dc.contributor.authorFillbrunn, Alexander
dc.contributor.editorHölldobler, Steffen
dc.date.accessioned2022-01-24T12:37:20Z
dc.date.available2022-01-24T12:37:20Z
dc.date.issued2020
dc.description.abstractVielen Algorithmen im Data Mining basieren auf gierigem Verhalten, um ein ausreichend gutes Modell schnell zu finden. Bei der Verwendung solcher Greedy-Algorithmen besteht allerdings die Gefahr, dass diese in lokalen Optima stecken bleiben. Mit Hilfe von Widening, einer Technik um den Hypothesenraum breiter zu durchsuchen, kann diese Gefahr verringert werden, indem parallel mehrere, möglichst unterschiedliche, Modelle erzeugt werden. Bisherige Verfahren im Widening leiden jedoch unter zweierlei Problemen: dem Overhead durch die Kommunikation zwischen den parallelen Recheneinheiten und der Notwendigkeit, Modelle bezüglich ihrer Ähnlichkeit miteinander vergleichen zu können. In der vorliegen Arbeit wird mit dem Bucket-Selektor ein randomisiertes und Modellunabhängiges Widening-Verfahren vorgestellt, das schneller zu ähnlich guten Ergebnissen gelangt wie bisherige Verfahren.de
dc.identifier.isbn978-3-88579-775-3
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/38024
dc.language.isode
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofAusgezeichnete Informatikdissertationen 2019
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume D-20
dc.titleWidening mit Hashbasierter Partitionierung des Hypothesenraumsde
dc.typeText/Conference Paper
gi.citation.endPage88
gi.citation.publisherPlaceBonn
gi.citation.startPage79
gi.conference.date17.-20. Mai 2020
gi.conference.locationSchoss Dagstuhl, Deutschland

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
Fillbrunn_Alexander.pdf
Größe:
1.05 MB
Format:
Adobe Portable Document Format