Natural neighbor-based clustering algorithm with local representatives

Clustering by identifying cluster centers is important for detecting patterns in a data set. However, many center-based clustering algorithms cannot process data sets containing non-spherical clusters. In this paper, we propose a novel clustering algorithm called NaNLORE based on natural neighbor an...

Full description

Saved in:
Bibliographic Details
Published in:Knowledge-based systems Vol. 123; pp. 238 - 253
Main Authors: Cheng, Dongdong, Zhu, Qingsheng, Huang, Jinlong, Yang, Lijun, Wu, Quanwang
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 01.05.2017
Elsevier Science Ltd
Subjects:
Algorithms
Clustering
Clusters
Data
Datasets
Density
Experiments
Local representatives
Manifolds
Natural neighbor
Neighbors
Clustering
Local representatives
Natural neighbor
ISSN:0950-7051, 1872-7409
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Clustering by identifying cluster centers is important for detecting patterns in a data set. However, many center-based clustering algorithms cannot process data sets containing non-spherical clusters. In this paper, we propose a novel clustering algorithm called NaNLORE based on natural neighbor and local representatives. Natural neighbor is a new neighbor concept and introduced to compute local density and find local representatives which are points with local maximum density. We first find local representatives and then select cluster centers from the local representatives. The density-adaptive distance is introduced to measure the distance between local representatives, which helps to solve the problem of clustering data sets with complex manifold structure. Cluster centers are characterized by higher density than their neighbors and a relatively large density-adaptive distance from any local representatives with higher density. In experiments, we compare the proposed algorithm NaNLORE with existing algorithms on synthetic and real data sets. Results show that NaNLORE performs better than existing algorithm, especially on clustering non-spherical data and manifold data.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0950-7051
1872-7409
DOI:10.1016/j.knosys.2017.02.027