Logo des Repositoriums

Auflistung nach Autor:in "Boden, Brigitte"

1 - 2 von 2
  • Zeitschriftenartikel
    Clustering von Graphen mit Knotenbeschriftungen
    (Informatik-Spektrum: Vol. 35, No. 3, 2012) Boden, Brigitte
    In der hier vorgestellten Arbeit wird ein neuer Clusteringansatz entwickelt, der nicht nur die Attribute der zu gruppierenden Objekte, sondern auch Informationen über Verbindungen zwischen den Objekten berücksichtigt. Diese Informationen können als Graph mit beschrifteten Knoten dargestellt werden. Das Ziel des vorgestellten Clusteringverfahrens ist es, in diesem Graphen Gruppen von Knoten zu finden, die im Graphen dicht verbunden und sich in einer Teilmenge der Attribute ähnlich sind.
  • Konferenzbeitrag
    MR-DSJ: distance-based self-join for large-scale vector data analysis with mapreduce
    (Datenbanksysteme für Business, Technologie und Web (BTW) 2017, 2013) Seidl, Thomas; Fries, Sergej; Boden, Brigitte
    Data analytics gets faced with huge and tremendously increasing amounts of data for which MapReduce provides a very convenient and effective distributed programming model. Various algorithms already support massive data analysis on computer clusters but, in particular, distance-based similarity self-joins lack efficient solutions for large vector data sets though they are fundamental in many data mining tasks including clustering, near-duplicate detection or outlier analysis. Our novel distance-based self-join algorithm for MapReduce, MR-DSJ, is based on grid partitioning and delivers correct, complete, and inherently duplicate-free results in a single iteration. Additionally we propose several filter techniques which reduce the runtime and communication of the MR-DSJ algorithm. Analytical and experimental evaluations demonstrate the superiority over other join algorithms for MapReduce.