An implementation of the relational k-means algorithm

04/25/2013
by   Balazs Szalkai, et al.
0

A C# implementation of a generalized k-means variant called relational k-means is described here. Relational k-means is a generalization of the well-known k-means clustering method which works for non-Euclidean scenarios as well. The input is an arbitrary distance matrix, as opposed to the traditional k-means method, where the clustered objects need to be identified with vectors.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/24/2013

Generalizing k-means for an arbitrary distance matrix

The original k-means clustering method works only if the exact vectors r...
research
08/01/2020

Relational Algorithms for k-means Clustering

The majority of learning tasks faced by data scientists involve relation...
research
10/11/2019

Rk-means: Fast Clustering for Relational Data

Conventional machine learning algorithms cannot be applied until a data ...
research
08/07/2023

Wide Gaps and Clustering Axioms

The widely applied k-means algorithm produces clusterings that violate o...
research
05/02/2023

Jacobian-Scaled K-means Clustering for Physics-Informed Segmentation of Reacting Flows

This work introduces Jacobian-scaled K-means (JSK-means) clustering, whi...
research
01/16/2023

Clustered Relational Thread-Modular Abstract Interpretation with Local Traces

We construct novel thread-modular analyses that track relational informa...
research
12/27/2012

On-line relational SOM for dissimilarity data

In some applications and in order to address real world situations bette...

Please sign up or login with your details

Forgot password? Click here to reset