Europe
When is there a Representer Theorem? Nondifferentiable Regularisers and Banach spaces
April 26, 2018 We consider a general regularised interpolation problem for learning a parameter vector from data. The well known representer theorem says that under certain conditions on the regulariser there exists a solution in the linear span of the data points. This is the core of kernel methods in machine learning as it makes the problem computationally tractable. Necessary and sufficient conditions for differentiable regularisers on Hilbert spaces to admit a representer theorem have been proved. We extend those results to nondifferentiable regularisers on uniformly convex and uniformly smooth Banach spaces. This gives a (more) complete answer to the question when there is a representer theorem. We then note that for regularised interpolation in fact the solution is determined by the function space alone and independent of the regulariser, making the extension to Banach spaces even more valuable.
A Note on Kernel Methods for Multiscale Systems with Critical Transitions
Hamzi, Boumediene, Kuehn, Christian, Mohamed, Sameh
Drastic sudden large events in dynamical systems have become a key area of interest in a broad range of applications [2, 26]. From the perspective of modelling, a successful framework to capture many critical transitions has been to use systems with multiple time scales in combination with bifurcation theory [23]. The idea is that there are fast variables, which are driven slowly towards a bifurcation point, where the system can undergo a sudden jump for certain types of bifurcations. One aim in this context is to determine, whether there are early-warning signs for critical transitions, which can be computed from time series data before the actual event occurred. Groundbreaking work by Wiesenfeld in the 1980s [32] has already clearly shown that 1 precursors of bifurcations exist, and that they can be extracted from stochastic fluctuations based upon critical slowing down.
Improved Classification Based on Deep Belief Networks
For better classification generative models are used to initialize the model and model features before training a classifier. Typically it is needed to solve separate unsupervised and supervised learning problems. Generative restricted Boltzmann machines and deep belief networks are widely used for unsupervised learning. We developed several supervised models based on DBN in order to improve this two-phase strategy. Modifying the loss function to account for expectation with respect to the underlying generative model, introducing weight bounds, and multi-level programming are applied in model development. The proposed models capture both unsupervised and supervised objectives effectively. The computational study verifies that our models perform better than the two-phase training approach.
Speaker-independent raw waveform model for glottal excitation
Juvela, Lauri, Tsiaras, Vassilis, Bollepalli, Bajibabu, Airaksinen, Manu, Yamagishi, Junichi, Alku, Paavo
Recent speech technology research has seen a growing interest in using WaveNets as statistical vocoders, i.e., generating speech waveforms from acoustic features. These models have been shown to improve the generated speech quality over classical vocoders in many tasks, such as text-to-speech synthesis and voice conversion. Furthermore, conditioning WaveNets with acoustic features allows sharing the waveform generator model across multiple speakers without additional speaker codes. However, multi-speaker WaveNet models require large amounts of training data and computation to cover the entire acoustic space. This paper proposes leveraging the source-filter model of speech production to more effectively train a speaker-independent waveform generator with limited resources. We present a multi-speaker 'GlotNet' vocoder, which utilizes a WaveNet to generate glottal excitation waveforms, which are then used to excite the corresponding vocal tract filter to produce speech. Listening tests show that the proposed model performs favourably to a direct WaveNet vocoder trained with the same model architecture and data.
Strong Baselines for Neural Semi-supervised Learning under Domain Shift
Ruder, Sebastian, Plank, Barbara
Novel neural models have been proposed in recent years for learning under domain shift. Most models, however, only evaluate on a single task, on proprietary datasets, or compare to weak baselines, which makes comparison of models difficult. In this paper, we re-evaluate classic general-purpose bootstrapping approaches in the context of neural networks under domain shifts vs. recent neural approaches and propose a novel multi-task tri-training method that reduces the time and space complexity of classic tri-training. Extensive experiments on two benchmarks are negative: while our novel method establishes a new state-of-the-art for sentiment analysis, it does not fare consistently the best. More importantly, we arrive at the somewhat surprising conclusion that classic tri-training, with some additions, outperforms the state of the art. We conclude that classic approaches constitute an important and strong baseline.
Structured Deep Neural Network Pruning by Varying Regularization Parameters
Wang, Huan, Zhang, Qiming, Wang, Yuehai, Hu, Roland
Convolutional Neural Networks (CNN's) are restricted by their massive computation and high storage. Parameter pruning is a promising approach for CNN compression and acceleration, which aims at eliminating redundant model parameters with tolerable performance loss. Despite its effectiveness, existing regularization-based parameter pruning methods usually assign a fixed regularization parameter to all weights, which neglects the fact that different weights may have different importance to CNN. To solve this problem, we propose a theoretically sound regularization-based pruning method to incrementally assign different regularization parameters to different weights based on their importance to the network. On AlexNet and VGG-16, our method can achieve 4x theoretical speedup with similar accuracies compared with the baselines. For ResNet-50, the proposed method also achieves 2x acceleration and only suffers 0.1% top-5 accuracy loss.
Intelligent Physiotherapy Through Procedural Content Generation
Esfahlani, Shabnam Sadeghi, Thompson, Tommy
This paper describes an avenue for artificial and computational intelligence techniques applied within games research to be deployed for purposes of physical therapy. We provide an overview of prototypical research focussed on the application of motion sensor input devices and virtual reality equipment for rehabilitation of motor impairment: an issue typical of patients of traumatic brain injuries. We highlight how advances in procedural content generation and player modelling can stimulate development in this area by improving quality of rehabilitation programmes and measuring patient performance.
3D Consistent & Robust Segmentation of Cardiac Images by Deep Learning with Spatial Propagation
Zheng, Qiao, Delingette, Hervé, Duchateau, Nicolas, Ayache, Nicholas
We propose a method based on deep learning to perform cardiac segmentation on short axis MRI image stacks iteratively from the top slice (around the base) to the bottom slice (around the apex). At each iteration, a novel variant of U-net is applied to propagate the segmentation of a slice to the adjacent slice below it. In other words, the prediction of a segmentation of a slice is dependent upon the already existing segmentation of an adjacent slice. 3D-consistency is hence explicitly enforced. The method is trained on a large database of 3078 cases from UK Biobank. It is then tested on 756 different cases from UK Biobank and three other state-of-the-art cohorts (ACDC with 100 cases, Sunnybrook with 30 cases, RVSC with 16 cases). Results comparable or even better than the state-of-the-art in terms of distance measures are achieved. They also emphasize the assets of our method, namely enhanced spatial consistency (currently neither considered nor achieved by the state-of-the-art), and the generalization ability to unseen cases even from other databases.
Relational Marginal Problems: Theory and Estimation
Kuzelka, Ondrej, Wang, Yuyi, Davis, Jesse, Schockaert, Steven
In the propositional setting, the marginal problem is to find a (maximum-entropy) distribution that has some given marginals. We study this problem in a relational setting and make the following contributions. First, we compare two different notions of relational marginals. Second, we show a duality between the resulting relational marginal problems and the maximum likelihood estimation of the parameters of relational models, which generalizes a well-known duality from the propositional setting. Third, by exploiting the relational marginal formulation, we present a statistically sound method to learn the parameters of relational models that will be applied in settings where the number of constants differs between the training and test data. Furthermore, based on a relational generalization of marginal polytopes, we characterize cases where the standard estimators based on feature's number of true groundings needs to be adjusted and we quantitatively characterize the consequences of these adjustments. Fourth, we prove bounds on expected errors of the estimated parameters, which allows us to lower-bound, among other things, the effective sample size of relational training data.
Cambridge Analytica fights back on Facebook data scandal
LONDON – Cambridge Analytica unleashed its counterattack against claims that it misused data from millions of Facebook accounts, saying Tuesday it is the victim of misunderstandings and inaccurate reporting that portrays the company as the evil villain in a James Bond movie. Clarence Mitchell, a high-profile publicist recently hired to represent the company, held Cambridge Analytica's first news conference since allegations surfaced that the Facebook data helped Donald Trump win the 2016 presidential election. Christopher Wylie, a former employee of Cambridge Analytica's parent, also claims that the company has links to the successful campaign to take Britain out of the European Union. "The company has been portrayed in some quarters as almost some Bond villain," Mitchell said. "Cambridge Analytica is no Bond villain."