Goto

Collaborating Authors

 Africa


Modeling Heterogeneity in Mode-Switching Behavior Under a Mobility-on-Demand Transit System: An Interpretable Machine Learning Approach

arXiv.org Machine Learning

Recent years have witnessed an increased focus on interpretability and the use of machine learning to inform policy analysis and decision making. This paper applies machine learning to examine travel behavior and, in particular, on modeling changes in travel modes when individuals are presented with a novel (on-demand) mobility option. It addresses the following question: Can machine learning be applied to model individual taste heterogeneity (preference heterogeneity for travel modes and response heterogeneity to travel attributes) in travel mode choice? This paper first develops a high-accuracy classifier to predict mode-switching behavior under a hypothetical Mobility-on-Demand Transit system (i.e., stated-preference data), which represents the case study underlying this research. We show that this classifier naturally captures individual heterogeneity available in the data. Moreover, the paper derives insights on heterogeneous switching behaviors through the generation of marginal effects and elasticities by current travel mode, partial dependence plots, and individual conditional expectation plots. The paper also proposes two new model-agnostic interpretation tools for machine learning, i.e., conditional partial dependence plots and conditional individual partial dependence plots, specifically designed to examine response heterogeneity. The results on the case study show that the machine-learning classifier, together with model-agnostic interpretation tools, provides valuable insights on travel mode switching behavior for different individuals and population segments. For example, the existing drivers are more sensitive to additional pickups than people using other travel modes, and current transit users are generally willing to share rides but reluctant to take any additional transfers.


Combining learning rate decay and weight decay with complexity gradient descent - Part I

arXiv.org Machine Learning

The role of $L^2$ regularization, in the specific case of deep neural networks rather than more traditional machine learning models, is still not fully elucidated. We hypothesize that this complex interplay is due to the combination of overparameterization and high dimensional phenomena that take place during training and make it unamenable to standard convex optimization methods. Using insights from statistical physics and random fields theory, we introduce a parameter factoring in both the level of the loss function and its remaining nonconvexity: the \emph{complexity}. We proceed to show that it is desirable to proceed with \emph{complexity gradient descent}. We then show how to use this intuition to derive novel and efficient annealing schemes for the strength of $L^2$ regularization when performing standard stochastic gradient descent in deep neural networks.


Mean Field Limit of the Learning Dynamics of Multilayer Neural Networks

arXiv.org Machine Learning

Can multilayer neural networks -- typically constructed as highly complex structures with many nonlinearly activated neurons across layers -- behave in a non-trivial way that yet simplifies away a major part of their complexities? In this work, we uncover a phenomenon in which the behavior of these complex networks -- under suitable scalings and stochastic gradient descent dynamics -- becomes independent of the number of neurons as this number grows sufficiently large. We develop a formalism in which this many-neurons limiting behavior is captured by a set of equations, thereby exposing a previously unknown operating regime of these networks. While the current pursuit is mathematically non-rigorous, it is complemented with several experiments that validate the existence of this behavior.


Accenture to Launch Applied Intelligence Studio in South Africa for Mining

#artificialintelligence

Accenture has announced plans to launch a new Applied Intelligence Studio for Mining in Johannesburg. The studio will apply the latest in data science and artificial intelligence technologies with new data sources for real-time co-creation of innovative digital solutions that can help mining companies solve some of their hardest analytical problems. It is expected to open in February 2019. "They are increasingly looking to apply advanced analytics to reimagine processes, unlock trapped value, and drive operational excellence in their businesses today and position themselves for growth tomorrow." "Volatile commodity prices, rising input costs and changing global demand for commodities require mining companies to rethink their strategies and business models to remain competitive," said Rachael Bartels, a senior managing director who leads Accenture's mining business globally.


Supervised learning improves disease outbreak detection

arXiv.org Machine Learning

The early detection of infectious disease outbreaks is a crucial task to protect population health. To this end, public health surveillance systems have been established to systematically collect and analyse infectious disease data. A variety of statistical tools are available, which detect potential outbreaks as abberations from an expected endemic level using these data. Here, we develop the first supervised learning approach based on hidden Markov models for disease outbreak detection, which leverages data that is routinely collected within a public health surveillance system. We evaluate our model using real Salmonella and Campylobacter data, as well as simulations. In comparison to a state-of-the-art approach, which is applied in multiple European countries including Germany, our proposed model reduces the false positive rate by up to 50% while retaining the same sensitivity. We see our supervised learning approach as a significant step to further develop machine learning applications for disease outbreak detection, which will be instrumental to improve public health surveillance systems.


Distributed Synthesis of Surveillance Strategies for Mobile Sensors

arXiv.org Artificial Intelligence

We study the problem of synthesizing strategies for a mobile sensor network to conduct surveillance in partnership with static alarm triggers. We formulate the problem as a multi-agent reactive synthesis problem with surveillance objectives specified as temporal logic formulas. In order to avoid the state space blow-up arising from a centralized strategy computation, we propose a method to decentralize the surveillance strategy synthesis by decomposing the multi-agent game into subgames that can be solved independently. We also decompose the global surveillance specification into local specifications for each sensor, and show that if the sensors satisfy their local surveillance specifications, then the sensor network as a whole will satisfy the global surveillance objective. Thus, our method is able to guarantee global surveillance properties in a mobile sensor network while synthesizing completely decentralized strategies with no need for coordination between the sensors. We also present a case study in which we demonstrate an application of decentralized surveillance strategy synthesis.


Negative eigenvalues of the Hessian in deep neural networks

arXiv.org Machine Learning

The loss function of deep networks is known to be non-convex but the precise nature of this nonconvexity is still an active area of research. In this work, we study the loss landscape of deep networks through the eigendecompositions of their Hessian matrix. In particular, we examine how important the negative eigenvalues are and the benefits one can observe in handling them appropriately.


Deep CSI Learning for Gait Biometric Sensing and Recognition

arXiv.org Machine Learning

Gait is a person's natural walking style and a complex biological process that is unique to each person. Recently, the channel state information (CSI) of WiFi devices have been exploited to capture human gait biometrics for user identification. However, the performance of existing CSI-based gait identification systems is far from satisfactory. They can only achieve limited identification accuracy (maximum $93\%$) only for a very small group of people (i.e., between 2 to 10). To address such challenge, an end-to-end deep CSI learning system is developed, which exploits deep neural networks to automatically learn the salient gait features in CSI data that are discriminative enough to distinguish different people Firstly, the raw CSI data are sanitized through window-based denoising, mean centering and normalization. The sanitized data is then passed to a residual deep convolutional neural network (DCNN), which automatically extracts the hierarchical features of gait-signatures embedded in the CSI data. Finally, a softmax classifier utilizes the extracted features to make the final prediction about the identity of the user. In a typical indoor environment, a top-1 accuracy of $97.12 \pm 1.13\%$ is achieved for a dataset of 30 people.


How to Mitigate Negative Algorithmic Biases in Machine Learning

#artificialintelligence

Machine learning models or algorithms have shown over the past few years that they can exhibit human traits like racism and sexism by misidentifying black people as gorillas (Barr, 2015) or perpetuating gender income inequality through ad suggestions (Datta et al., 2015). Algorithmic bias, however, is not inherently problematic. Given the potential harm machine learning can cause, how can South African organisations mitigate against problematic algorithmic bias in their data and models? This essay will use the taxonomy of algorithmic bias created by Danks and London (2017) to differentiate between the various types of algorithmic bias and give examples of how problematic bias might perpetuate immoral discrimination within a South African context. Specifically, it will examine training data bias, algorithmic focus bias and transfer context bias. The most intuitive bias is training data bias; if biased data are used, the resulting model reflects that bias.


Alphabet shares sink despite making $8.9bn profit in last quarter

The Guardian

Alphabet, the parent company of the internet search giant Google, earned $39.27bn in the last three months of 2018, but its share price sank as its costs rose. Alphabet's revenues for the quarter were 22% higher than the same period last year and the company made a profit of $8.9bn, the company announced on Monday. Revenues in the US rose 20% while revenues from Europe, the Middle East and Africa rose 29%, helped by the strength of the euro and the pound. It was the latest tech company to announce strong revenue growth – news that has cheered investors – but rising costs that come as the company is facing increasing competition from Amazon clouded the news. The fees that Alphabet pays to companies like Apple for Google to be their default search engine rose to $7.4bn up from $6.6bn for the same period last year.