Cold-Start Active Correlation Clustering

• URL: http://arxiv.org/abs/2509.25376v1
• Date: Mon, 29 Sep 2025 18:29:21 GMT
• Title: Cold-Start Active Correlation Clustering
• Authors: Linus Aronsson, Han Wu, Morteza Haghir Chehreghani,
• Abstract summary: We study active correlation clustering where pairwise similarities are not provided upfront and must be queried in a cost-efficient manner through active learning.<n>We propose a coverage-aware method that encourages diversity early in the process.
• Score: 10.886030621325425
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We study active correlation clustering where pairwise similarities are not provided upfront and must be queried in a cost-efficient manner through active learning. Specifically, we focus on the cold-start scenario, where no true initial pairwise similarities are available for active learning. To address this challenge, we propose a coverage-aware method that encourages diversity early in the process. We demonstrate the effectiveness of our approach through several synthetic and real-world experiments.

Related papers

• Maximally Separated Active Learning [32.98415531556376]
  We propose an active learning method that utilizes fixed equiangular hyperspherical points as class prototypes. We demonstrate strong performance over existing active learning techniques across five benchmark datasets.
  arXiv  Detail & Related papers  (2024-11-26T14:02:43Z)
• Bridging Diversity and Uncertainty in Active learning with Self-Supervised Pre-Training [21.57943896942296]
  This study addresses the integration of diversity-based and uncertainty-based sampling strategies in active learning.<n>We introduce a straightforward called TCM that mitigates the cold start problem while maintaining strong performance across various data levels.
  arXiv  Detail & Related papers  (2024-03-06T14:18:24Z)
• ACE : Off-Policy Actor-Critic with Causality-Aware Entropy Regularization [52.5587113539404]
  We introduce a causality-aware entropy term that effectively identifies and prioritizes actions with high potential impacts for efficient exploration. Our proposed algorithm, ACE: Off-policy Actor-critic with Causality-aware Entropy regularization, demonstrates a substantial performance advantage across 29 diverse continuous control tasks.
  arXiv  Detail & Related papers  (2024-02-22T13:22:06Z)
• Information-Theoretic Active Correlation Clustering [3.2688425993442696]
  We study correlation clustering where the pairwise similarities are not known in advance. We employ active learning to query pairwise similarities in a cost-efficient way.
  arXiv  Detail & Related papers  (2024-02-05T23:33:57Z)
• MLEM: Generative and Contrastive Learning as Distinct Modalities for Event Sequences [14.885714704999799]
  This study explores the application of self-supervised learning techniques for event sequences. It is a key modality in various applications such as banking, e-commerce, and healthcare. We develop a novel method called the Multimodal-Learning Event Model (MLEM)
  arXiv  Detail & Related papers  (2024-01-29T07:50:28Z)
• Learning a Diffusion Model Policy from Rewards via Q-Score Matching [93.0191910132874]
  We present a theoretical framework linking the structure of diffusion model policies to a learned Q-function.<n>We propose a new policy update method from this theory, which we denote Q-score matching.
  arXiv  Detail & Related papers  (2023-12-18T23:31:01Z)
• Active and Passive Causal Inference Learning [43.94538017706726]
  This paper serves as a starting point for machine learning researchers, engineers and students who are interested in causal inference. We start by laying out an important set of assumptions that are collectively needed for causal identification. We build out a set of important causal inference techniques, which we do so by categorizing them into two buckets; active and passive approaches.
  arXiv  Detail & Related papers  (2023-08-18T02:23:48Z)
• Class-Incremental Mixture of Gaussians for Deep Continual Learning [15.49323098362628]
  We propose end-to-end incorporation of the mixture of Gaussians model into the continual learning framework. We show that our model can effectively learn in memory-free scenarios with fixed extractors.
  arXiv  Detail & Related papers  (2023-07-09T04:33:19Z)
• Correlation Clustering with Active Learning of Pairwise Similarities [3.86170450233149]
  Correlation clustering is a well-known unsupervised learning setting that deals with positive and negative pairwise similarities. In this paper, we study the case where the pairwise similarities are not given in advance and must be queried in a cost-efficient way. We develop a generic active learning framework for this task that benefits from several advantages.
  arXiv  Detail & Related papers  (2023-02-20T20:39:07Z)
• Isolation and Impartial Aggregation: A Paradigm of Incremental Learning without Interference [61.11137714507445]
  This paper focuses on the prevalent performance imbalance in the stages of incremental learning. We propose a stage-isolation based incremental learning framework. We evaluate the proposed method on four large benchmarks.
  arXiv  Detail & Related papers  (2022-11-29T06:57:48Z)
• ACP++: Action Co-occurrence Priors for Human-Object Interaction Detection [102.9428507180728]
  A common problem in the task of human-object interaction (HOI) detection is that numerous HOI classes have only a small number of labeled examples. We observe that there exist natural correlations and anti-correlations among human-object interactions. We present techniques to learn these priors and leverage them for more effective training, especially on rare classes.
  arXiv  Detail & Related papers  (2021-09-09T06:02:50Z)
• Mind Your Outliers! Investigating the Negative Impact of Outliers on Active Learning for Visual Question Answering [71.15403434929915]
  We show that across 5 models and 4 datasets on the task of visual question answering, a wide variety of active learning approaches fail to outperform random selection. We identify the problem as collective outliers -- groups of examples that active learning methods prefer to acquire but models fail to learn. We show that active learning sample efficiency increases significantly as the number of collective outliers in the active learning pool decreases.
  arXiv  Detail & Related papers  (2021-07-06T00:52:11Z)
• CoCon: Cooperative-Contrastive Learning [52.342936645996765]
  Self-supervised visual representation learning is key for efficient video analysis. Recent success in learning image representations suggests contrastive learning is a promising framework to tackle this challenge. We introduce a cooperative variant of contrastive learning to utilize complementary information across views.
  arXiv  Detail & Related papers  (2021-04-30T05:46:02Z)
• Detecting Human-Object Interactions with Action Co-occurrence Priors [108.31956827512376]
  A common problem in human-object interaction (HOI) detection task is that numerous HOI classes have only a small number of labeled examples. We observe that there exist natural correlations and anti-correlations among human-object interactions. We present techniques to learn these priors and leverage them for more effective training, especially in rare classes.
  arXiv  Detail & Related papers  (2020-07-17T02:47:45Z)

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.