An incremental facility location clustering with a new hybrid constrained pseudometric

The Euclidean metric, one of the classical similarity measures applied in clustering algorithms, has drawbacks when applied to spatial clustering. The resulting clusters are spherical and similarly sized, and the edges of objects are considerably smoothed. This paper proposes a novel hybrid constrai...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition 2023-09, Vol.141, p.109520, Article 109520
Main Authors: Bayer, Tomáš, Kolingerová, Ivana, Potůčková, Markéta, Čábelka, Miroslav, Štefanová, Eva
Format: Article
Language:English
Subjects:
Clusterization
Detection
Facility location
Point cloud
Pseudometric
Simplification
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Euclidean metric, one of the classical similarity measures applied in clustering algorithms, has drawbacks when applied to spatial clustering. The resulting clusters are spherical and similarly sized, and the edges of objects are considerably smoothed. This paper proposes a novel hybrid constrained pseudometric formed by the linear combination of the Euclidean metric and a pseudometric plus penalty. The pseudometric is used in a new deterministic incremental heuristic facility location algorithm (IHFL). Our method generates larger, isotropic, and partially overlapping clusters of different sizes and spatial densities, better adapting to the surface complexity than the classical non-deterministic clustering. Cluster properties are used to derive new features for supervised/unsupervised learning. Possible applications are the classification of point clouds, their simplification, detection, filtering, and extraction of different structural patterns or sampled objects. Experiments were run on point clouds derived from laser scanning and images.
ISSN:0031-3203
1873-5142
DOI:10.1016/j.patcog.2023.109520