LVCluster: Bounded Clustering using Laguerre Voronoi Diagram

Show simple item record
dc.contributor.authorOhi, Abu Quwsar
dc.contributor.authorGavrilova, Marina
dc.contributor.editorSkala, Václav
dc.date.accessioned2024-07-29T18:28:01Z
dc.date.available2024-07-29T18:28:01Z
dc.date.issued2024
dc.description.abstract-translatedClustering, a fundamental technique in unsupervised learning, identifies similar groups within a dataset. However, clustering algorithms encounter limitations when requiring a predetermined number of clusters/centroids/labels. This paper proposes a novel approach of clustering by integrating concepts from Voronoi diagrams in Laguerre geometry, namely, Laguerre Voronoi Clustering (LVCluster). Laguerre geometry introduces circles by adding radius weight metric to centroids, enabling dynamic exclusion from clustering criteria. Consequently, this approach offers flexibility by necessitating only one hyperparameter, an upper-bound value for the number of circles. LVCluster can be optimized using gradient descent and can be jointly optimized with deep neural network architectures. The experimental results indicated that LVCluster outperforms clustering algorithms when trained individually and jointly with deep neural networks on increased cluster centroids.en
dc.description.sponsorshipThe authors acknowledge the Natural Sciences and Engineering Research Council (NSERC) Discovery Grant funding, as well as the NSERC Strategic Partnership Grant (SPG) and the University of Calgary Transdisciplinary Connector Funding for the partial funding of this project.en
dc.format8 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationWSCG 2024: full papers proceedings: 32. International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 255-262.en
dc.identifier.doihttps://doi.org/10.24132/CSRN.3401.27
dc.identifier.issn2464–4625 (online)
dc.identifier.issn2464–4617 (print)
dc.identifier.urihttp://hdl.handle.net/11025/57397
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencyen
dc.rights© Václav Skala - UNION Agencyen
dc.rights.accessopenAccessen
dc.subjectLaguerrova geometriecs
dc.subjectVoronoiův diagramcs
dc.subjectshlukovánícs
dc.subjectKMeanscs
dc.subjectklesající gradientcs
dc.subject.translatedLaguerre Geometryen
dc.subject.translatedVoronoi Diagramen
dc.subject.translatedclusteringen
dc.subject.translatedKMeansen
dc.subject.translatedgradient descendingen
dc.titleLVCluster: Bounded Clustering using Laguerre Voronoi Diagramen
dc.typekonferenční příspěvekcs
dc.typeconferenceObjecten
dc.type.statusPeer revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
C53-2024.pdf
Size:
1.18 MB
Format:
Adobe Portable Document Format
Description:
Plný text
Download
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

WSCG 2024: Full Papers Proceedings