arrow
返回

ESC: An efficient synchronization-based clustering algorithm

delete2013-03-01
delete13
PRE
AI
J
Jianbin Huang
孙
孙鹤立 (Heli Sun) *
H
Hongbo Deng
Q
Qinbao Song
DOI:10.1016/j.knosys.2012.11.015delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Clustering is an essential approach for detecting the intrinsic groups in data. An efficient clustering algorithm based on a generalized local synchronization model is proposed. It uses a novel stopping criterion of data synchronization to detect clusters prior to the perfect synchronization. Moreover, a density-biased sampling method is adopted to extract samples from the original data set. The clustering structure can be effectively revealed on the samples. As a result, the clustering efficiency is significantly improved. By using a cluster validity criterion, the proposed algorithm can find clusters of arbitrary number, shape, size and density as well as isolate noises in the vector data without any data distribution assumption. Extensive experiments on several synthetic and real-world data sets show that the proposed algorithm possesses high accuracy and it is more efficient than the state-of-the-art synchronization-based clustering method. (C) 2012 Elsevier B.V. All rights reserved.
Keyword:
Clustering algorithm
Dynamical synchronization model
Neighborhood closure
Density-biased sampling
Cluster validity criterion
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
University of Illinois System 封面图
University of Illinois System
学者数:
6.9W
论文数: 6.2W
被引数: 644
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Sleep Disorders in Peritoneal and Haemodialysis Patients as Assessed by a Self-Administered Questionnaire
err2000-04-01
err0
PREAI
errA. De Vecchi; S. Finazzi; R. Padalino; T. Santagostino; E. Bottaro; E. Roma; R. Bossi
err分享
err收藏
Data clustering with size constraints
err2010-12-01
err103
PREAI
errZhu, Shunzhi; Wang, Dingding; Li, Tao
err分享
err收藏
Discovering pattern-based subspace clusters by pattern tree
err2009-12-01
err10
PREAI
errGuan, Jihong; Gan, Yanglan; Wang, Hao
err分享
err收藏
Neurofeedback Treatment and Posttraumatic Stress Disorder
err2016-02-01
err0
PREAI
errKaren Reiter; Søren Bo Andersen; Jessica Carlsson
err分享
err收藏
Electrospun mesoporous titanium dioxide fibers静电纺丝介孔二氧化钛纤维
err2004-04-01
err0
PREAI
errSudha Madhugiri; Bo Sun; Panagiotis G Smirniotis; John P Ferraris; Kenneth J Balkus
err分享
err收藏
Outcomes of Hydroxyurea Accessed via Various Means and Barriers Affecting Its Usage Among Children with Sickle Cell Anaemia in North-Western Tanzania
err2023-01-01
err0
errOAAI
errEmmanuela E Ambrose; Benson R Kidenya; Mwesige Charles; Joyce Ndunguru; Agnes Jonathan; Julie Makani; Irene K Minja; Paschal Ruggajo; Emmanuel Balandya
err分享
err收藏
Highly functional and reliable 8Mb STT-MRAM embedded in 28nm logic
err2016-12-01
err0
PREAI
errY. J. Song; J. H. Lee; H. C. Shin; K. H. Lee; K. Suh; J. R. Kang; S. S. Pyo; H. T. Jung; S. H. Hwang; G. H. Koh; S. C. Oh; S. O. Park; J. K. Kim; J. C. Park; J. Kim; K. H. Hwang; G. T. Jeong; K. P. Lee; E. S. Jung
err分享
err收藏
学者 查看更多内容