Hierarchical Clustering with OWA-based Linkages, the Lance-Williams Formula, and Dendrogram Inversions

03/10/2023
by   Marek Gagolewski, et al.
0

Agglomerative hierarchical clustering based on Ordered Weighted Averaging (OWA) operators not only generalises the single, complete, and average linkages, but also includes intercluster distances based on a few nearest or farthest neighbours, trimmed and winsorised means of pairwise point similarities, amongst many others. We explore the relationships between the famous Lance-Williams update formula and the extended OWA-based linkages with weights generated via infinite coefficient sequences. Furthermore, we provide some conditions for the weight generators to guarantee the resulting dendrograms to be free from unaesthetic inversions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/18/2011

Active Clustering: Robust and Efficient Hierarchical Clustering using Adaptively Selected Similarities

Hierarchical clustering based on pairwise similarities is a common tool ...
research
06/05/2018

Dynamic Ordered Weighted Averaging Functions for Complete Lattices

In this paper we introduce a class of operators on complete lattices cal...
research
04/17/2018

On indefinite sums weighted by periodic sequences

For any integer q≥ 2 we provide a formula to express indefinite sums of ...
research
07/19/2012

Hierarchical Clustering using Randomly Selected Similarities

The problem of hierarchical clustering items from pairwise similarities ...
research
06/21/2019

Versatile linkage: a family of space-conserving strategies for agglomerative hierarchical clustering

Agglomerative hierarchical clustering can be implemented with several st...
research
11/02/2018

Foundations of Comparison-Based Hierarchical Clustering

We address the classical problem of hierarchical clustering, but in a fr...
research
01/31/2018

A family of OWA operators based on Faulhaber's formulas

In this paper we develop a new family of Ordered Weighted Averaging (OWA...

Please sign up or login with your details

Forgot password? Click here to reset