arrow
返回

A parameter-free affinity based clustering

delete2020-07-23
delete3
PRE
AI
B
Bhaskar Mukhoty
R
Ruchir Gupta *
K
K. Lakshmanan
M
Mayank Kumar
DOI:10.1007/s10489-020-01812-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Several methods have been proposed to estimate the number of clusters in a dataset; the basic idea behind all of them has been to study an index that measures inter-cluster separation and intra-cluster cohesion over a range of cluster numbers and report the number which gives an optimum value of the index. In this paper, we propose a simple parameter-free approach that is more like human cognition of clusters, where closely lying points are easily identified to form a cluster and the total number of clusters is revealed. To identify closely lying points, the affinity of two points is defined as a function of distance and a threshold affinity is identified, above which two points in a dataset are likely to be in the same cluster. Well separated clusters are identified even in the presence of outliers, whereas for a not well-separated dataset, the final number of clusters is estimated from the detected clusters. And they are merged to produce the final clusters. Experiments performed with several large dimensional synthetic and real datasets show good results with robustness to noise and density variation within a dataset.
Keyword:
Clustering
Parameter-free methods
AI总结

AI总结

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

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

I
indian institute of technology (iit) - kanpur
学者数:
3.5K
论文数: 3.3K
被引数: 2
I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
引用论文

引用论文

Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
err分享
err收藏
An extensive comparative study of cluster validity indices聚类有效性指标的广泛比较研究
err2013-01-01
err920
PREAI
errArbelaitz, Olatz; Gurrutxaga, Ibai; Muguerza, Javier; Perez, Jesus M.; Perona, Inigo
err分享
err收藏
Impact of the COVID-19 Pandemic on Canadian Social Connections: A Thematic Analysis
err2022-07-07
err0
errOAAI
errCatherine Lowe; Maliha Rafiq; Lyndsay Jerusha MacKay; Nicole Letourneau; Cheuk Fan Ng; Janine Keown-Gerrard; Trevor Gilbert; Kharah M Ross
err分享
err收藏
DSets-DBSCAN: A Parameter-Free Clustering Algorithm
err2016-07-01
err191
PREAI
errHou, Jian; Gao, Huijun; Li, Xuelong
err分享
err收藏
学者 查看更多内容