arrow
返回

Density core-based clustering algorithm with dynamic scanning radius

delete2018-02-01
delete37
PRE
AI
谢
谢江 (Jiang Xie) *
张宇芳 封面图
张宇芳 (Yufang Zhang)
Y
Yong Feng
J
Jie Ma
DOI:10.1016/j.knosys.2017.11.025delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Clustering analysis has been widely used in many fields such as image segmentation, pattern recognition, data analysis, market researches and so on. However, the distribution patterns of clusters are natural and complex in many research areas. In other words, most real data sets are non-spherical or non-elliptical clusters. For example, face images and hand-writing digital images are distributed in manifolds and some biological data sets are distributed in hyper-rectangles. Therefore, it is a great challenge to detect clusters of arbitrary shapes in multi-density datasets. Most of previous clustering algorithms cannot be applied to complex patterns with large variations in density because they only find hyper-elliptical and hyper spherical clusters through centroid-based clustering approaches or fixed global parameters. This paper presents DCNaN, a clustering algorithm based on the density core and the natural neighbor to recognize complex patterns with large variations in density. Density cores can roughly retain the shape of clusters and natural neighbors are introduced to find dynamic scanning radiuses rather than fixed global parameters. The results of our experiments show that compared to state-of-the-art clustering techniques, our algorithm achieves better clustering quality, accuracy and efficiency, especially in recognizing extremely complex patterns with large variations in density. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Clustering
Density core
Dynamic scanning radius
Natural neighbor
AI总结

AI总结

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

期刊

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

机构

C
Chongqing University
学者数:
5.1W
论文数: 4.1W
被引数: 6.0W
引用论文

引用论文

err分享
err收藏
Gas Turbine Performance燃气轮机性能
err
IF0
err2008-02-11
err0
PREAI
errPhilip P. Walsh; Paul Fletcher
err分享
err收藏
A simple statistics-based nearest neighbor cluster detection algorithm
err2015-03-01
err21
PREAI
errRitter, Gerhard X.; Nieves-Vazquez, Jose-A.; Urcid, Gonzalo
err分享
err收藏
Determination of Some Heavyweight Aggregate Half Value Layer Thickness Used for Radiation Shielding
err2012-01-01
err0
errOAAI
errİ. Akkurt; C. Başyiğit; A. Akkaş; Ş. Kılınçarslan; B. Mavi; K. Günoğlu
err分享
err收藏
Robust outlier detection using the instability factor
err2014-06-01
err63
PREAI
errHa, Jihyun; Seok, Seulgi; Lee, Jong-Seok
err分享
err收藏
Incremental Support Vector Learning for Ordinal Regression
err2015-07-01
err667
errOAAI
errGu, Bin; Sheng, Victor S.; Tay, Keng Yeow; Romano, Walter; Li, Shuo
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收藏
学者 查看更多内容