PulseAugur
LIVE 15:24:37
research · [1 source] ·
0
research

New research characterizes objective functions for hierarchical clustering

Researchers have introduced new theoretical insights into objective functions for hierarchical clustering. They characterized admissible sum-type objective functions under specific polynomial conditions and proposed a new class of max-type objective functions. For these max-type functions, they established general and complete characterizations of admissibility, particularly when the scaling function is a symmetric polynomial of degree at most two. AI

Summary written by gemini-2.5-flash-lite from 1 source. How we write summaries →

IMPACT Provides new theoretical foundations for clustering algorithms, potentially impacting data analysis and machine learning pipelines.

RANK_REASON Academic paper introducing new theoretical characterizations for objective functions in hierarchical clustering.

Read on arXiv cs.LG →

COVERAGE [1]

  1. arXiv cs.LG TIER_1 · Ryuki Tsukuba, Kazutoshi Ando ·

    Characterizations of Admissible Objective Functions for Hierarchical Clustering

    arXiv:2604.23628v1 Announce Type: cross Abstract: Hierarchical clustering is a fundamental task in data analysis, yet for a long time it lacked a principled objective function. Dasgupta [STOC 2016] initiated a formal framework by introducing a discrete objective function for clus…