Statistical Learning
Regression Phalanxes
Zhang, Hongyang, Welch, William J., Zamar, Ruben H.
Tomal et al. (2015) introduced the notion of "phalanxes" in the context of rare-class detection in two-class classification problems. A phalanx is a subset of features that work well for classification tasks. In this paper, we propose a different class of phalanxes for application in regression settings. We define a "Regression Phalanx" - a subset of features that work well together for prediction. We propose a novel algorithm which automatically chooses Regression Phalanxes from high-dimensional data sets using hierarchical clustering and builds a prediction model for each phalanx for further ensembling. Through extensive simulation studies and several real-life applications in various areas (including drug discovery, chemical analysis of spectra data, microarray analysis and climate projections) we show that an ensemble of Regression Phalanxes improves prediction accuracy when combined with effective prediction methods like Lasso or Random Forests.
struc2vec: Learning Node Representations from Structural Identity
Ribeiro, Leonardo F. R., Saverese, Pedro H. P., Figueiredo, Daniel R.
Structural identity is a concept of symmetry in which network nodes are identified according to the network structure and their relationship to other nodes. Structural identity has been studied in theory and practice over the past decades, but only recently has it been addressed with representational learning techniques. This work presents struc2vec, a novel and flexible framework for learning latent representations for the structural identity of nodes. struc2vec uses a hierarchy to measure node similarity at different scales, and constructs a multilayer graph to encode structural similarities and generate structural context for nodes. Numerical experiments indicate that state-of-the-art techniques for learning node representations fail in capturing stronger notions of structural identity, while struc2vec exhibits much superior performance in this task, as it overcomes limitations of prior approaches. As a consequence, numerical experiments indicate that struc2vec improves performance on classification tasks that depend more on structural identity.
A Minimax Approach to Supervised Learning
Given a task of predicting $Y$ from $X$, a loss function $L$, and a set of probability distributions $\Gamma$ on $(X,Y)$, what is the optimal decision rule minimizing the worst-case expected loss over $\Gamma$? In this paper, we address this question by introducing a generalization of the principle of maximum entropy. Applying this principle to sets of distributions with marginal on $X$ constrained to be the empirical marginal from the data, we develop a general minimax approach for supervised learning problems. While for some loss functions such as squared-error and log loss, the minimax approach rederives well-knwon regression models, for the 0-1 loss it results in a new linear classifier which we call the maximum entropy machine. The maximum entropy machine minimizes the worst-case 0-1 loss over the structured set of distribution, and by our numerical experiments can outperform other well-known linear classifiers such as SVM. We also prove a bound on the generalization worst-case error in the minimax approach.
Multi-rank Sparse Hierarchical Clustering
Zhang, Hongyang, Zamar, Ruben H.
There has been a surge in the number of large and flat data sets - data sets containing a large number of features and a relatively small number of observations - due to the growing ability to collect and store information in medical research and other fields. Hierarchical clustering is a widely used clustering tool. In hierarchical clustering, large and flat data sets may allow for a better coverage of clustering features (features that help explain the true underlying clusters) but, such data sets usually include a large fraction of noise features (non-clustering features) that may hide the underlying clusters. Witten and Tibshirani (2010) proposed a sparse hierarchical clustering framework to cluster the observations using an adaptively chosen subset of the features, however, we show that this framework has some limitations when the data sets contain clustering features with complex structure. In this paper, we propose the Multi-rank sparse hierarchical clustering (MrSHC). We show that, using simulation studies and real data examples, MrSHC produces superior feature selection and clustering performance comparing to the classical (of-the-shelf) hierarchical clustering and the existing sparse hierarchical clustering framework.
Survey on Models and Techniques for Root-Cause Analysis
Solรฉ, Marc, Muntรฉs-Mulero, Victor, Rana, Annie Ibrahim, Estrada, Giovani
Automation and computer intelligence to support complex human decisions becomes essential to manage large and distributed systems in the Cloud and IoT era. Understanding the root cause of an observed symptom in a complex system has been a major problem for decades. As industry dives into the IoT world and the amount of data generated per year grows at an amazing speed, an important question is how to find appropriate mechanisms to determine root causes that can handle huge amounts of data or may provide valuable feedback in real-time. While many survey papers aim at summarizing the landscape of techniques for modelling system behavior and infering the root cause of a problem based in the resulting models, none of those focuses on analyzing how the different techniques in the literature fit growing requirements in terms of performance and scalability. In this survey, we provide a review of root-cause analysis, focusing on these particular aspects. We also provide guidance to choose the best root-cause analysis strategy depending on the requirements of a particular system and application.
Optimization in Machine Learning: Robust or global minimum?
We understand that in convex problems it is much easier to find the global optimum. We appreciate the opportunity to participate in this discussion. KD, MF: No, the convexified problem can have a minimum that is quite different from the original problem. The motivation for our paper comes from the fact that in many problems (like control and reinforcement learning) one is interested in a "robust" minimum (a minimum such that the cost does not increase much when you perturb the parameters). Our method destroys non-robust minima and preserves a single robust minimum of the problem.
BAFI 2018 : Business Analytics in Finance and Industry
Conference Topics Topics at this conference include, but are not limited to: Business Analytics - Methods: Dimensionality Reduction, Feature Extraction, and Feature Selection Supervised, Semi-Supervised, and Unsupervised Methods Statistical Learning Theory Online Learning, Data Stream Mining, and Dynamic Data Mining Graph Mining and Semi-Structured Data patial and Temporal Data Mining Deep Learning and Neural Network Research Large Scale Data Mining Uncertainty Modeling in Data Mining Business Analytics - Applications: Credit Scoring and Financial Modeling Forecasting Fraud Detection Web Intelligence and Information Retrieval Marketing, Business Intelligence, and e-Commerce Decision Analysis and Decision Support Systems Social Network Analysis Privacy-preserving Data Mining and Privacy-related Issue Text Mining, Sentiment Analysis, and Opinion Mining Important Dates July 31, 2017: Deadline for submission of extended abstracts August 15, 2017: Accept/reject decision November 15, 2017: Deadline for early registration January 17-19, 2018: BAFI 2018 *Only one contributed abstract is accepted from the same presenting author. Submission Guidelines Authors are requested to submit a 600 word abstract in English using the platform available at the EasyChair system. Please do not attach any additional files at this time.
Dimensionality reduction with missing values imputation
Gahar, Rania Mkhinini, Arfaoui, Olfa, Hidri, Minyar Sassi, Alouane, Nejib Ben-Hadj
For about thirty years, data analysis methods have largely demonstrated their effectiveness in the processing of data in many fields. Data reduction is one of these methods and part of the descriptive (or exploratory) statistics. It tries to summarize a sample of data using graphs or numerical characteristics. The main interpretation of data reduction is reducing the number of dimensions. This implies that data reduction is part of the multivariate exploratory statistics which seek to reduce the number of data dimensions by extracting a number of factors, dimensions, clusters, etc., which explain the dispersion of (multidimensional) data.
Location Dependent Dirichlet Processes
Sun, Shiliang, Paisley, John, Liu, Qiuyang
Dirichlet processes (DP) are widely applied in Bayesian nonparametric modeling. However, in their basic form they do not directly integrate dependency information among data arising from space and time. In this paper, we propose location dependent Dirichlet processes (LDDP) which incorporate nonparametric Gaussian processes in the DP modeling framework to model such dependencies. We develop the LDDP in the context of mixture modeling, and develop a mean field variational inference algorithm for this mixture model. The effectiveness of the proposed modeling framework is shown on an image segmentation task.
Efficient Learning of Mixed Membership Models
We present an efficient algorithm for learning mixed membership models when the number of variables $p$ is much larger than the number of hidden components $k$. This algorithm reduces the computational complexity of state-of-the-art tensor methods, which require decomposing an $O\left(p^3\right)$ tensor, to factorizing $O\left(p/k\right)$ sub-tensors each of size $O\left(k^3\right)$. In addition, we address the issue of negative entries in the empirical method of moments based estimators. We provide sufficient conditions under which our approach has provable guarantees. Our approach obtains competitive empirical results on both simulated and real data.