Goto

Collaborating Authors

 Regression


Sample Complexity of Learning Mixtures of Sparse Linear Regressions

arXiv.org Machine Learning

In the problem of learning mixtures of linear regressions, the goal is to learn a collection of signal vectors from a sequence of (possibly noisy) linear measurements, where each measurement is evaluated on an unknown signal drawn uniformly from this collection. This setting is quite expressive and has been studied both in terms of practical applications and for the sake of establishing theoretical guarantees. In this paper, we consider the case where the signal vectors are sparse; this generalizes the popular compressed sensing paradigm. We improve upon the state-of-the-art results as follows: In the noisy case, we resolve an open question of Yin et al. (IEEE Transactions on Information Theory, 2019) by showing how to handle collections of more than two vectors and present the first robust reconstruction algorithm, i.e., if the signals are not perfectly sparse, we still learn a good sparse approximation of the signals. In the noiseless case, as well as in the noisy case, we show how to circumvent the need for a restrictive assumption required in the previous work. Our techniques are quite different from those in the previous work: for the noiseless case, we rely on a property of sparse polynomials and for the noisy case, we provide new connections to learning Gaussian mixtures and use ideas from the theory of error-correcting codes.


Bounding Data-driven Model Errors in Power Grid Analysis

arXiv.org Machine Learning

Data-driven models analyze power grids under incomplete physical information, and their accuracy has been mostly validated empirically using certain training and testing datasets. This paper explores error bounds for data-driven models under all possible training and testing scenarios, and proposes an evaluation implementation based on Rademacher complexity theory. We answer key questions for data-driven models: how much training data is required to guarantee a certain error bound, and how partial physical knowledge can be utilized to reduce the required amount of data. Our results are crucial for the evaluation and application of data-driven models in power grid analysis. We demonstrate the proposed method by finding generalization error bounds for two applications, i.e. branch flow linearization and external network equivalent under different degrees of physical knowledge. Results identify how the bounds decrease with additional power grid physical knowledge or more training data.


Differentially Private Bayesian Linear Regression

arXiv.org Machine Learning

Linear regression is an important tool across many fields that work with sensitive human-sourced data. Significant prior work has focused on producing differentially private point estimates, which provide a privacy guarantee to individuals while still allowing modelers to draw insights from data by estimating regression coefficients. We investigate the problem of Bayesian linear regression, with the goal of computing posterior distributions that correctly quantify uncertainty given privately released statistics. We show that a naive approach that ignores the noise injected by the privacy mechanism does a poor job in realistic data settings. We then develop noise-aware methods that perform inference over the privacy mechanism and produce correct posteriors across a wide range of scenarios.


Learning Fair and Interpretable Representations via Linear Orthogonalization

arXiv.org Machine Learning

To reduce human error and prejudice, many high-stakes decisions have been turned over to machine algorithms. However, recent research suggests that this does not remove discrimination, and can perpetuate harmful stereotypes. While algorithms have been developed to improve fairness, they typically face at least one of three shortcomings: they are not interpretable, they lose significant accuracy compared to unbiased equivalents, or they are not transferable across models. To address these issues, we propose a geometric method that removes correlations between data and any number of protected variables. Further, we can control the strength of debi-asing through an adjustable parameter to address the tradeoff between model accuracy and fairness. The resulting features are interpretable and can be used with many popular models, such as linear regression, random forest and multilayer perceptrons. The resulting predictions are found to be more accurate and fair than several comparable fair AI algorithms across a variety of benchmark datasets. Our work shows that debiasing data is a simple and effective solution toward improving fairness.


A First-Order Algorithmic Framework for Wasserstein Distributionally Robust Logistic Regression

arXiv.org Machine Learning

Wasserstein distance-based distributionally robust optimization (DRO) has received much attention lately due to its ability to provide a robustness interpretation of various learning models. Moreover, many of the DRO problems that arise in the learning context admits exact convex reformulations and hence can be tackled by off-the-shelf solvers. Nevertheless, the use of such solvers severely limits the applicability of DRO in large-scale learning problems, as they often rely on general purpose interior-point algorithms. On the other hand, there are very few works that attempt to develop fast iterative methods to solve these DRO problems, which typically possess complicated structures. In this paper, we take a first step towards resolving the above difficulty by developing a first-order algorithmic framework for tackling a class of Wasserstein distance-based distributionally robust logistic regression (DRLR) problem. Specifically, we propose a novel linearized proximal ADMM to solve the DRLR problem, whose objective is convex but consists of a smooth term plus two non-separable non-smooth terms. We prove that our method enjoys a sublinear convergence rate. Furthermore, we conduct three different experiments to show its superb performance on both synthetic and real-world datasets. In particular, our method can achieve the same accuracy up to 800+ times faster than the standard off-the-shelf solver.


The Study of Machine Learning Models in Predicting the Intention of Adolescents to Smoke Cigarettes

arXiv.org Machine Learning

The use of electronic cigarette (e-cigarette) is increasing among adolescents. This is problematic since consuming nicotine at an early age can cause harmful effects in developing teenager's brain and health. Additionally, the use of e-cigarette has a possibility of leading to the use of cigarettes, which is more severe. There were many researches about e-cigarette and cigarette that mostly focused on finding and analyzing causes of smoking using conventional statistics. However, there is a lack of research on developing prediction models, which is more applicable to anti-smoking campaign, about e-cigarette and cigarette. In this paper, we research the prediction models that can be used to predict an individual e-cigarette user's (including non-e-cigarette users) intention to smoke cigarettes, so that one can be early informed about the risk of going down the path of smoking cigarettes. To construct the prediction models, five machine learning (ML) algorithms are exploited and tested for their accuracy in predicting the intention to smoke cigarettes among never smokers using data from the 2018 National Youth Tobacco Survey (NYTS). In our investigation, the Gradient Boosting Classifier, one of the prediction models, shows the highest accuracy out of all the other models. Also, with the best prediction model, we made a public website that enables users to input information to predict their intentions of smoking cigarettes.


Exploring Kernel Functions in the Softmax Layer for Contextual Word Classification

arXiv.org Machine Learning

Prominently used in support vector machines and logistic regressions, kernel functions (kernels) can implicitly map data points into high dimensional spaces and make it easier to learn complex decision boundaries. In this work, by replacing the inner product function in the softmax layer, we explore the use of kernels for contextual word classification. In order to compare the individual kernels, experiments are conducted on standard language modeling and machine translation tasks. We observe a wide range of performances across different kernel settings. Extending the results, we look at the gradient properties, investigate various mixture strategies and examine the disambiguation abilities.


A Gentle Introduction to Logistic Regression With Maximum Likelihood Estimation

#artificialintelligence

Logistic regression is a model for binary classification predictive modeling. The parameters of a logistic regression model can be estimated by the probabilistic framework called maximum likelihood estimation. Under this framework, a probability distribution for the target variable (class label) must be assumed and then a likelihood function defined that calculates the probability of observing the outcome given the input data and the model. This function can then be optimized to find the set of parameters that results in the largest sum likelihood over the training dataset. The maximum likelihood approach to fitting a logistic regression model both aids in better understanding the form of the logistic regression model and provides a template that can be used for fitting classification models more generally.


45 Best Data Science Certification for Data Scientists JA Directives

#artificialintelligence

Are you looking for Best Data Science Degree Online? This Online Data Science Course list will help you to become a top Data Scientist. Data science or data-driven science is one of today's fastest-growing fields. Do you want to become a Data Scientist in 2019? The list of the Data Science Degree will give you a clear idea from data science definition to expert's levels. If you don't know how to get data scientist certification then this data science certificate programs online will help you to get an online data science certificate. You will be able to get Microsoft data science certification or even Harvard data science certificate with this excellent collection of online courses. Also, this Data Science training will give you an idea about data science, python, data scientist, big data, analytics, machine learning, deep learning and Artificial Intelligence (AI) which are the most booming topics now. You can be a data science master in a short period of time. All big companies, publishers, advertisers, and other industries are now highly depended on data science or machine learning. So, it is high time to learn some skills in data science, for example, get the high demanded Data Science online certifications. How does it work at the present time, why data scientist's career and data science jobs are in top position? If you like a trendy career, you have that opportunity right now and get hired by the big industries. At the same time, online entrepreneurs and business personals also need to update themselves with the fundamental machine learning skills to compete with the fast-moving industry. Below are few best Data Science online courses that might assist you to jump-start the knowledge of data science sector. Best Data Science online tutorial and programs listing displays the'Best Course,' 'Product Description,' 'Rating,' 'Students Enrolled' 'Product's Image' and as well as an Enroll button to purchase the Courses from respective learning platforms for your convenience. Description: If you want to become a successful data scientist then you should take this best data science course. Just learning statistics, data visualization and data wrangling is not enough. You also need to know how to ask the right questions and tell the right story from your data. Description: This is an intermediate level data science course. Here you are going to learn to implement the advance data science concepts like inferential statistics and machine learning. The best data science certification promises you to get hired by a corporation after doing this course. As first you do the course then pay for it only if you get a data science job. So making an investment in your learning is completely risk-free now. You are going to master the foundational skills that are needed for you to do a job in the data science industry.


The F-Test for Regression Analysis

#artificialintelligence

Suppose by means of some analysis, we were to deduce that today's value of the DJIA Closing Price may turn out to be a good predictor of tomorrow's Closing Price. To test this theory, we will develop a linear regression model consisting of a single regression variable. This variable will be the time lagged value of the time series. Here are the first few rows of the modified Data Frame. Let's remove the first row to get rid of the NaN: Next let's create our training and test data sets: Plot the model's performance against the test data set: At first glance, this model's performance looks much better than what we got from the mean model.