Goto

Collaborating Authors

 Statistical Learning


Types of machine learning algorithms en.proft.me

#artificialintelligence

Regardless of whether the learner is a human or machine, the basic learning process is similar. Machine learning algorithms are divided into categories according to their purpose. There are lots of overlaps in which ML algorithms are applied to a particular problem. As a result, for the same problem, there could be many different ML models possible. So, coming out with the best ML model is an art that requires a lot of patience and trial and error.


A Bayesian algorithm for distributed network localization using distance and direction data

arXiv.org Machine Learning

A reliable, accurate, and affordable positioning service is highly required in wireless networks. In this paper, the novel Message Passing Hybrid Localization (MPHL) algorithm is proposed to solve the problem of cooperative distributed localization using distance and direction estimates. This hybrid approach combines two sensing modalities to reduce the uncertainty in localizing the network nodes. A statistical model is formulated for the problem, and approximate minimum mean square error (MMSE) estimates of the node locations are computed. The proposed MPHL is a distributed algorithm based on belief propagation (BP) and Markov chain Monte Carlo (MCMC) sampling. It improves the identifiability of the localization problem and reduces its sensitivity to the anchor node geometry, compared to distance-only or direction-only localization techniques. For example, the unknown location of a node can be found if it has only a single neighbor; and a whole network can be localized using only a single anchor node. Numerical results are presented showing that the average localization error is significantly reduced in almost every simulation scenario, about 50% in most cases, compared to the competing algorithms.


Evaluating Graph Signal Processing for Neuroimaging Through Classification and Dimensionality Reduction

arXiv.org Machine Learning

Graph Signal Processing (GSP) is a promising framework to analyze multi-dimensional neuroimaging datasets, while taking into account both the spatial and functional dependencies between brain signals. In the present work, we apply dimensionality reduction techniques based on graph representations of the brain to decode brain activity from real and simulated fMRI datasets. We introduce seven graphs obtained from a) geometric structure and/or b) functional connectivity between brain areas at rest, and compare them when performing dimension reduction for classification. We show that mixed graphs using both a) and b) offer the best performance. We also show that graph sampling methods perform better than classical dimension reduction including Principal Component Analysis (PCA) and Independent Component Analysis (ICA).


Significance testing in non-sparse high-dimensional linear models

arXiv.org Machine Learning

In high-dimensional linear models, the sparsity assumption is typically made, stating that most of the parameters are equal to zero. Under the sparsity assumption, estimation and, recently, inference have been well studied. However, in practice, sparsity assumption is not checkable and more importantly is often violated, with a large number of covariates expected to be associated with the response, indicating that possibly all, rather than just a few, parameters are non-zero. A natural example is a genome-wide gene expression profiling, where all genes are believed to affect a common disease marker. We show that existing inferential methods are sensitive to the sparsity assumption, and may, in turn, result in the severe lack of control of Type-I error. In this article, we propose a new inferential method, named CorrT, which is robust to model misspecification and adaptive to the sparsity assumption. CorrT is shown to have Type I error approaching the nominal level for \textit{any} models and Type II error approaching zero for sparse and many dense models. In fact, CorrT is also shown to be optimal in a variety of frameworks: sparse, non-sparse and hybrid models where sparse and dense signals are mixed. Numerical experiments show a favorable performance of the CorrT test compared to the state-of-the-art methods.


Stem-ming the Tide: Predicting STEM attrition using student transcript data

arXiv.org Machine Learning

Science, technology, engineering, and math (STEM) fields play growing roles in national and international economies by driving innovation and generating high salary jobs. Yet, the US is lagging behind other highly industrialized nations in terms of STEM education and training. Furthermore, many economic forecasts predict a rising shortage of domestic STEM-trained professions in the US for years to come. One potential solution to this deficit is to decrease the rates at which students leave STEM-related fields in higher education, as currently over half of all students intending to graduate with a STEM degree eventually attrite. However, little quantitative research at scale has looked at causes of STEM attrition, let alone the use of machine learning to examine how well this phenomenon can be predicted. In this paper, we detail our efforts to model and predict dropout from STEM fields using one of the largest known datasets used for research on students at a traditional campus setting. Our results suggest that attrition from STEM fields can be accurately predicted with data that is routinely collected at universities using only information on students' first academic year. We also propose a method to model student STEM intentions for each academic term to better understand the timing of STEM attrition events. We believe these results show great promise in using machine learning to improve STEM retention in traditional and non-traditional campus settings.


An inexact subsampled proximal Newton-type method for large-scale machine learning

arXiv.org Machine Learning

We propose a fast proximal Newton-type algorithm for minimizing regularized finite sums that returns an $\epsilon$-suboptimal point in $\tilde{\mathcal{O}}(d(n + \sqrt{\kappa d})\log(\frac{1}{\epsilon}))$ FLOPS, where $n$ is number of samples, $d$ is feature dimension, and $\kappa$ is the condition number. As long as $n > d$, the proposed method is more efficient than state-of-the-art accelerated stochastic first-order methods for non-smooth regularizers which requires $\tilde{\mathcal{O}}(d(n + \sqrt{\kappa n})\log(\frac{1}{\epsilon}))$ FLOPS. The key idea is to form the subsampled Newton subproblem in a way that preserves the finite sum structure of the objective, thereby allowing us to leverage recent developments in stochastic first-order methods to solve the subproblem. Experimental results verify that the proposed algorithm outperforms previous algorithms for $\ell_1$-regularized logistic regression on real datasets.


Deep Learning for Accelerated Reliability Analysis of Infrastructure Networks

arXiv.org Machine Learning

Assessment of the impact of natural disasters on infrastructure systems is of importance toward four main objectives: (1) Planning for actions that eliminate or reduce the long-term risk to human life and infrastructure systems (e.g.[2]); (2) Disaster preparation or adjustment, which aims to reduce the risk of damages and injuries while enabling the capability to cope with the temporary disruption of the infrastructure systems (e.g.[3]); (3) Development of effective emergency response strategies (e.g.[4]); and (4) Post-disaster recovery planning (e.g.[5]). These four are, respectively, known as the mitigation, preparedness, response, and recovery practices. A variety of analytical [6], simulation [7-11], and optimization [12] approaches are proposed in the literature for hazard reliability analysis of infrastructure systems. A comprehensive literature review on transportation infrastructure system performance in disasters is provided in [13]. Simulation-based reliability assessment of large infrastructure systems are often computationally intractable or expensive due to the large number of network components, complex network topology, statistical dependence between component failures, and uncertainties in the hazard models. This will impose limitations on design optimization or sensitivity analysis of these systems. Alternatively, a more efficient response assessment for large infrastructure systems can be made possible by using approximate surrogates [14]. Surrogates are fast models that approximately describe the relationship between the system inputs and outputs and serve as a substitute for more expensive simulation tools. If the response evaluated by the reference expensive model is denoted by f (x), a surrgate seeks to provide a global approximate function f (x).



Real-World, Man-Machine Algorithms

#artificialintelligence

Behind the scenes, the same call automatically and invisibly decides whether a machine learning classifier is reliable enough to classify the example on its own, or whether human intervention is needed. Models get built automatically, they're continually retrained, and the caller never has to worry whether more data is needed. In the rest of this article, we'll go into more detail on the problems we described above--problems that are common to all efforts to deploy machine learning to solve real-world problems. In order to train any spam classifier, you'll first need a training set of "spam" and "not spam" labels.


An Introduction to Support Vector Machines - DZone AI

#artificialintelligence

If you have used machine learning to perform classification, you might have heard about support vector machines (SVM). Introduced a little more than 50 years ago, they have evolved over time and have also been adapted to various other problems like regression, outlier analysis, and ranking. SVMs are a favorite tool in the arsenal of many machine learning practitioners. In this post, we will try to gain a high-level understanding of how SVMs work. I'll focus on developing intuition rather than rigor. What that essentially means is we will skip as much of the math as possible and develop a strong intuition of the working principle. Say there is a machine learning (ML) course offered at your university.