Deep Learning
A survey on intrinsic motivation in reinforcement learning
Aubret, Arthur, Matignon, Laetitia, Hassas, Salima
Despite numerous research work in reinforcement learning (RL) and the recent successes obtained by combining it with deep learning, deep reinforcement learning (DRL) is still facing many challenges. Some of them, like the ability to abstract actions or the difficulty to explore the environment with sparse rewards, can be addressed by the use of intrinsic motivation. In this article, we provide a survey on the role of intrinsic motivation in DRL. We categorize the different kinds of intrinsic motivations and detail their interests and limitations. Our investigation shows that the combination of DRL and intrinsic motivation enables to learn more complicated and more generalisable behaviours than standard DRL. We provide an in-depth analysis describing learning modules through an unifying scheme composed of information theory, compression theory and reinforcement learning. We then explain how these modules could serve as building blocks over a complete developmental architecture, highlighting the numerous outlooks of the domain.
Message Passing for Complex Question Answering over Knowledge Graphs
Vakulenko, Svitlana, Garcia, Javier David Fernandez, Polleres, Axel, de Rijke, Maarten, Cochez, Michael
Question answering over knowledge graphs (KGQA) has evolved from simple single-fact questions to complex questions that require graph traversal and aggregation. We propose a novel approach for complex KGQA that uses unsupervised message passing, which propagates confidence scores obtained by parsing an input question and matching terms in the knowledge graph to a set of possible answers. First, we identify entity, relationship, and class names mentioned in a natural language question, and map these to their counterparts in the graph. Then, the confidence scores of these mappings propagate through the graph structure to locate the answer entities. Finally, these are aggregated depending on the identified question type. This approach can be efficiently implemented as a series of sparse matrix multiplications mimicking joins over small local subgraphs. Our evaluation results show that the proposed approach outperforms the state-of-the-art on the LC-QuAD benchmark. Moreover, we show that the performance of the approach depends only on the quality of the question interpretation results, i.e., given a correct relevance score distribution, our approach always produces a correct answer ranking. Our error analysis reveals correct answers missing from the benchmark dataset and inconsistencies in the DBpedia knowledge graph. Finally, we provide a comprehensive evaluation of the proposed approach accompanied with an ablation study and an error analysis, which showcase the pitfalls for each of the question answering components in more detail.
From TensorFlow to PyTorch
In this post, you'll learn the main recipe to convert a pretrained TensorFlow model in a pretrained PyTorch model, in just a few hours. We'll take the example of a simple architecture like OpenAI GPT-2 Doing such a conversion assumes a good familiarity with both TensorFlow and PyTorch but it's also one of the best ways to get to know better both frameworks! The first step is to retrieve the TensorFlow code and a pretrained checkpoint. Let's get them from OpenAI GPT-2 official repository: TensorFlow checkpoints are usually composed of three files named XXX.ckpt.data-YYY A trained NLP model should also be provided with a vocabulary to associate the tokens to the embeddings indices (here encoder.json
CS231n Convolutional Neural Networks for Visual Recognition
In the previous sections we've discussed the static parts of a Neural Networks: how we can set up the network connectivity, the data, and the loss function. This section is devoted to the dynamics, or in other words, the process of learning the parameters and finding good hyperparameters. In theory, performing a gradient check is as simple as comparing the analytic gradient to the numerical gradient. In practice, the process is much more involved and error prone. This requires you to evaluate the loss function twice to check every single dimension of the gradient (so it is about 2 times as expensive), but the gradient approximation turns out to be much more precise. To see this, you can use Taylor expansion of \(f(x h)\) and \(f(x-h)\) and verify that the first formula has an error on order of \(O(h)\), while the second formula only has error terms on order of \(O(h 2)\) (i.e. it is a second order approximation). What are the details of comparing the numerical gradient \(f'_n\) and analytic gradient \(f'_a\)? That is, how do we know if the two are not compatible? You might be temped to keep track of the difference \(\mid f'_a - f'_n \mid \) or its square and define the gradient check as failed if that difference is above a threshold.
28 Statistical Concepts Explained in Simple English - Part 18
This resource is part of a series on specific topics related to data science: regression, clustering, neural networks, deep learning, decision trees, ensembles, correlation, Python, R, Tensorflow, SVM, data reduction, feature selection, experimental design, cross-validation, model fitting, and many more. To keep receiving these articles, sign up on DSC. Below is the last article in the series Statistical Concepts Explained in Simple English. The full series is accessible here. To make sure you keep getting these emails, please add [email protected] to your address book or whitelist us.
Deep learning AI may identify atrial fibrillation from a normal rhythm ECG - Times of India
Although early and requiring further research before implementation, the findings could aid doctors investigating unexplained strokes or heart failure, enabling appropriate treatment. Researchers have trained an artificial intelligence model to detect the signature of atrial fibrillation in 10-second electrocardiograms (ECG) taken from patients in normal rhythm. The study, involving almost 181,000 patients and published in The Lancet, is the first to use deep learning to identify patients with potentially undetected atrial fibrillation and had an overall accuracy of 83%. Atrial fibrillation is estimated to affect 2.7โ6.1 million people in the United States and is associated with increased risk of stroke, heart failure and mortality. It is difficult to detect on a single ECG because patients' hearts can go in and out of this abnormal rhythm, so atrial fibrillation often goes undiagnosed. Dr Paul Friedman, Chair of the Department of Cardiovascular Medicine, Mayo Clinic, USA, says, "Applying an AI model to the ECG permits detection of atrial fibrillation even if not present at the time the ECG is recorded.
Weakly Supervised Segmentation by A Deep Geodesic Prior
Mortazi, Aliasghar, Khosravan, Naji, Torigian, Drew A., Kurugol, Sila, Bagci, Ulas
The performance of the state-of-the-art image segmentation methods heavily relies on the high-quality annotations, which are not easily affordable, particularly for medical data. To alleviate this limitation, in this study, we propose a weakly supervised image segmentation method based on a deep geodesic prior. We hypothesize that integration of this prior information can reduce the adverse effects of weak labels in segmentation accuracy. Our proposed algorithm is based on a prior information, extracted from an auto-encoder, trained to map objects geodesic maps to their corresponding binary maps. The obtained information is then used as an extra term in the loss function of the segmentor. In order to show efficacy of the proposed strategy, we have experimented segmentation of cardiac substructures with clean and two levels of noisy labels (L1, L2). Our experiments showed that the proposed algorithm boosted the performance of baseline deep learning-based segmentation for both clean and noisy labels by 4.4%, 4.6%(L1), and 6.3%(L2) in dice score, respectively. We also showed that the proposed method was more robust in the presence of high-level noise due to the existence of shape priors.
Demystifying Learning Rate Polices for High Accuracy Training of Deep Neural Networks
Wu, Yanzhao, Liu, Ling, Bae, Juhyun, Chow, Ka-Ho, Iyengar, Arun, Pu, Calton, Wei, Wenqi, Yu, Lei, Zhang, Qi
J. W atson Research, Y orktown Heights, NY, USA Abstract --Learning Rate (LR) is an important hyper-parameter to tune for effective training of deep neural networks (DNNs). Even for the baseline of a constant learning rate, it is nontrivial to choose a good constant value for training a DNN. Dynamic learning rates involve multi-step tuning of LR values at various stages of the training process and offer high accuracy and fast convergence. However, they are much harder to tune. In this paper, we present a comprehensive study of 13 learning rate functions and their associated LR policies by examining their range parameters, step parameters, and value update parameters. We propose a set of metrics for evaluating and selecting LR policies, including the classification confidence, variance, cost, and robustness, and implement them in LRBench, an LR benchmarking system. LRBench can assist end-users and DNN developers to select good LR policies and avoid bad LR policies for training their DNNs. We tested LRBench on Caffe, an open source deep learning framework, to showcase the tuning optimization of LR policies. Evaluated through extensive experiments, we attempt to demystify the tuning of LR policies by identifying good LR policies with effective LR value ranges and step sizes for LR update schedules. I NTRODUCTION Deep neural networks (DNNs) are widely employed to mine Big Data and gain deep insight on Big Data, ranging from image classification, voice recognition, text mining and Natural Language Processing (NLP). One of the most important performance optimization for DNNs is to train a deep learning model capable of achieving high test accuracy.
Investigating Convolutional Neural Networks using Spatial Orderness
Ghosh, Rohan, Gupta, Anupam K.
Convolutional Neural Networks (CNN) have been pivotal to the success of many state-of-the-art classification problems, in a wide variety of domains (for e.g. vision, speech, graphs and medical imaging). A commonality within those domains is the presence of hierarchical, spatially agglomerative local-to-global interactions within the data. For two-dimensional images, such interactions may induce an a priori relationship between the pixel data and the underlying spatial ordering of the pixels. For instance in natural images, neighboring pixels are more likely contain similar values than non-neighboring pixels which are further apart. To that end, we propose a statistical metric called spatial orderness, which quantifies the extent to which the input data (2D) obeys the underlying spatial ordering at various scales. In our experiments, we mainly find that adding convolutional layers to a CNN could be counterproductive for data bereft of spatial order at higher scales. We also observe, quite counter-intuitively, that the spatial orderness of CNN feature maps show a synchronized increase during the intial stages of training, and validation performance only improves after spatial orderness of feature maps start decreasing. Lastly, we present a theoretical analysis (and empirical validation) of the spatial orderness of network weights, where we find that using smaller kernel sizes leads to kernels of greater spatial orderness and vice-versa.
Towards Better Generalization: BP-SVRG in Training Deep Neural Networks
Jin, Hao, Lin, Dachao, Zhang, Zhihua
Stochastic variance-reduced gradient (SVRG) is a classical optimization method. Although it is theoretically proved to have better convergence performance than stochastic gradient descent (SGD), the generalization performance of SVRG remains open. In this paper we investigate the effects of some training techniques, mini-batching and learning rate decay, on the generalization performance of SVRG, and verify the generalization performance of Batch-SVRG (B-SVRG). In terms of the relationship between optimization and generalization, we believe that the average norm of gradients on each training sample as well as the norm of average gradient indicate how flat the landscape is and how well the model generalizes. Based on empirical observations of such metrics, we perform a sign switch on B-SVRG and derive a practical algorithm, BatchPlus-SVRG (BP-SVRG), which is numerically shown to enjoy better generalization performance than B-SVRG, even SGD in some scenarios of deep neural networks.