Goto

Collaborating Authors

 Statistical Learning


Solution Path Algorithm for Twin Multi-class Support Vector Machine

arXiv.org Machine Learning

The twin support vector machine and its extensions have made great achievements in dealing with binary classification problems, however, which is faced with some difficulties such as model selection and solving multi-classification problems quickly. This paper is devoted to the fast regularization parameter tuning algorithm for the twin multi-class support vector machine. A new sample dataset division method is adopted and the Lagrangian multipliers are proved to be piecewise linear with respect to the regularization parameters by combining the linear equations and block matrix theory. Eight kinds of events are defined to seek for the starting event and then the solution path algorithm is designed, which greatly reduces the computational cost. In addition, only few points are combined to complete the initialization and Lagrangian multipliers are proved to be 1 as the regularization parameter tends to infinity. Simulation results based on UCI datasets show that the proposed method can achieve good classification performance with reducing the computational cost of grid search method from exponential level to the constant level.


How Easy Is It To Deploy Explainable Machine Learning Methods?

#artificialintelligence

There has been a lot of talk about making machine learning more explainable so that the stakeholders or the customers can shed the scepticism regarding the traditional black-box methodology. So, in order to find out how it is being implemented, a group of researchers conducted a survey. In the next section, we look at a few findings and practices for deploying as recommended by the researchers at Carnegie Mellon University, who published a work in collaboration with top institutes. During their survey, the researchers have come across some concerns such as model debugging, model monitoring and transparency among many others during the interviews that they have conducted with organisations as part of their work. The study found that most data scientists struggle with debugging poor model performance. Identifying poor performance, engineering new features, dropping redundant features, and gathering more data to improve model performance is one of the crucial tasks.


CoolMomentum: A Method for Stochastic Optimization by Langevin Dynamics with Simulated Annealing

arXiv.org Machine Learning

Deep learning applications require optimization of nonconvex objective functions. These functions have multiple local minima and their optimization is a challenging problem. Simulated Annealing is a well-established method for optimization of such functions, but its efficiency depends on the efficiency of the adapted sampling methods. We explore relations between the Langevin dynamics and stochastic optimization. By combining the Momentum optimizer with Simulated Annealing, we propose CoolMomentum - a prospective stochastic optimization method. Empirical results confirm the efficiency of the proposed theoretical approach.


Parallelizing Machine Learning as a Service for the End-User

arXiv.org Artificial Intelligence

As ML applications are becoming ever more pervasive, fully-trained systems are made increasingly available to a wide public, allowing end-users to submit queries with their own data, and to efficiently retrieve results. With increasingly sophisticated such services, a new challenge is how to scale up to evergrowing user bases. In this paper, we present a distributed architecture that could be exploited to parallelize a typical ML system pipeline. We propose a case study consisting of a text mining service and discuss how the method can be generalized to many similar applications. We demonstrate the significance of the computational gain boosted by the distributed architecture by way of an extensive experimental evaluation.


Semi-supervised Embedding Learning for High-dimensional Bayesian Optimization

arXiv.org Artificial Intelligence

Bayesian optimization is a broadly applied methodology to optimize the expensive blackbox function. Despite its success, it still faces the challenge from the high-dimensional search space. To alleviate this problem, we propose a novel Bayesian optimization framework, which finds a low-dimensional space to perform Bayesian optimization through a semi-supervised, iterative, and embedding learning-based method (SILBO). SILBO incorporates both labeled and unlabeled points acquired from the acquisition function of Bayesian optimization to guide the learning of embedding space. To accelerate the learning procedure, we present a randomized method for generating the projection matrix. Furthermore, to map from the low-dimensional space to the high-dimensional original space, we propose two mapping strategies: SILBO-BU and SILBO-TD according to the evaluation overhead of the objective function. Experimental results on both synthetic function and hyperparameter optimization tasks demonstrate that SILBO outperforms the existing state-of-the-art high-dimensional Bayesian optimization methods.


Mu-suppression detection in motor imagery electroencephalographic signals using the generalized extreme value distribution

arXiv.org Machine Learning

Electroencephalograms (EEG) are a noninvasive longstanding medical modality that measures the brain's activity by recording the electromagnetic field at the scalp. Since its creation, EEG has played a fundamental role in understanding several major neurological disorders, by analyzing their manifestation into brain rhythms. For example, the study of deceases such as depression, age-related cognitive deterioration, epilepsy, anxiety disorders and subnormal brain development in children have benefited from this technology. The typical brain rhythms are distinguished by their different frequency ranges, called delta (ฮด) within the range 0.5 to 4Hz, theta (ฮธ) within the range 4 to 7.5Hz, alpha (ฮฑ) within the range 8 to 13Hz, beta (ฮฒ) within the range 14 to 30Hz, and gamma (ฮณ) within the range 30 to 64Hz. In this study, we focus on the brain rhythm called mu (ยต) within the range 7.5 to 11.5Hz. Mu-waves are considered to emerge naturally and may convey information about what the functioning of brain hierarchies [1]. According to [2], there exist three historical theoretical hypotheses to explaining the mu-brain rhythm: i) the neuronal hyperexcitability related to the rolandic cortex; ii) the superficial cortical inhibition explaining its suppression with motor activity; and iii) the somatosensory cortical idling, related to the afference-dependent phenomenon.


Detecting Problem Statements in Peer Assessments

arXiv.org Machine Learning

Effective peer assessment requires students to be attentive to the deficiencies in the work they rate. Thus, their reviews should identify problems. But what ways are there to check that they do? We attempt to automate the process of deciding whether a review comment detects a problem. We use over 18,000 review comments that were labeled by the reviewees as either detecting or not detecting a problem with the work. We deploy several traditional machine-learning models, as well as neural-network models using GloVe and BERT embeddings. We find that the best performer is the Hierarchical Attention Network classifier, followed by the Bidirectional Gated Recurrent Units (GRU) Attention and Capsule model with scores of 93.1% and 90.5% respectively. The best non-neural network model was the support vector machine with a score of 89.71%. This is followed by the Stochastic Gradient Descent model and the Logistic Regression model with 89.70% and 88.98%.


An Analytical Formula for Spectrum Reconstruction

arXiv.org Machine Learning

We study the spectrum reconstruction technique. As is known to all, eigenvalues play an important role in many research fields and are foundation to many practical techniques such like PCA(Principal Component Analysis). We believe that related algorithms should perform better with more accurate spectrum estimation. There was an approximation formula proposed, however, they didn't give any proof. In our research, we show why the formula works. And when both number of features and dimension of space go to infinity, we find the order of error for the approximation formula, which is related to a constant $c$-the ratio of dimension of space and number of features.


Machine Learning Fund Categorizations

arXiv.org Machine Learning

Given the surge in popularity of mutual funds (including exchange-traded funds (ETFs)) as a diversified financial investment, a vast variety of mutual funds from various investment management firms and diversification strategies have become available in the market. Identifying similar mutual funds among such a wide landscape of mutual funds has become more important than ever because of many applications ranging from sales and marketing to portfolio replication, portfolio diversification and tax loss harvesting. The current best method is data-vendor provided categorization which usually relies on curation by human experts with the help of available data. In this work, we establish that an industry wide well-regarded categorization system is learnable using machine learning and largely reproducible, and in turn constructing a truly data-driven categorization. We discuss the intellectual challenges in learning this man-made system, our results and their implications.


Meta Clustering for Collaborative Learning

arXiv.org Machine Learning

An emerging number of learning scenarios involve a set of learners/analysts each equipped with a unique dataset and algorithm, who may collaborate with each other to enhance their learning performance. From the perspective of a particular learner, a careless collaboration with task-irrelevant other learners is likely to incur modeling error. A crucial problem is to search for the most appropriate collaborators so that their data and modeling resources can be effectively leveraged. Motivated by this, we propose to study the problem of'meta clustering', where the goal is to identify subsets of relevant learners whose collaboration will improve the performance of each individual learner. In particular, we study the scenario where each learner is performing a supervised regression, and the meta clustering aims to categorize the underlying supervised relations (between responses and predictors) instead of the raw data. We propose a general method named as Select-Exchange-Cluster (SEC) for performing such a clustering. Our method is computationally efficient as it does not require each learner to exchange their raw data. We prove that the SEC method can accurately cluster the learners into appropriate collaboration sets according to their underlying regression functions. Synthetic and real data examples show the desired performance and wide applicability of SEC to a variety of learning tasks. Index Terms Distributed computing; Fairness; Meta clustering; Regression.