Scalable hierarchical agglomerative clustering

N Monath, KA Dubey, G Guruganesh… - Proceedings of the 27th …, 2021 - dl.acm.org
The applicability of agglomerative clustering, for inferring both hierarchical and flat
clustering, is limited by its scalability. Existing scalable hierarchical clustering methods …

Interactive correlation clustering with existential cluster constraints

R Angell, N Monath, N Yadav… - … on Machine Learning, 2022 - proceedings.mlr.press
We consider the problem of clustering with user feedback. Existing methods express
constraints about the input data points, most commonly through must-link and cannot-link …

Dag-structured clustering by nearest neighbors

N Monath, M Zaheer, KA Dubey… - International …, 2021 - proceedings.mlr.press
Hierarchical clusterings compactly encode multiple granularities of clusters within a tree
structure. Hierarchies, by definition, fail to capture different flat partitions that are not …

Uncover the reasons for performance differences between measurement functions (Provably)

C Wang, J Feng, L Liu, S Jiang, W Wang - Applied Intelligence, 2023 - Springer
Recently, an exciting experimental conclusion in Li et al.(Knowl Inf Syst 62 (2): 611–637,)
about measures of uncertainty for knowledge bases has attracted great research interest for …

Incremental Non-Greedy Clustering at Scale

N Monath - 2022 - scholarworks.umass.edu
Clustering is the task of organizing data into meaningful groups. Modern clustering
applications such as entity resolution put several demands on clustering algorithms:(1) …

Reasoning About User Feedback Under Identity Uncertainty in Knowledge Base Construction

A Kobren - 2020 - scholarworks.umass.edu
Intelligent, automated systems that are intertwined with everyday life---such as Google
Search and virtual assistants like Amazon's Alexa or Apple's Siri---are often powered in part …