Goto

Collaborating Authors

 Statistical Learning


Compressive Sensing via Convolutional Factor Analysis

arXiv.org Machine Learning

We solve the compressive sensing problem via convolutional factor analysis, where the convolutional dictionaries are learned in situ from the compressed measurements. An alternating direction method of multipliers (ADMM) paradigm for compressive sensing inversion based on convolutional factor analysis is developed. The proposed algorithm provides reconstructed images as well as features, which can be directly used for recognition (e.g., classification) tasks. When a deep (multilayer) model is constructed, a stochastic unpooling process is employed to build a generative model. During reconstruction and testing, we project the upper layer dictionary to the data level and only a single layer decon-volution is required. We demonstrate that using 30% (relative to pixel numbers) compressed measurements, the proposed model achieves the classification accuracy comparable to the original data on MNIST. We also observe that when the compressed measurements are very limited (e.g., 10%), the upper layer dictionary can provide better reconstruction results than the bottom layer. 1 Introduction The compressive sensing (CS) problem [3,4,11] can be formulated as: min 1 2โ€–y A x โ€– 2 2 ฮปโ€–c โ€–?, s.t.x Bc, (1) where A R M N is the sensing matrix and usuallyM N .x is the desired signal, z denotes the coefficients which are sparse ( โ€–ยทโ€–?


A Large Dimensional Analysis of Least Squares Support Vector Machines

arXiv.org Machine Learning

In this article, a large dimensional performance analysis of kernel least squares support vector machines (LS-SVMs) is provided under the assumption of a two-class Gaussian mixture model for the input data. Building upon recent random matrix advances, when both the dimension of data $p$ and their number $n$ grow large at the same rate, we show that the LS-SVM decision function converges to a normal-distributed variable, the mean and variance of which depend explicitly on a local behavior of the kernel function. This theoretical result is then applied to the MNIST data sets which, despite their non-Gaussianity, exhibit a surprisingly similar behavior. Our analysis provides a deeper understanding of the mechanism into play in SVM-type methods and in particular of the impact on the choice of the kernel function as well as some of their theoretical limits.


Multivariate Regression with Grossly Corrupted Observations: A Robust Approach and its Applications

arXiv.org Machine Learning

This paper studies the problem of multivariate linear regression where a portion of the observations is grossly corrupted or is missing, and the magnitudes and locations of such occurrences are unknown in priori. To deal with this problem, we propose a new approach by explicitly consider the error source as well as its sparseness nature. An interesting property of our approach lies in its ability of allowing individual regression output elements or tasks to possess their unique noise levels. Moreover, despite working with a non-smooth optimization problem, our approach still guarantees to converge to its optimal solution. Experiments on synthetic data demonstrate the competitiveness of our approach compared with existing multivariate regression models. In addition, empirically our approach has been validated with very promising results on two exemplar real-world applications: The first concerns the prediction of \textit{Big-Five} personality based on user behaviors at social network sites (SNSs), while the second is 3D human hand pose estimation from depth images. The implementation of our approach and comparison methods as well as the involved datasets are made publicly available in support of the open-source and reproducible research initiatives.


Error Metrics for Learning Reliable Manifolds from Streaming Data

arXiv.org Machine Learning

Spectral dimensionality reduction is frequently used to identify low-dimensional structure in high-dimensional data. However, learning manifolds, especially from the streaming data, is computationally and memory expensive. In this paper, we argue that a stable manifold can be learned using only a fraction of the stream, and the remaining stream can be mapped to the manifold in a significantly less costly manner. Identifying the transition point at which the manifold is stable is the key step. We present error metrics that allow us to identify the transition point for a given stream by quantitatively assessing the quality of a manifold learned using Isomap. We further propose an efficient mapping algorithm, called S-Isomap, that can be used to map new samples onto the stable manifold. We describe experiments on a variety of data sets that show that the proposed approach is computationally efficient without sacrificing accuracy.


With AI2, Machine Learning and Analysts Come Together to Impress, Part 2: The Algorithms

#artificialintelligence

This is the second installment in a three-part series covering AI2 and machine learning. Be sure to read Part 1 for an introduction to AI2. AI2 is an "analyst-in-the-loop" system, meaning that it exploits the expertise of a security analyst to improve itself. A "human-in-the-loop" system is used to generate more supervised examples for the machine learning stage to use in an iterative training algorithm. This is exactly what AI2 does, allowing feedback to make the machine gradually smarter in the security domain.


Machine Learning of Linear Differential Equations using Gaussian Processes

arXiv.org Machine Learning

This generality was demostrated using various bechmark problems with utterly different attributes along with an example application in functional genomics. Furthermore, the current methodology can be applied to inverse problems involving characterization of materials, tomography and electrophysiology, design of effective metamaterials, etc. The methodology can be straightforwardly generalized to address data with multiple levels of fidelity [24, 39] and equations with variable coefficients and complex geometries. Non-Gaussian and input-dependent noise models (e.g., student-t, heteroscedastic, etc.) [3] can also be accommodated. Moreover, systems of linear integro-differential equations can be addressed using multi-output Gaussian process regressions [40, 23, 22]. These scenarios are all feasible because they do not affect the key observation that any linear transformation of a Gaussian process is still a Gaussian process. In its current form, despite its generality regarding linear equations, the proposed framework cannot deal with nonlinear equations. However, some specific nonlinear operators can be addressed with extensions of the current framework by transforming such equations into systems of linear equations [41, 42] - albeit in high dimensions. In the end, the proposed methodology in this work, being essentially a regression technology, is suitable for resolving such high-dimensional problems.


Sentiment Analysis of Movie Reviews (1):Bag-of-Words Models

@machinelearnbot

Looking at this text, we already see complexity emerging. As a human reader, I'm sure you'll say this is a negative review, and undoubtedly there are some clearly negative words ("dreadful", "confusing", "terrible"). But to a high degree, negativity comes from negated positive words: "lacking achievement", "wasn't very funny", "not as good as she could have given". So clearly we cannot just look at single words in isolation, but at sequences of words โ€“ n-grams (bigrams, trigrams, โ€ฆ) as they say in natural language processing. The question is though, at how many consecutive words should we look?



How to forecast using Regression Analysis in R

@machinelearnbot

P-values for coefficients of cylinders, horsepower and acceleration are all greater than 0.05. This means that the relationship between the dependent and these independent variables is not significant at the 95% certainty level. I'll drop 2 of these variables and try again. High p-values for these independent variables do not mean that they definitely should not be used in the model. It could be that some other variables are correlated with these variables and making these variables less useful for prediction (check Multicollinearity).


Inertial Regularization and Selection (IRS): Sequential Regression in High-Dimension and Sparsity

arXiv.org Machine Learning

In this paper, we develop a new sequential regression modeling approach for data streams. Data streams are commonly found around us, e.g in a retail enterprise sales data is continuously collected every day. A demand forecasting model is an important outcome from the data that needs to be continuously updated with the new incoming data. The main challenge in such modeling arises when there is a) high dimensional and sparsity, b) need for an adaptive use of prior knowledge, and/or c) structural changes in the system. The proposed approach addresses these challenges by incorporating an adaptive L1-penalty and inertia terms in the loss function, and thus called Inertial Regularization and Selection (IRS). The former term performs model selection to handle the first challenge while the latter is shown to address the last two challenges. A recursive estimation algorithm is developed, and shown to outperform the commonly used state-space models, such as Kalman Filters, in experimental studies and real data.