Performance Analysis
"Influence Sketching": Finding Influential Samples In Large-Scale Regressions
Wojnowicz, Mike, Cruz, Ben, Zhao, Xuan, Wallace, Brian, Wolff, Matt, Luan, Jay, Crable, Caleb
There is an especially strong need in modern large-scale data analysis to prioritize samples for manual inspection. For example, the inspection could target important mislabeled samples or key vulnerabilities exploitable by an adversarial attack. In order to solve the "needle in the haystack" problem of which samples to inspect, we develop a new scalable version of Cook's distance, a classical statistical technique for identifying samples which unusually strongly impact the fit of a regression model (and its downstream predictions). In order to scale this technique up to very large and high-dimensional datasets, we introduce a new algorithm which we call "influence sketching." Influence sketching embeds random projections within the influence computation; in particular, the influence score is calculated using the randomly projected pseudo-dataset from the post-convergence Generalized Linear Model (GLM). We validate that influence sketching can reliably and successfully discover influential samples by applying the technique to a malware detection dataset of over 2 million executable files, each represented with almost 100,000 features. For example, we find that randomly deleting approximately 10% of training samples reduces predictive accuracy only slightly from 99.47% to 99.45%, whereas deleting the same number of samples with high influence sketch scores reduces predictive accuracy all the way down to 90.24%. Moreover, we find that influential samples are especially likely to be mislabeled. In the case study, we manually inspect the most influential samples, and find that influence sketching pointed us to new, previously unidentified pieces of malware.
WrestleMania 33 Card Up To 12 Matches With Latest Addition To WWE 2017 PPV
Less than two weeks away from WrestleMania 33, the number of matches officially on the card is up to 12. The latest added to the biggest WWE pay-per-view of 2017 is the Intercontinental Championship Match between Dean Ambrose and Baron Corbin. The match joined the list Tuesday night when Ambrose accepted Corbin's challenge on "SmackDown Live." Ambrose distracted Corbin during the Lone Wolf's match with Randy Orton, causing him to get hit with an RKO and suffer the loss. Ambrose ran down to the ring and delivered a Dirty Deeds for good measure.
Random Forests for Big Data
Genuer, Robin, Poggi, Jean-Michel, Tuleau-Malot, Christine, Villa-Vialaneix, Nathalie
Big Data is one of the major challenges of statistical science and has numerous consequences from algorithmic and theoretical viewpoints. Big Data always involve massive data but they also often include online data and data heterogeneity. Recently some statistical methods have been adapted to process Big Data, like linear regression models, clustering methods and bootstrapping schemes. Based on decision trees combined with aggregation and bootstrap ideas, random forests were introduced by Breiman in 2001. They are a powerful nonparametric statistical method allowing to consider in a single and versatile framework regression problems, as well as two-class and multi-class classification problems. Focusing on classification problems, this paper proposes a selective review of available proposals that deal with scaling random forests to Big Data problems. These proposals rely on parallel environments or on online adaptations of random forests. We also describe how related quantities -- such as out-of-bag error and variable importance -- are addressed in these methods. Then, we formulate various remarks for random forests in the Big Data context. Finally, we experiment five variants on two massive datasets (15 and 120 millions of observations), a simulated one as well as real world data. One variant relies on subsampling while three others are related to parallel implementations of random forests and involve either various adaptations of bootstrap to Big Data or to "divide-and-conquer" approaches. The fifth variant relates on online learning of random forests. These numerical experiments lead to highlight the relative performance of the different variants, as well as some of their limitations.
Perspective: Energy Landscapes for Machine Learning
Ballard, Andrew J., Das, Ritankar, Martiniani, Stefano, Mehta, Dhagash, Sagun, Levent, Stevenson, Jacob D., Wales, David J.
Machine learning techniques are being increasingly used as flexible non-linear fitting and prediction tools in the physical sciences. Fitting functions that exhibit multiple solutions as local minima can be analysed in terms of the corresponding machine learning landscape. Methods to explore and visualise molecular potential energy landscapes can be applied to these machine learning landscapes to gain new insight into the solution space involved in training and the nature of the corresponding predictions. In particular, we can define quantities analogous to molecular structure, thermodynamics, and kinetics, and relate these emergent properties to the structure of the underlying landscape. This Perspective aims to describe these analogies with examples from recent applications, and suggest avenues for new interdisciplinary research.
Data Driven Exploratory Attacks on Black Box Classifiers in Adversarial Domains
Sethi, Tegjyot Singh, Kantardzic, Mehmed
While modern day web applications aim to create impact at the civilization level, they have become vulnerable to adversarial activity, where the next cyber-attack can take any shape and can originate from anywhere. The increasing scale and sophistication of attacks, has prompted the need for a data driven solution, with machine learning forming the core of many cybersecurity systems. Machine learning was not designed with security in mind, and the essential assumption of stationarity, requiring that the training and testing data follow similar distributions, is violated in an adversarial domain. In this paper, an adversary's view point of a classification based system, is presented. Based on a formal adversarial model, the Seed-Explore-Exploit framework is presented, for simulating the generation of data driven and reverse engineering attacks on classifiers. Experimental evaluation, on 10 real world datasets and using the Google Cloud Prediction Platform, demonstrates the innate vulnerability of classifiers and the ease with which evasion can be carried out, without any explicit information about the classifier type, the training data or the application domain. The proposed framework, algorithms and empirical evaluation, serve as a white hat analysis of the vulnerabilities, and aim to foster the development of secure machine learning frameworks.
Detecting Unseen Falls from Wearable Devices using Channel-wise Ensemble of Autoencoders
Khan, Shehroz S., Taati, Babak
A fall is an abnormal activity that occurs rarely, so it is hard to collect real data for falls. It is, therefore, difficult to use supervised learning methods to automatically detect falls. Another challenge in using machine learning methods to automatically detect falls is the choice of engineered features. In this paper, we propose to use an ensemble of autoencoders to extract features from different channels of wearable sensor data trained only on normal activities. We show that the traditional approach of choosing a threshold as the maximum of the reconstruction error on the training normal data is not the right way to identify unseen falls. We propose two methods for automatic tightening of reconstruction error from only the normal activities for better identification of unseen falls. We present our results on two activity recognition datasets and show the efficacy of our proposed method against traditional autoencoder models and two standard one-class classification methods.
WrestleMania 33 Matches: Roman Reigns Expected To Beat The Undertaker At 2017 WWE PPV
Roman Reigns got his payback on The Undertaker on the most recent edition of "Monday Night Raw." The three-time WWE Champion ended the show by delivering a Spear to the Deadman, and he's now expected to win their WrestleMania 33 match. The Undertaker made a surprise return to WWE, appearing in the middle of the ring during Reigns' match with Braun Strowman. The Deadman delivered a Chokeslam to Strowman, allowing Reigns to attack The Undertaker when his back was turned. Two weeks earlier, The Undertaker hit Reigns with a ChokeSlam and the WrestleMania match was made.
On the Use of Default Parameter Settings in the Empirical Evaluation of Classification Algorithms
Bagnall, Anthony, Cawley, Gavin C.
We demonstrate that, for a range of state-of-the-art machine learning algorithms, the differences in generalisation performance obtained using default parameter settings and using parameters tuned via cross-validation can be similar in magnitude to the differences in performance observed between state-of-the-art and uncompetitive learning systems. This means that fair and rigorous evaluation of new learning algorithms requires performance comparison against benchmark methods with best-practice model selection procedures, rather than using default parameter settings. We investigate the sensitivity of three key machine learning algorithms (support vector machine, random forest and rotation forest) to their default parameter settings, and provide guidance on determining sensible default parameter values for implementations of these algorithms. We also conduct an experimental comparison of these three algorithms on 121 classification problems and find that, perhaps surprisingly, rotation forest is significantly more accurate on average than both random forest and a support vector machine.
Day22: Splitting data, calculating metrics, cross-validations
Today I want to showcase "better" and more tidy ways of using Python. The Jupyter Notebook for this little project is found here. Originally, I would slice the data by the index. The problem is that the slicing is not random. Scikit-learn has a function train_test_split() to randomly split the data into test and training sets.
Gennady Golovkin vs. Daniel Jacobs: LIVE Round By Round Scorecard, Actual Start Time For HBO PPV Boxing Event
Preview: Gennady "GGG" Golovkin (36-0, 33 KOs) faces challenger Daniel Jacobs (32-1, 29 KOs) in a middleweight unification bout Saturday night at Madison Square Garden in New York. Coverage of the fight will be on HBO pay-per-view. On the line are the WBA (Super), WBC, and IBO middleweight titles with two boxers entering the fight on knockout streaks. Golovkin, a native of Kazakhstan, has knocked out 23 opponents in a row. Jacobs, a native of Brooklyn, has 12 knockout victories in a row.