A combination of \(k\)-means and \texttt{DBSCAN} algorithm for solving the multiple generalized circle detection problem

DOI10.1007/s11634-020-00385-9OpenAlexW3005790651MaRDI QIDQ2036141

Kristian Sabo, Rudolf Scitovski

Publication date: 28 June 2021

Published in: Advances in Data Analysis and Classification. ADAC (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11634-020-00385-9

zbMATH Keywords

incremental algorithmmodified \(k\)-means\texttt{DBSCAN}multiple generalized circlesthe detection problem

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Clustering in the social and behavioral sciences (91C20) Nonconvex programming, global optimization (90C26) Derivative-free methods and methods using generalized derivatives (90C56) Combinatorial optimization (90C27) Pattern recognition, speech recognition (68T10)

Related Items (1)

A combination of \texttt{RANSAC} and \texttt{DBSCAN} methods for solving the multiple geometrical object detection problem

Uses Software

• Mathematica
• DIRECT
• SIGOA
• SymDIRECT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A modification of the \texttt{DIRECT} method for Lipschitz global optimization for a symmetric function
• Interpretation and optimization of the \(k\)-means algorithm.
• An approach to cluster separability in a partition
• Modified global \(k\)-means algorithm for minimum sum-of-squares clustering problems
• Incomplete total least squares
• Lipschitzian optimization without the Lipschitz constant
• One-dimensional center-based l 1-clustering method
• Nonsmooth nonconvex optimization approach to clusterwise linear regression problems
• Density-ratio based clustering for discovering clusters with varying densities
• Application of the \texttt{DIRECT} algorithm to searching for an optimal \(k\)-partition of the set \(\mathcal {A}\subset \mathbb {R}^n\) and its application to the multiple circle detection problem
• Introduction to nonlinear and global optimization
• Simplicial Global Optimization
• Total Least Squares: State-of-the-Art Regression in Numerical Analysis
• Circular and Linear Regression

This page was built for publication: A combination of \(k\)-means and \texttt{DBSCAN} algorithm for solving the multiple generalized circle detection problem