arrow
返回

Multiple spheres detection problem-Center based clustering approach

delete2023-12-01
delete1
PRE
AI
K
Kristian Sabo
R
Rudolf Scitovski
Š
Šime Ungar *
DOI:10.1016/j.patrec.2023.10.018delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we propose an adaptation of the well-known k-means algorithm for solving the multiple spheres detection problem when data points are homogeneously scattered around several spheres. We call this adaptation the k-closest spheres algorithm. In order to choose good initial spheres, we use a few iterations of the global optimizing algorithm DIRECT, resulting in the high efficiency of the proposed k-closest spheres algorithm. We present illustrative examples for the case of non-intersecting and for the case of intersecting spheres. We also show a real-world application in analyzing earthquake depths.
Keyword:
Multiple spheres detection
k-means algorithm
k-closest spheres algorithm
DIRECT algorithm

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
7.9K
被引数:
1.6W

机构

U
university of jj strossmayer osijek
学者数:
3.0K
论文数: 2.1K
被引数: 1
U
University of Zagreb
学者数:
1.8W
论文数: 1.3W
被引数: 1.1W
引用论文

引用论文

A survey of Hough Transform
err2015-03-01
err475
PREAI
errMukhopadhyay, Priyanka; Chaudhuri, Bidyut B.
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Social Book Search with Pseudo-Relevance Feedback
err2014-01-01
err0
PREAI
errBin Geng; Fang Zhou; Jiao Qu; Bo-Wen Zhang; Xiao-Ping Cui; Xu-Cheng Yin
err分享
err收藏
学者 查看更多内容