Unsupervised or Indirectly Supervised Learning
SSD: A Unified Framework for Self-Supervised Outlier Detection
Sehwag, Vikash, Chiang, Mung, Mittal, Prateek
We ask the following question: what training information is required to design an effective outlier/out-of-distribution (OOD) detector, i.e., detecting samples that lie far away from the training distribution? Since unlabeled data is easily accessible for many applications, the most compelling approach is to develop detectors based on only unlabeled in-distribution data. However, we observe that most existing detectors based on unlabeled data perform poorly, often equivalent to a random prediction. In contrast, existing state-of-the-art OOD detectors achieve impressive performance but require access to fine-grained data labels for supervised training. We propose SSD, an outlier detector based on only unlabeled in-distribution data. We use self-supervised representation learning followed by a Mahalanobis distance based detection in the feature space. We demonstrate that SSD outperforms most existing detectors based on unlabeled data by a large margin. Additionally, SSD even achieves performance on par, and sometimes even better, with supervised training based detectors. Finally, we expand our detection framework with two key extensions. First, we formulate few-shot OOD detection, in which the detector has access to only one to five samples from each class of the targeted OOD dataset. Second, we extend our framework to incorporate training data labels, if available. We find that our novel detection framework based on SSD displays enhanced performance with these extensions, and achieves state-of-the-art performance. Our code is publicly available at https://github.com/inspire-group/SSD.
Instant-Teaching: An End-to-End Semi-Supervised Object Detection Framework
Zhou, Qiang, Yu, Chaohui, Wang, Zhibin, Qian, Qi, Li, Hao
Supervised learning based object detection frameworks demand plenty of laborious manual annotations, which may not be practical in real applications. Semi-supervised object detection (SSOD) can effectively leverage unlabeled data to improve the model performance, which is of great significance for the application of object detection models. In this paper, we revisit SSOD and propose Instant-Teaching, a completely end-to-end and effective SSOD framework, which uses instant pseudo labeling with extended weak-strong data augmentations for teaching during each training iteration. To alleviate the confirmation bias problem and improve the quality of pseudo annotations, we further propose a co-rectify scheme based on Instant-Teaching, denoted as Instant-Teaching$^*$. Extensive experiments on both MS-COCO and PASCAL VOC datasets substantiate the superiority of our framework. Specifically, our method surpasses state-of-the-art methods by 4.2 mAP on MS-COCO when using $2\%$ labeled data. Even with full supervised information of MS-COCO, the proposed method still outperforms state-of-the-art methods by about 1.0 mAP. On PASCAL VOC, we can achieve more than 5 mAP improvement by applying VOC07 as labeled data and VOC12 as unlabeled data.
Unsupervised Learning: How Machines Learn on Their Own
Exclusive clustering: As the name suggests, exclusive clustering specifies that a data point or object can exist only in one cluster. Hierarchical clustering: Hierarchical tries to create a hierarchy of clusters. There are two types of hierarchical clustering: agglomerative and divisive. Agglomerative follows the bottom-up approach, initially treats each data point as an individual cluster, and the pairs of clusters are merged as they move up the hierarchy. Divisive is the very opposite of agglomerative.
SPICE: Semantic Pseudo-labeling for Image Clustering
This paper presents SPICE, a Semantic Pseudo-labeling framework for Image ClustEring. Instead of using indirect loss functions required by the recently proposed methods, SPICE generates pseudo-labels via self-learning and directly uses the pseudo-label-based classification loss to train a deep clustering network. The basic idea of SPICE is to synergize the discrepancy among semantic clusters, the similarity among instance samples, and the semantic consistency of local samples in an embedding space to optimize the clustering network in a semantically-driven paradigm. Specifically, a semantic-similarity-based pseudo-labeling algorithm is first proposed to train a clustering network through unsupervised representation learning. Given the initial clustering results, a local semantic consistency principle is used to select a set of reliably labeled samples, and a semi-pseudo-labeling algorithm is adapted for performance boosting. Extensive experiments demonstrate that SPICE clearly outperforms the state-of-the-art methods on six common benchmark datasets including STL10, Cifar10, Cifar100-20, ImageNet-10, ImageNet-Dog, and Tiny-ImageNet. On average, our SPICE method improves the current best results by about 10% in terms of adjusted rand index, normalized mutual information, and clustering accuracy.
CS 229 - Unsupervised Learning Cheatsheet
Motivation The goal of unsupervised learning is to find hidden patterns in unlabeled data $\{x {(1)},...,x {(m)}\}$. Jensen's inequality Let $f$ be a convex function and $X$ a random variable. Latent variables Latent variables are hidden/unobserved variables that make estimation problems difficult, and are often denoted $z$. We note $c {(i)}$ the cluster of data point $i$ and $\mu_j$ the center of cluster $j$. Algorithm After randomly initializing the cluster centroids $\mu_1,\mu_2,...,\mu_k\in\mathbb{R} n$, the $k$-means algorithm repeats the following step until convergence: Algorithm It is a clustering algorithm with an agglomerative hierarchical approach that build nested clusters in a successive manner. In an unsupervised learning setting, it is often hard to assess the performance of a model since we don't have the ground truth labels as was the case in the supervised learning setting.
Machine Learning in a Day
Learn "Machine Learning" in a Day.An eBook specially designed for novicesFundamentals of Machine Learning with real-life examples and exercises. Specially for professionals such as Doctors, Lawyers, Business Professionals, Artists and Content Creators.Chapter 1:Introduction:What is Artificial Intelligence (AI) ?What is Machine Learning (ML) ?Different types of Machine LearningChapter 2:Supervised Machine LearningReal-life examples of Supervised Machine LearningApplications of Supervised learning in medicine, law, finance and artChapter 3:Semi-Supervised Machine LearningHow to use Semi-Supervised Machine Learning?Applications of Semi-Supervised learning in medicine, law, finance and artChapter 4:Weakly-Supervised Machine LearningExamples of Weakly-Supervised Machine LearningApplications of Weakly-Supervised learning in medicine, law, finance and artChapter 5:Unsupervised Machine LearningDescription about Unsupervised Machine LearningPromising applications of Unsupervised learning in medicine, law, finance and artChapter 6:Self-supervised Machine LearningFuture of Self-supervised Machine LearningHow self-supervised learning can be used in law, finance, medicine and artChapter 7:Deep LearningHow Deep learning is changing the scope of Artificial IntelligenceApplications of Self-supervised learning in medicine, law, finance and artChapter 7:Future Directions10 futuristic applications of Machine LearningIf you are not satisfied, email us to get your money back. 100% Moneyback Guarantee!
Essential Skills You Need For Doing Machine Learning
Tagged by many as the technology with the highest demand in the modern era, Machine Learning (ML) is a field of study within the Artificial Intelligence (AI) domain that allows computers to learn from experience and improve on its own when exposed to new data, independent of human intervention or explicit programming. It uses an algorithm method to extract patterns out of raw data. In Machine learning, a computer is made to perform a task without explicitly programming it. Basically, there are two kinds of machine learning tasks. They are: Supervised Learning and Unsupervised Learning. In supervised learning, the system is presented with some example inputs, based on which the desired outputs are to be formed.
Comparing the Value of Labeled and Unlabeled Data in Method-of-Moments Latent Variable Estimation
Chen, Mayee F., Cohen-Wang, Benjamin, Mussmann, Stephen, Sala, Frederic, Rรฉ, Christopher
Labeling data for modern machine learning is expensive and time-consuming. Latent variable models can be used to infer labels from weaker, easier-to-acquire sources operating on unlabeled data. Such models can also be trained using labeled data, presenting a key question: should a user invest in few labeled or many unlabeled points? We answer this via a framework centered on model misspecification in method-of-moments latent variable estimation. Our core result is a bias-variance decomposition of the generalization error, which shows that the unlabeled-only approach incurs additional bias under misspecification. We then introduce a correction that provably removes this bias in certain cases. We apply our decomposition framework to three scenarios -- well-specified, misspecified, and corrected models -- to 1) choose between labeled and unlabeled data and 2) learn from their combination. We observe theoretically and with synthetic experiments that for well-specified models, labeled points are worth a constant factor more than unlabeled points. With misspecification, however, their relative value is higher due to the additional bias but can be reduced with correction. We also apply our approach to study real-world weak supervision techniques for dataset construction.
Explaining Adversarial Vulnerability with a Data Sparsity Hypothesis
Paknezhad, Mahsa, Ngo, Cuong Phuc, Winarto, Amadeus Aristo, Cheong, Alistair, Yang, Beh Chuen, Jiayang, Wu, Kuan, Lee Hwee
Despite many proposed algorithms to provide robustness to deep learning (DL) models, DL models remain susceptible to adversarial attacks. We hypothesize that the adversarial vulnerability of DL models stems from two factors. The first factor is data sparsity which is that in the high dimensional data space, there are large regions outside the support of the data distribution. The second factor is the existence of many redundant parameters in the DL models. Owing to these factors, different models are able to come up with different decision boundaries with comparably high prediction accuracy. The appearance of the decision boundaries in the space outside the support of the data distribution does not affect the prediction accuracy of the model. However, they make an important difference in the adversarial robustness of the model. We propose that the ideal decision boundary should be as far as possible from the support of the data distribution.\par In this paper, we develop a training framework for DL models to learn such decision boundaries spanning the space around the class distributions further from the data points themselves. Semi-supervised learning was deployed to achieve this objective by leveraging unlabeled data generated in the space outside the support of the data distribution. We measure adversarial robustness of the models trained using this training framework against well-known adversarial attacks We found that our results, other regularization methods and adversarial training also support our hypothesis of data sparcity. We show that the unlabeled data generated by noise using our framework is almost as effective as unlabeled data, sourced from existing data sets or generated by synthesis algorithms, on adversarial robustness. Our code is available at https://github.com/MahsaPaknezhad/AdversariallyRobustTraining.