Clustering by Constructing Hyper-Planes

04/25/2020
by   Luhong Diao, et al.
0

As a kind of basic machine learning method, clustering algorithms group data points into different categories based on their similarity or distribution. We present a clustering algorithm by finding hyper-planes to distinguish the data points. It relies on the marginal space between the points. Then we combine these hyper-planes to determine centers and numbers of clusters. Because the algorithm is based on linear structures, it can approximate the distribution of datasets accurately and flexibly. To evaluate its performance, we compared it with some famous clustering algorithms by carrying experiments on different kinds of benchmark datasets. It outperforms other methods clearly.

READ FULL TEXT

page 7

page 8

page 9

page 10

page 11

research
11/18/2019

Basic Principles of Clustering Methods

Clustering methods group a set of data points into a few coherent groups...
research
04/08/2018

Dimensionality's Blessing: Clustering Images by Underlying Distribution

Many high dimensional vector distances tend to a constant. This is typic...
research
12/30/2017

Particle Clustering Machine: A Dynamical System Based Approach

Identification of the clusters from an unlabeled data set is one of the ...
research
12/31/2018

A shortest-path based clustering algorithm for joint human-machine analysis of complex datasets

Clustering is a technique for the analysis of datasets obtained by empir...
research
12/07/2014

A Physically Inspired Clustering Algorithm: to Evolve Like Particles

Clustering analysis is a method to organize raw data into categories bas...
research
12/16/2020

Predictive K-means with local models

Supervised classification can be effective for prediction but sometimes ...
research
12/03/2008

A Novel Clustering Algorithm Based on Quantum Games

Enormous successes have been made by quantum algorithms during the last ...

Please sign up or login with your details

Forgot password? Click here to reset