arrow
Return

An Automatic Clustering Algorithm Based on Region Segmentation

delete2018-01-01
delete4
delete
OA
AI
Z
Zhaowei Chen
常
常冬霞 (Dongxia Chang) *
赵
赵耀 (Yao Zhao)
DOI:10.1109/ACCESS.2018.2881230delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Clustering as an unsupervised learning technique has been widely used in practice. In this paper, a novel clustering algorithm based on region segmentation (CRS) is proposed. It aims to automatically evolve the optimal number of clusters as well as the clusters of the data sets based on the data density. First, a new data density is given based on the reverse near neighbor enhancement which can make the clusters detection more effectively. Then, the multiple sub-region centers can be determined through the data density. Moreover, a merge criterion is proposed to make the relevant regions be merged and obtain the final clustering results. The proposed algorithm does not need to know the number of clusters in advance and no threshold limit. Therefore, it can be used more widely. In the experiments, we compare the performance of our CRS algorithm with DBSCAN, IS-DBSCAN, STClu, DP, and SCDOT algorithms on synthetic, and real-world data sets. Experimental results demonstrated that the NMI, ACC, F1 and ARI obtained by CRS algorithm is always better than that obtained by the other algorithms for the same data sets.
Keywords:
Cluster analysis
density
region segmentation
merge
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

B
Beijing Jiaotong University
Scholars:
2.2W
Papers: 1.7W
Citations: 1.2W
Cited Papers

Cited Papers

An Effective Algorithm Based on Density Clustering Framework
err2017-01-01
err35
errOAAI
errLu, Jianyun; Zhu, Qingsheng
errShare
errSave
HfO2gate dielectrics on strained-Si and strained-SiGe layers
err2003-07-02
err0
PREAI
errM Johansson; M Y A Yousif; P Lundgren; S Bengtsson; J Sundqvist; A H rsta; H H Radamson
errShare
errSave
CAPACITIVE IMMUNOSENSOR FOR THE DETERMINATION OFSCHISTOSOMA JAPONICUMANTIGEN
err2002-09-24
err0
PREAI
errYa-Min Zhou; Shen-Qin Hu; Zhi-Xiang Cao; Guo-Li Shen; Ru-Qin Yu
errShare
errSave
DSets-DBSCAN: A Parameter-Free Clustering Algorithm
err2016-07-01
err191
PREAI
errHou, Jian; Gao, Huijun; Li, Xuelong
errShare
errSave
Surface Residence and Uptake of Methyl Chloride and Methyl Alcohol at the Air/Water Interface Studied by Vibrational Sum Frequency Spectroscopy and Molecular Dynamics
err2009-02-05
err0
PREAI
errKandice Harper; Babak Minofar; M. Roxana Sierra-Hernandez; Nadia N. Casillas-Ituarte; Martina Roeselova; Heather C. Allen
errShare
errSave
Generation of soil drainage equations from an artificial neural network-analysis approach
err2013-08-01
err0
PREAI
errZhengyong Zhao; David A. MacLean; Charles P.-A. Bourque; D. Edwin Swift; Fan-Rui Meng
errShare
errSave
researcher View more