An adaptive granularity clustering method based on hyper-ball

05/29/2022
by   Shu-yin Xia, et al.
0

The purpose of cluster analysis is to classify elements according to their similarity. Its applications range from astronomy to bioinformatics and pattern recognition. Our method is based on the idea that the data with similar distribution form a hyper-ball and the adjacent hyper-balls form a cluster. Based on the cognitive law of "large scale first", this method can identify clusters without considering shape in a simple and non-parametric way. Experimental results on several datasets demonstrate the effectiveness of the algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/30/2022

A novel cluster internal evaluation index based on hyper-balls

It is crucial to evaluate the quality and determine the optimal number o...
research
03/02/2023

GBMST: An Efficient Minimum Spanning Tree Clustering Based on Granular-Ball Computing

Most of the existing clustering methods are based on a single granularit...
research
01/12/2022

An Efficient and Adaptive Granular-ball Generation Method in Classification Problem

Granular-ball computing is an efficient, robust, and scalable learning m...
research
04/21/2023

Granular-ball computing: an efficient, robust, and interpretable adaptive multi-granularity representation and computation method

Human cognition has a “large-scale first” cognitive mechanism, therefore...
research
05/02/2020

Ball k-means

This paper presents a novel accelerated exact k-means algorithm called t...
research
09/24/2009

Initialization Free Graph Based Clustering

This paper proposes an original approach to cluster multi-component data...
research
04/27/2020

Clustering via torque balance with mass and distance

Grouping similar objects is a fundamental tool of scientific analysis, u...

Please sign up or login with your details

Forgot password? Click here to reset