Neue Veröffentlichung zum approximativen hierarchischen Clustering
Im renommierten Journal Information Systems ist ein neuer Artikel von uns erschienen,
zum Thema Effizientes Clustering mit Hilfe von graphbasierten Suchalgorithmen.
Camilla Birch Okkels, Erik Thordsen, Martin Aumüller, Arthur Zimek and Erich Schubert. Approximate hierarchical density-based clustering using graph-based search indexes In: Information Systems, 102768, 2026. in press.
[DOI: 10.1016/j.is.2026.102768] | [BibTeX]
@article{OKKELS2026102768,
title = {Approximate hierarchical density-based clustering using graph-based search indexes},
journal = {Information Systems},
pages = {102768},
year = {2026},
issn = {0306-4379},
doi = {10.1016/j.is.2026.102768},
url = {https://www.sciencedirect.com/science/article/pii/S0306437926000827},
author = {Camilla Birch Okkels and Erik Thordsen and Martin Aumüller and Arthur Zimek and Erich Schubert},
}
Diese Arbeit verbindet zwei Vorarbeiten, die wir 2025 auf der SISAP vorgestellt haben,
zum approximativen hierarchicschen Clustering mit HNSW-Graphen sowie zum dichtebasierten
Clustering mit inkrementeller Suche.
Camilla Birch Okkels, Erik Thordsen, Martin Aumüller, Arthur Zimek and Erich Schubert. Approximate Single-Linkage Clustering Using Graph-Based Indexes: MST-Based Approaches and Incremental Searchers In: Proceedings of the 18th International Conference on Similarity Search and Applications (SISAP), Reykjavik, Iceland, 233-247, 2025. best paper candidate.
[DOI: 10.1007/978-3-032-06069-3_19] | [BibTeX]
@inproceedings{DBLP:conf/sisap/OkkelsTAZS25,
author = {Camilla Birch Okkels and Erik Thordsen and Martin Aumüller and Arthur Zimek and Erich Schubert},
booktitle = {Proceedings of the 18th International Conference on Similarity Search and Applications (SISAP), Reykjavik, Iceland},
doi = {10.1007/978-3-032-06069-3\_19},
pages = {233--247},
title = {Approximate Single-Linkage Clustering Using Graph-Based Indexes: MST-Based Approaches and Incremental Searchers},
year = {2025}
}
Erich Schubert. Hierarchical Density-Based Clustering Using Incremental Similarity Search In: Proceedings of the 18th International Conference on Similarity Search and Applications (SISAP), Reykjavik, Iceland, 263-270, 2025. best paper award.
[DOI: 10.1007/978-3-032-06069-3_21] | [BibTeX]
@inproceedings{DBLP:conf/sisap/Schubert25,
author = {Erich Schubert},
booktitle = {Proceedings of the 18th International Conference on Similarity Search and Applications (SISAP), Reykjavik, Iceland},
doi = {10.1007/978-3-032-06069-3\_21},
pages = {263--270},
title = {Hierarchical Density-Based Clustering Using Incremental Similarity Search},
year = {2025}
}
