Constrained Mean Shift Using Distant Yet Related Neighbors for Representation Learning
We are interested in representation learning in self-supervised, supervised, and semi-supervised settings. Some recent self-supervised learning methods like mean-shift (MSF) cluster images by pulling the embedding of a query image to be closer to its nearest neighbors (NNs). Since most NNs are close to the query by design, the averaging may not affect the embedding of the query much. On the other hand, far away NNs may not be semantically related to the query. We generalize the mean-shift idea by constraining the search space of NNs using another source of knowledge so that NNs are far from the query while still being semantically related. We show that our method (1) outperforms MSF in SSL setting when the constraint utilizes a different augmentation of an image from the previous epoch, and (2) outperforms PAWS in semi-supervised setting with less training resources when the constraint ensures that the NNs have the same pseudo-label as the query.
Code (1)
Tasks
Pseudo LabelRepresentation LearningSelf-Supervised LearningMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Constrained Mean Shift for Representation Learning
We are interested in representation learning from labeled or unlabeled data. Inspired by recent success of self-supervised learning (SSL), we develop a non-contrastive representation learning method that can exploit addi…
Representation LearningSelf-Supervised LearningVN Network: Embedding Newly Emerging Entities with Virtual Neighbors
Embedding entities and relations into continuous vector spaces has attracted a surge of interest in recent years. Most embedding methods assume that all test entities are available during training, which makes it time-co…
Graph Neural NetworkKnowledge Graph CompletionNetwork EmbeddingKnowledge Graph Alignment Network with Gated Multi-hop Neighborhood Aggregation
Graph neural networks (GNNs) have emerged as a powerful paradigm for embedding-based entity alignment due to their capability of identifying isomorphic subgraphs. However, in real knowledge graphs (KGs), the counterpart …
Entity AlignmentKnowledge GraphsUnleashing the Power of Transformer for Graphs
Despite recent successes in natural language processing and computer vision, Transformer suffers from the scalability problem when dealing with graphs. The computational complexity is unacceptable for large-scale graphs,…
Knowledge GraphsMeanShift++: Extremely Fast Mode-Seeking With Applications to Segmentation and Object Tracking
MeanShift is a popular mode-seeking clustering algorithm used in a wide range of applications in machine learning. However, it is known to be prohibitively slow, with quadratic runtime per iteration. We propose MeanShift…
ClusteringDensity EstimationImage SegmentationObject Tracking+1