Compositional Clustering: Applications to Multi-Label Object Recognition
and Speaker Identification
- URL: http://arxiv.org/abs/2109.04160v4
- Date: Fri, 21 Jul 2023 19:42:32 GMT
- Title: Compositional Clustering: Applications to Multi-Label Object Recognition
and Speaker Identification
- Authors: Zeqian Li, Xinlu He, and Jacob Whitehill
- Abstract summary: We consider a novel clustering task in which clusters can have compositional relationships.
We propose three new algorithms that can partition examples into coherent groups and infer the compositional structure among them.
Our work has applications to open-world multi-label object recognition and speaker identification & diarization with simultaneous speech from multiple speakers.
- Score: 19.470445399577265
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider a novel clustering task in which clusters can have compositional
relationships, e.g., one cluster contains images of rectangles, one contains
images of circles, and a third (compositional) cluster contains images with
both objects. In contrast to hierarchical clustering in which a parent cluster
represents the intersection of properties of the child clusters, our problem is
about finding compositional clusters that represent the union of the properties
of the constituent clusters. This task is motivated by recently developed
few-shot learning and embedding models can distinguish the label sets, not just
the individual labels, assigned to the examples. We propose three new
algorithms -- Compositional Affinity Propagation (CAP), Compositional k-means
(CKM), and Greedy Compositional Reassignment (GCR) -- that can partition
examples into coherent groups and infer the compositional structure among them.
We show promising results, compared to popular algorithms such as Gaussian
mixtures, Fuzzy c-means, and Agglomerative Clustering, on the OmniGlot and
LibriSpeech datasets. Our work has applications to open-world multi-label
object recognition and speaker identification & diarization with simultaneous
speech from multiple speakers.
Related papers
- Text-Guided Alternative Image Clustering [11.103514372355088]
This work explores the potential of large vision-language models to facilitate alternative image clustering.
We propose Text-Guided Alternative Image Consensus Clustering (TGAICC), a novel approach that leverages user-specified interests via prompts.
TGAICC outperforms image- and text-based baselines on four alternative image clustering benchmark datasets.
arXiv Detail & Related papers (2024-06-07T08:37:57Z) - Generalized Category Discovery with Clustering Assignment Consistency [56.92546133591019]
Generalized category discovery (GCD) is a recently proposed open-world task.
We propose a co-training-based framework that encourages clustering consistency.
Our method achieves state-of-the-art performance on three generic benchmarks and three fine-grained visual recognition datasets.
arXiv Detail & Related papers (2023-10-30T00:32:47Z) - Visualizing Overlapping Biclusterings and Boolean Matrix Factorizations [7.509129971169722]
We study the problem of visualizing empha given clustering of overlapping clusters in bipartite graphs.
We conceptualize three different objectives that any good visualization should satisfy.
In experiments on real-world datasets, we find that the best trade-off between these competing goals is achieved by a novel.
arXiv Detail & Related papers (2023-07-14T15:12:55Z) - Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model [79.46465138631592]
We devise an efficient algorithm that recovers clusters using the observed labels.
We present Instance-Adaptive Clustering (IAC), the first algorithm whose performance matches these lower bounds both in expectation and with high probability.
arXiv Detail & Related papers (2023-06-18T08:46:06Z) - CLUSTSEG: Clustering for Universal Segmentation [56.58677563046506]
CLUSTSEG is a general, transformer-based framework for image segmentation.
It tackles different image segmentation tasks (i.e., superpixel, semantic, instance, and panoptic) through a unified neural clustering scheme.
arXiv Detail & Related papers (2023-05-03T15:31:16Z) - DeepCluE: Enhanced Image Clustering via Multi-layer Ensembles in Deep
Neural Networks [53.88811980967342]
This paper presents a Deep Clustering via Ensembles (DeepCluE) approach.
It bridges the gap between deep clustering and ensemble clustering by harnessing the power of multiple layers in deep neural networks.
Experimental results on six image datasets confirm the advantages of DeepCluE over the state-of-the-art deep clustering approaches.
arXiv Detail & Related papers (2022-06-01T09:51:38Z) - ACTIVE:Augmentation-Free Graph Contrastive Learning for Partial
Multi-View Clustering [52.491074276133325]
We propose an augmentation-free graph contrastive learning framework to solve the problem of partial multi-view clustering.
The proposed approach elevates instance-level contrastive learning and missing data inference to the cluster-level, effectively mitigating the impact of individual missing data on clustering.
arXiv Detail & Related papers (2022-03-01T02:32:25Z) - Self-supervised Contrastive Attributed Graph Clustering [110.52694943592974]
We propose a novel attributed graph clustering network, namely Self-supervised Contrastive Attributed Graph Clustering (SCAGC)
In SCAGC, by leveraging inaccurate clustering labels, a self-supervised contrastive loss, are designed for node representation learning.
For the OOS nodes, SCAGC can directly calculate their clustering labels.
arXiv Detail & Related papers (2021-10-15T03:25:28Z) - Efficient Algorithms for Generating Provably Near-Optimal Cluster
Descriptors for Explainability [36.11663695534294]
We study the problem of making clusters more interpretable by extending a recent approach of constructing succinct representations for clusters.
We develop approximation algorithms with provable performance guarantees for the problem.
We also show applications to explain clusters from datasets, including clusters of genomic sequences that represent different threat levels.
arXiv Detail & Related papers (2020-02-06T19:49:54Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.