English
Related papers

Related papers: Cluster images with AntClust: a clustering algorit…

200 papers

A good clustering algorithm can discover natural groupings in data. These groupings, if used wisely, provide a form of weak supervision for learning representations. In this work, we present Clustering-based Contrastive Learning (CCL), a…

Computer Vision and Pattern Recognition · Computer Science 2020-04-07 Vivek Sharma , Makarand Tapaswi , M. Saquib Sarfraz , Rainer Stiefelhagen

Image clustering divides a collection of images into meaningful groups, typically interpreted post-hoc via human-given annotations. Those are usually in the form of text, begging the question of using text as an abstraction for image…

Machine Learning · Computer Science 2024-02-20 Andreas Stephan , Lukas Miklautz , Kevin Sidak , Jan Philip Wahle , Bela Gipp , Claudia Plant , Benjamin Roth

Diffusion-based re-ranking is a common method used for retrieving instances by performing similarity propagation in a nearest neighbor graph. However, existing techniques that construct the affinity graph based on pairwise instances can…

Machine Learning · Computer Science 2025-01-07 Jifei Luo , Hantao Yao , Changsheng Xu

Traditional clustering identifies groups of objects that share certain qualities. Tangles do the converse: they identify groups of qualities that often occur together. They can thereby discover, relate, and structure types: of behaviour,…

Artificial Intelligence · Computer Science 2024-05-15 Reinhard Diestel

We consider grouping as a general characterization for problems such as clustering, community detection in networks, and multiple parametric model estimation. We are interested in merging solutions from different grouping algorithms,…

Computer Vision and Pattern Recognition · Computer Science 2015-06-09 Mariano Tepper , Guillermo Sapiro

\textbf{A}ccuracy, \textbf{R}obustness to noises and scales, \textbf{I}nterpretability, \textbf{S}peed, and \textbf{E}asy to use (ARISE) are crucial requirements of a good clustering algorithm. However, achieving these goals simultaneously…

Machine Learning · Computer Science 2021-10-05 Zhangyang Gao , Haitao Lin , Cheng Tan , Lirong Wu , Stan. Z Li

Clustering is a fundamental task in data mining and machine learning, particularly for analyzing large-scale data. In this paper, we introduce Clust-Splitter, an efficient algorithm based on nonsmooth optimization, designed to solve the…

Machine Learning · Computer Science 2026-03-19 Jenni Lampainen , Kaisa Joki , Napsu Karmitsa , Marko M. Mäkelä

A hypergraph is a useful combinatorial object to model ternary or higher-order relations among entities. Clustering hypergraphs is a fundamental task in network analysis. In this study, we develop two clustering algorithms based on…

Data Structures and Algorithms · Computer Science 2021-10-27 Yuuki Takai , Atsushi Miyauchi , Masahiro Ikeda , Yuichi Yoshida

Clustering is widely used in different field such as biology, psychology, and economics. Most traditional clustering algorithms are limited to handling datasets that contain either numeric or categorical attributes. However, datasets with…

Databases · Computer Science 2019-07-03 Trupti M. Kodinariya Dr. Prashant R. Makwana

Image segmentation aims at identifying regions of interest within an image, by grouping pixels according to their properties. This task resembles the statistical one of clustering, yet many standard clustering methods fail to meet the basic…

Computer Vision and Pattern Recognition · Computer Science 2021-01-22 Giovanna Menardi

We propose a model-based clustering algorithm for a general class of functional data for which the components could be curves or images. The random functional data realizations could be measured with error at discrete, and possibly random,…

Machine Learning · Statistics 2022-03-14 Steven Golovkine , Nicolas Klutchnikoff , Valentin Patilea

Data clustering with uneven distribution in high level noise is challenging. Currently, HDBSCAN is considered as the SOTA algorithm for this problem. In this paper, we propose a novel clustering algorithm based on what we call graph of…

Machine Learning · Computer Science 2020-09-25 Zhangyang Gao , Haitao Lin , Stan. Z Li

Positron Emission Tomography (PET) scan images are one of the bio medical imaging techniques similar to that of MRI scan images but PET scan images are helpful in finding the development of tumors.The PET scan images requires expertise in…

Neural and Evolutionary Computing · Computer Science 2013-02-27 A. Meena , K. Raja

Many applications from the financial industry successfully leverage clustering algorithms to reveal meaningful patterns among a vast amount of unstructured financial data. However, these algorithms suffer from a lack of interpretability…

Applications · Statistics 2020-07-24 Enguerrand Horel , Kay Giesecke , Victor Storchan , Naren Chittar

Spectral clustering has become a popular technique due to its high performance in many contexts. It comprises three main steps: create a similarity graph between N objects to cluster, compute the first k eigenvectors of its Laplacian matrix…

Data Structures and Algorithms · Computer Science 2016-05-24 Nicolas Tremblay , Gilles Puy , Remi Gribonval , Pierre Vandergheynst

Many clustering algorithms when the data are curves or functions have been recently proposed. However, the presence of contamination in the sample of curves can influence the performance of most of them. In this work we propose a robust,…

Photomosaic images are a type of images consisting of various tiny images. A complete form can be seen clearly by viewing it from a long distance. Small tiny images which replace blocks of the original image can be seen clearly by viewing…

Computer Vision and Pattern Recognition · Computer Science 2018-04-10 Yaodong He , Jianfeng Zhou , Shiu Yin Yuen

Anchor-based techniques reduce the computational complexity of spectral clustering algorithms. Although empirical tests have shown promising results, there is currently a lack of theoretical support for the anchoring approach. We define a…

Machine Learning · Statistics 2020-06-30 Henry-Louis de Kergorlay , Desmond John Higham

Clustering algorithms are widely utilized for many modern data science applications. This motivates the need to make outputs of clustering algorithms fair. Traditionally, new fair algorithmic variants to clustering algorithms are developed…

Machine Learning · Computer Science 2021-10-26 Anshuman Chhabra , Adish Singla , Prasant Mohapatra

In this paper we develop parallel cluster sampling algorithms and show that a multi-chain version is embarrassingly parallel and can be used efficiently for medical image retrieval among other applications.

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-27 Hesham Arafat Ali , Salah Attiya , Ibrahim El-henawy