Towards balanced clustering - part 1 (preliminaries)

06/09/2017
by   Mark Sh. Levin, et al.
0

The article contains a preliminary glance at balanced clustering problems. Basic balanced structures and combinatorial balanced problems are briefly described. A special attention is targeted to various balance/unbalance indices (including some new versions of the indices): by cluster cardinality, by cluster weights, by inter-cluster edge/arc weights, by cluster element structure (for element multi-type clustering). Further, versions of optimization clustering problems are suggested (including multicriteria problem formulations). Illustrative numerical examples describe calculation of balance indices and element multi-type balance clustering problems (including example for design of student teams).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/28/2015

Towards combinatorial clustering: preliminary research survey

The paper describes clustering problems from the combinatorial viewpoint...
research
12/09/2018

On balanced clustering with tree-like structures over clusters

The article addresses balanced clustering problems with an additional re...
research
01/08/2018

Online Cluster Validity Indices for Streaming Data

Cluster analysis is used to explore structure in unlabeled data sets in ...
research
05/03/2018

Sound Colless-like balance indices for multifurcating trees

The Colless index is one of the most popular and natural balance indices...
research
02/05/2021

A fast and integrative algorithm for clustering performance evaluation in author name disambiguation

Author name disambiguation results are often evaluated by measures such ...
research
09/19/2020

On combinatorial optimization for dominating sets (literature survey, new models)

The paper focuses on some versions of connected dominating set problems:...
research
11/12/2019

Systematic Analysis of Cluster Similarity Indices: Towards Bias-free Cluster Validation

There are many cluster similarity indices used to evaluate clustering al...

Please sign up or login with your details

Forgot password? Click here to reset