Anna Beer

Anna Beer

Auto-generated profile, based on publicly available information

Anna Beer

Ludwig-Maximilians-Universität München

Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
4 August 2023
Verified
Conference Paper
Open access
ABAnna Beer
Anna Beer
ADAndrew Draganov
Andrew Draganov
EHEllen Hohma
Ellen Hohma
PJPhilipp Jahn
Philipp Jahn
CFChristian M.M. Frey
Christian M.M. Frey
IAIra Assent
Ira Assent
Despite the popularity of density-based clustering, its procedural definition makes it difficult to analyze compared to clustering methods that minimize a loss function. In this paper, we reformulate DBSCAN through a clean objective function by introducing the density-connectivity distance (dc-dist), which captures the essence of density-based clusters by endowing the minimax distance with the concept of density. This novel ultrametric allows us to show that DBSCAN, k-center, and spectral clustering are equivalent in the space given by the dc-dist, despite these algorithms being perceived as fundamentally different in their respective literatures. We also verify that finding the pairwise dc-dists gives DBSCAN clusterings across all epsilon-values, simplifying the problem of parameterizing density-based clustering. We conclude by thoroughly analyzing density-connectivity and its properties -- a task that has been elusive thus far in the literature due to the lack of formal tools. Our code recreates every experiment below: https://github.com/Andrew-Draganov/dc_dist

17 March 2022 in Advances in Data Analysis and Classification
Verified
Journal Article
Open access
PDF file
TUTheresa Ullmann
Theresa Ullmann
ABAnna Beer
Anna Beer
MHMaximilian Hünemörder
Maximilian Hünemörder
TSThomas Seidl
Thomas Seidl
ABAnne-Laure Boulesteix
Anne-Laure Boulesteix
When researchers publish new cluster algorithms, they usually demonstrate the strengths of their novel approaches by comparing the algorithms’ performance with existing competitors. However, such studies are likely to be optimistically biased towards the new algorithms, as the authors have a vested interest in presenting their method as favorably as possible in order to increase their chances of getting published. Therefore, the superior performance of newly introduced cluster algorithms is over-optimistic and might not be confirmed in independent benchmark studies performed by neutral and unbiased authors. This problem is known among many researchers, but so far, the different mechanisms leading to over-optimism in cluster algorithm evaluation have never been systematically studied and discussed. Researchers are thus often not aware of the full extent of the problem. We present an illustrative study to illuminate the mechanisms by which authors—consciously or unconsciously—paint their cluster algorithm’s performance in an over-optimistic light. Using the recently published cluster algorithm Rock as an example, we demonstrate how optimization of the used datasets or data characteristics, of the algorithm’s parameters and of the choice of the competing cluster algorithms leads to Rock’s performance appearing better than it actually is. Our study is thus a cautionary tale that illustrates how easy it can be for researchers to claim apparent “superiority” of a new cluster algorithm. This illuminates the vital importance of strategies for avoiding the problems of over-optimism (such as, e.g., neutral benchmark studies), which we also discuss in the article.

23 July 2019
Verified
Conference Paper
Open access
ABAnna Beer
Anna Beer
DKDaniyal Kazempour
Daniyal Kazempour
LSLisa Stephan
Lisa Stephan
TSThomas Seidl
Thomas Seidl

21 October 2025
Verified
Book Chapter
Open access
ABAnna Beer
Anna Beer
EKEkaterina Kuznetsova
Ekaterina Kuznetsova
Claudia PlantClaudia Plant
Claudia Plant
Density-based clustering algorithms like DBSCAN are highly effective but sensitive to parameter selection, particularly the neighborhood radius (ε) and the minimum number of neighboring points to form a cluster (minPts). We analyze and investigate the influence of the parameter settings onto the clustering outcome under the lense of persistent homology, a technique from topological data analysis. Persistent homology analyzes topological features, such as connected components and loops, across multiple spatial scales, improving clustering accuracy and robustness. We use the density-connectivity distance, a recent finding in the field, to allow full automatization of our approach. In extensive experiments, we demonstrate how insights from persistent homology can help to identify optimal parameter values and introduce an approach to automate parameter selection for density-based clustering. The proposed technique allows DBSCAN and related algorithms to perform effectively on a large variety of datasets without any user input. It combines topological insights with clustering techniques to provide a foundation for robust, automated approaches to complex data analysis.

23 September 2019
Verified
Book Chapter
Closed access
PDF file
ABAnna Beer
Anna Beer
JLJennifer Lauterbach
Jennifer Lauterbach
TSThomas Seidl
Thomas Seidl

14 October 2020
Verified
Book Chapter
Closed access
PDF file
ABAnna Beer
Anna Beer
DSDominik Seeholzer
Dominik Seeholzer
NSNadine-Sarah Schüler
Nadine-Sarah Schüler
TSThomas Seidl
Thomas Seidl