Goto

Collaborating Authors

 Statistical Learning


Partial Model Averaging in Federated Learning: Performance Guarantees and Benefits

arXiv.org Machine Learning

Local Stochastic Gradient Descent (SGD) with periodic model averaging (FedAvg) is a foundational algorithm in Federated Learning. The algorithm independently runs SGD on multiple workers and periodically averages the model across all the workers. When local SGD runs with many workers, however, the periodic averaging causes a significant model discrepancy across the workers making the global loss converge slowly. While recent advanced optimization methods tackle the issue focused on non-IID settings, there still exists the model discrepancy issue due to the underlying periodic model averaging. We propose a partial model averaging framework that mitigates the model discrepancy issue in Federated Learning. The partial averaging encourages the local models to stay close to each other on parameter space, and it enables to more effectively minimize the global loss. Given a fixed number of iterations and a large number of workers (128), the partial averaging achieves up to 2.2% higher validation accuracy than the periodic full averaging.


A Cross Validation Framework for Signal Denoising with Applications to Trend Filtering, Dyadic CART and Beyond

arXiv.org Machine Learning

This paper formulates a general cross validation framework for signal denoising. The general framework is then applied to nonparametric regression methods such as Trend Filtering and Dyadic CART. The resulting cross validated versions are then shown to attain nearly the same rates of convergence as are known for the optimally tuned analogues. There did not exist any previous theoretical analyses of cross validated versions of Trend Filtering or Dyadic CART. To illustrate the generality of the framework we also propose and study cross validated versions of two fundamental estimators; lasso for high dimensional linear regression and singular value thresholding for matrix estimation. Our general framework is inspired by the ideas in Chatterjee and Jafarov (2015) and is potentially applicable to a wide range of estimation methods which use tuning parameters.


On the Design of Graph Embeddings for the Sensorless Estimation of Road Traffic Profiles

arXiv.org Artificial Intelligence

Traffic forecasting models rely on data that needs to be sensed, processed, and stored. This requires the deployment and maintenance of traffic sensing infrastructure, often leading to unaffordable monetary costs. The lack of sensed locations can be complemented with synthetic data simulations that further lower the economical investment needed for traffic monitoring. One of the most common data generative approaches consists of producing real-like traffic patterns, according to data distributions from analogous roads. The process of detecting roads with similar traffic is the key point of these systems. However, without collecting data at the target location no flow metrics can be employed for this similarity-based search. We present a method to discover locations among those with available traffic data by inspecting topological features of road segments. Relevant topological features are extracted as numerical representations (embeddings) to compare different locations and eventually find the most similar roads based on the similarity between their embeddings. The performance of this novel selection system is examined and compared to simpler traffic estimation approaches. After finding a similar source of data, a generative method is used to synthesize traffic profiles. Depending on the resemblance of the traffic behavior at the sensed road, the generation method can be fed with data from one road only. Several generation approaches are analyzed in terms of the precision of the synthesized samples. Above all, this work intends to stimulate further research efforts towards enhancing the quality of synthetic traffic samples and thereby, reducing the need for sensing infrastructure.


In Defense of the Unitary Scalarization for Deep Multi-Task Learning

arXiv.org Artificial Intelligence

Recent multi-task learning research argues against unitary scalarization, where training simply minimizes the sum of the task losses. Several ad-hoc multi-task optimization algorithms have instead been proposed, inspired by various hypotheses about what makes multi-task settings difficult. The majority of these optimizers require per-task gradients, and introduce significant memory, runtime, and implementation overhead. We present a theoretical analysis suggesting that many specialized multi-task optimizers can be interpreted as forms of regularization. Moreover, we show that, when coupled with standard regularization and stabilization techniques from single-task learning, unitary scalarization matches or improves upon the performance of complex multi-task optimizers in both supervised and reinforcement learning settings. We believe our results call for a critical reevaluation of recent research in the area.


DDG-DA: Data Distribution Generation for Predictable Concept Drift Adaptation

arXiv.org Artificial Intelligence

In many real-world scenarios, we often deal with streaming data that is sequentially collected over time. Due to the non-stationary nature of the environment, the streaming data distribution may change in unpredictable ways, which is known as concept drift. To handle concept drift, previous methods first detect when/where the concept drift happens and then adapt models to fit the distribution of the latest data. However, there are still many cases that some underlying factors of environment evolution are predictable, making it possible to model the future concept drift trend of the streaming data, while such cases are not fully explored in previous work. In this paper, we propose a novel method DDG-DA, that can effectively forecast the evolution of data distribution and improve the performance of models. Specifically, we first train a predictor to estimate the future data distribution, then leverage it to generate training samples, and finally train models on the generated data. We conduct experiments on three real-world tasks (forecasting on stock price trend, electricity load and solar irradiance) and obtain significant improvement on multiple widely-used models.


Feature Extraction Framework based on Contrastive Learning with Adaptive Positive and Negative Samples

arXiv.org Artificial Intelligence

Currently, high-dimensional data is widely used in pattern recognition and data mining, which leads to high storage overhead, heavy computation, and excessive time consumption apart from causing the problem known as "curse of dimensionality". A significant way to address these issues is feature extraction, which transforms the original highdimensional spatial data into a low-dimensional subspace by a projection matrix. Although, the effect of feature extraction is often worse than it in deep learning, it has always been a research hotspot because of its strong interpretability and particularly well on any type of hardware (CPU, GPU, DSP). Therefore, it is an urgent need in traditional feature extraction to better extract discriminative features for downstream tasks. In the field of deep learning, contrastive learning has attracted extensive scholarly attention as the primary method of self-supervised learning. Contrastive learning uses information of data to supervise itself by constructing positive and negative samples, which strives to learn more discriminative features. InfoNCE loss based on contrastive learning is proposed in contrastive predictive coding (CPC)van den Oord et al. [2018]. CPC proves that minimizing the InfoNCE loss maximizes a lower bound on mutual information, which provides theoretical support for its advantages in extracting more discriminative features. Consequently, a large number of studies based on contrastive learning are proposed.


Winning solutions and post-challenge analyses of the ChaLearn AutoDL challenge 2019

arXiv.org Artificial Intelligence

This paper reports the results and post-challenge analyses of ChaLearn's AutoDL challenge series, which helped sorting out a profusion of AutoML solutions for Deep Learning (DL) that had been introduced in a variety of settings, but lacked fair comparisons. All input data modalities (time series, images, videos, text, tabular) were formatted as tensors and all tasks were multi-label classification problems. Code submissions were executed on hidden tasks, with limited time and computational resources, pushing solutions that get results quickly. In this setting, DL methods dominated, though popular Neural Architecture Search (NAS) was impractical. Solutions relied on fine-tuned pre-trained networks, with architectures matching data modality. Post-challenge tests did not reveal improvements beyond the imposed time limit. While no component is particularly original or novel, a high level modular organization emerged featuring a "meta-learner", "data ingestor", "model selector", "model/learner", and "evaluator". This modularity enabled ablation studies, which revealed the importance of (off-platform) meta-learning, ensembling, and efficient data management. Experiments on heterogeneous module combinations further confirm the (local) optimality of the winning solutions. Our challenge legacy includes an ever-lasting benchmark (http://autodl.chalearn.org), the open-sourced code of the winners, and a free "AutoDL self-service".


Deep Neural Networks vs. Gaussian Processes: Similarities, Differences, and Trade-Offs

#artificialintelligence

One axis along which to quantify the differences between these two models is by considering the number and types of parameters in each framework. In general, since Gaussian Processes are considered non-parametric machine learning techniques, Gaussian Processes (GPs) learn significantly fewer parameters, and predictions are largely driven by the training dataset over which they are defined.


Machine Learning Regression Masterclass in Python

#artificialintelligence

Udemy Coupon - Machine Learning Regression Masterclass in Python, Build 8 Practical Projects and Master Machine Learning Regression Techniques Using Python, Scikit Learn and Keras Created by Dr. Ryan Ahmed, Ph.D., MBA, Kirill Eremenko, Hadelin de Ponteves, SuperDataScience Team, Mitchell Bouchard English [Auto-generated] Students also bought Deep Learning Prerequisites: Linear Regression in Python Learn Regression Analysis for Business Regression Analysis / Data Analytics in Regression Regression Analysis for Statistics & Machine Learning in R Machine Learning for Beginners: Linear Regression model in R Preview this Course GET COUPON CODE Description Artificial Intelligence (AI) revolution is here! The technology is progressing at a massive scale and is being widely adopted in the Healthcare, defense, banking, gaming, transportation and robotics industries. Machine Learning is a subfield of Artificial Intelligence that enables machines to improve at a given task with experience. Machine Learning is an extremely hot topic; the demand for experienced machine learning engineers and data scientists has been steadily growing in the past 5 years. According to a report released by Research and Markets, the global AI and machine learning technology sectors are expected to grow from $1.4B to $8.8B by 2022 and it is predicted that AI tech sector will create around 2.3 million jobs by 2020.


Time Series Forecasting with Supervised Machine Learning

#artificialintelligence

When I first saw a time series forecasting problem I was very confused. Until that moment, I just did some supervised learning predictions on tabular data so I didn't know how to do the forecastings if I didn't have the target values. I decided to write about the machine learning approach of solving time series problems because I believe that these models are very versatile and powerful and they're much more beginner friendly than other statistical approaches. We are going to use Kaggle's Bike Sharing Demand competition dataset because it suites perfectly for this tutorial. Before using any model, it's important to do some time series analysis to understand the data.