South America
Sparse Parallel Training of Hierarchical Dirichlet Process Topic Models
Terenin, Alexander, Magnusson, Måns, Jonsson, Leif
Nonparametric extensions of topic models such as Latent Dirichlet Allocation, including Hierarchical Dirichlet Process (HDP), are often studied in natural language processing. Training these models generally requires use of serial algorithms, which limits scalability to large data sets and complicates acceleration via use of parallel and distributed systems. Most current approaches to scalable training of such models either don't converge to the correct target, or are not data-parallel. Moreover, these approaches generally do not utilize all available sources of sparsity found in natural language - an important way to make computation efficient. Based upon a representation of certain conditional distributions within an HDP, we propose a doubly sparse data-parallel sampler for the HDP topic model that addresses these issues.
Selecting Biomarkers for building optimal treatment selection rules using Kernel Machines
Optimal biomarker combinations for treatment-selection can be derived by minimizing total burden to the population caused by the targeted disease and its treatment. However, when multiple biomarkers are present, including all in the model can be expensive and hurt model performance. To remedy this, we consider feature selection in optimization by minimizing an extended total burden that additionally incorporates biomarker measurement costs. Formulating it as a 0-norm penalized weighted classification, we develop various procedures for estimating linear and nonlinear combinations. Through simulations and a real data example, we demonstrate the importance of incorporating feature-selection and marker cost when deriving treatment-selection rules.
Graph Learning Network: A Structure Learning Algorithm
Pilco, Darwin Saire, Rivera, Adín Ramírez
Recently, graph neural networks (GNNs) have proved to be suitable in tasks on unstructured data. Particularly in tasks as community detection, node classification, and link prediction. However, most GNN models still operate with static relationships. We propose the Graph Learning Network (GLN), a simple yet effective process to learn node embeddings and structure prediction functions. Our model uses graph convolutions to propose expected node features, and predict the best structure based on them. We repeat these steps recursively to enhance the prediction and the embeddings.
Government Artificial Intelligence Readiness Index 2019: How Did Frontier Markets Perform?
The Government Artificial Intelligence (AI) Readiness Index, compiled by Oxford Insights and the International Development Research Centre, ranks the governments of 194 nations according to how prepared they are to utilise AI in the provision of public services. According to global consulting firm PriceWaterhouseCooper, AI technologies are forecast to add an additional $15.7 trillion to the global economy by 2030, with $6.6 trillion to come from an increase in productivity and $9.1 trillion from consumption-side effects. The score that Oxford Insights provides for each country comprises of 11 input metrics grouped under four high-level topics: governance; infrastructure and data; skills and education; and government public services. On a global level, the top ranking countries (and their scores) were: Singapore (9.186), The likes of India (7.515) and China (7.37) were ranked 17th and 20th respectively.
Lattice Map Spiking Neural Networks (LM-SNNs) for Clustering and Classifying Image Data
Hazan, Hananel, Saunders, Daniel J., Sanghavi, Darpan T., Siegelmann, Hava, Kozma, Robert
Spiking neural networks (SNNs) with a lattice architecture are introduced in this work, combining several desirable properties of SNNs and self-organized maps (SOMs). Networks are trained with biologically motivated, unsupervised learning rules to obtain a self-organized grid of filters via cooperative and competitive excitatory-inhibitory interactions. Several inhibition strategies are developed and tested, such as (i) incrementally increasing inhibition level over the course of network training, and (ii) switching the inhibition level from low to high (two-level) after an initial training segment. During the labeling phase, the spiking activity generated by data with known labels is used to assign neurons to categories of data, which are then used to evaluate the network's classification ability on a held-out set of test data. Several biologically plausible evaluation rules are proposed and compared, including a population-level confidence rating, and an $n$-gram inspired method. The effectiveness of the proposed self-organized learning mechanism is tested using the MNIST benchmark dataset, as well as using images produced by playing the Atari Breakout game.
PACO: Global Signal Restoration via PAtch COnsensus
Paulino, Ignacio Francisco Ramírez
Many signal processing algorithms break the target signal into overlapping segments (also called windows, or patches), process them separately, and then stitch them back into place to produce a unified output. At the overlaps, the final value of those samples that are estimated more than once needs to be decided in some way. Averaging, the simplest approach, tends to produce blurred results. Significant work has been devoted to this issue in recent years: several works explore the idea of a weighted average of the overlapped patches and/or pixels; a more recent approach is to promote agreement (consensus) between the patches at their intersections. This work investigates the case where consensus is imposed as a hard constraint on the restoration problem. This leads to a general framework applicable to all sorts of signals, problems, decomposition strategies, and featuring a number of theoretical and practical advantages over other similar methods. The framework itself consists of a general optimization problem and a simple and efficient \admm-based algorithm for solving it. We also show that the consensus step of the algorithm, which is the main bottleneck of similar methods, can be solved efficiently and easily for any arbitrary patch decomposition scheme. As an example of the potential of our framework, we propose a method for filling missing samples (inpainting) which can be applied to signals of any dimension, and show its effectiveness on audio, image and video signals.
Traffic Light Recognition Using Deep Learning and Prior Maps for Autonomous Cars
Possatti, Lucas C., Guidolini, Rânik, Cardoso, Vinicius B., Berriel, Rodrigo F., Paixão, Thiago M., Badue, Claudine, De Souza, Alberto F., Oliveira-Santos, Thiago
Autonomous terrestrial vehicles must be capable of perceiving traffic lights and recognizing their current states to share the streets with human drivers. Most of the time, human drivers can easily identify the relevant traffic lights. To deal with this issue, a common solution for autonomous cars is to integrate recognition with prior maps. However, additional solution is required for the detection and recognition of the traffic light. Deep learning techniques have showed great performance and power of generalization including traffic related problems. Motivated by the advances in deep learning, some recent works leveraged some state-of-the-art deep detectors to locate (and further recognize) traffic lights from 2D camera images. However, none of them combine the power of the deep learning-based detectors with prior maps to recognize the state of the relevant traffic lights. Based on that, this work proposes to integrate the power of deep learning-based detection with the prior maps used by our car platform IARA (acronym for Intelligent Autonomous Robotic Automobile) to recognize the relevant traffic lights of predefined routes. The process is divided in two phases: an offline phase for map construction and traffic lights annotation; and an online phase for traffic light recognition and identification of the relevant ones. The proposed system was evaluated on five test cases (routes) in the city of Vit\'oria, each case being composed of a video sequence and a prior map with the relevant traffic lights for the route. Results showed that the proposed technique is able to correctly identify the relevant traffic light along the trajectory.
Hybrid Machine Learning Forecasts for the FIFA Women's World Cup 2019
Groll, Andreas, Ley, Christophe, Schauberger, Gunther, Van Eetvelde, Hans, Zeileis, Achim
In this work, we combine two different ranking methods together with several other predictors in a joint random forest approach for the scores of soccer matches. The first ranking method is based on the bookmaker consensus, the second ranking method estimates adequate ability parameters that reflect the current strength of the teams best. The proposed combined approach is then applied to the data from the two previous FIFA Women's World Cups 2011 and 2015. Finally, based on the resulting estimates, the FIFA Women's World Cup 2019 is simulated repeatedly and winning probabilities are obtained for all teams. The model clearly favors the defending champion USA before the host France.
Robust stability of moving horizon estimation for nonlinear systems with bounded disturbances using adaptive arrival cost
Deniz, Nestor N., Murillo, Marina H., Sanchez, Guido, Genzelis, Lucas M., Giovanini, Leonardo
In this paper, the robust stability and convergence to the true state of moving horizon estimator based on an adaptive arrival cost are established for nonlinear detectable systems. Robust global asymptotic stability is shown for the case of non-vanishing bounded disturbances whereas the convergence to the true state is proved for the case of vanishing disturbances. Several simulations were made in order to show the estimator behaviour under different operational conditions and to compare it with the state of the art estimation methods.
Inverse boosting pruning trees for depression detection on Twitter
Tong, Lei, Xiangrong, null, Zhang, Qianni, Sadka, Abdul, Li, Ling, Zhou, Huiyu
Depression is one of the most common mental health disorders, and a large number of depression people commit suicide each year. Potential depression sufferers do not consult psychological doctors because they feel ashamed or are unaware of any depression, which may result in severe delay of diagnosis and treatment. In the meantime, evidence shows that social media data provides valuable clues about physical and mental health conditions. In this paper, we argue that it is feasible to identify depression at an early stage by mining online social behaviours. Our approach, which is innovative to the practice of depression detection, does not rely on the extraction of numerous or complicated features to achieve accurate depression detection. Instead, we propose a novel classifier, namely, Inverse Boosting Pruning Trees (IBPT), which demonstrates a strong classification ability on a publicly accessible dataset with 7862 Twitter users. To comprehensively evaluate the classification capability of the IBPT, we use three real datasets from the UCI machine learning repository and the IBPT still obtains the best classification results against several state of the arts techniques. The results manifest that our proposed framework is promising for identifying social networks' users with depression.