Goto

Collaborating Authors

 Performance Analysis


Estimating mutual information in high dimensions via classification error

arXiv.org Machine Learning

Multivariate pattern analyses approaches in neuroimaging are fundamentally concerned with investigating the quantity and type of information processed by various regions of the human brain; typically, estimates of classification accuracy are used to quantify information. While a extensive and powerful library of methods can be applied to train and assess classifiers, it is not always clear how to use the resulting measures of classification performance to draw scientific conclusions: e.g. for the purpose of evaluating redundancy between brain regions. An additional confound for interpreting classification performance is the dependence of the error rate on the number and choice of distinct classes obtained for the classification task. In contrast, mutual information is a quantity defined independently of the experimental design, and has ideal properties for comparative analyses. Unfortunately, estimating the mutual information based on observations becomes statistically infeasible in high dimensions without some kind of assumption or prior. In this paper, we construct a novel classification-based estimator of mutual information based on high-dimensional asymptotics. We show that in a particular limiting regime, the mutual information is an invertible function of the expected $k$-class Bayes error. While the theory is based on a large-sample, high-dimensional limit, we demonstrate through simulations that our proposed estimator has superior performance to the alternatives in problems of moderate dimensionality.


Confusion matrix - Wikipedia, the free encyclopedia

#artificialintelligence

In the field of machine learning and specifically the problem of statistical classification, a confusion matrix, also known as an error matrix,[4] is a specific table layout that allows visualization of the performance of an algorithm, typically a supervised learning one (in unsupervised learning it is usually called a matching matrix). Each column of the matrix represents the instances in a predicted class while each row represents the instances in an actual class (or vice-versa).[2] The name stems from the fact that it makes it easy to see if the system is confusing two classes (i.e. It is a special kind of contingency table, with two dimensions ("actual" and "predicted"), and identical sets of "classes" in both dimensions (each combination of dimension and class is a variable in the contingency table). If a classification system has been trained to distinguish between cats, dogs and rabbits, a confusion matrix will summarize the results of testing the algorithm for further inspection.


Model evaluation, model selection, and algorithm selection in machine learning

#artificialintelligence

Almost every machine learning algorithm comes with a large number of settings that we, the machine learning researchers and practitioners, need to specify. These tuning knobs, the so-called hyperparameters, help us control the behavior of machine learning algorithms when optimizing for performance, finding the right balance between bias and variance. Hyperparameter tuning for performance optimization is an art in itself, and there are no hard-and-fast rules that guarantee best performance on a given dataset. In Part I and Part II, we saw different holdout and bootstrap techniques for estimating the generalization performance of a model. We learned about the bias-variance trade-off, and we computed the uncertainty of our estimates. In this third part, we will focus on different methods of cross-validation for model evaluation and model selection. We will use these cross-validation techniques to rank models from several hyperparameter configurations and estimate how well they generalize to independent datasets. Previously, we used the holdout method or different flavors of bootstrapping to estimate the generalization performance of our predictive models.


WWE No Mercy 2016: Match Card, Predictions For SmackDown PPV

International Business Times

The year's second pay-per-view featuring only wrestlers from "SmackDown" is scheduled for Sunday night in Sacramento. WWE No Mercy 2016 will include four championship matches, and a few belts seem likely to change hands. AJ Styles will defend the show's top title on a PPV for the first time. Styles won the championship from Ambrose with a low blow at WWE BackLash in September, and Cena has not held the belt since he lost it to Brock Lesnar at SummerSlam 2014. The Miz is the longest-reigning singles champion in WWE, but he might not have the belt for much longer.


A Methodology for Customizing Clinical Tests for Esophageal Cancer based on Patient Preferences

arXiv.org Machine Learning

Tests for Esophageal cancer can be expensive, uncomfortable and can have side effects. For many patients, we can predict non-existence of disease with 100% certainty, just using demographics, lifestyle, and medical history information. Our objective is to devise a general methodology for customizing tests using user preferences so that expensive or uncomfortable tests can be avoided. We propose to use classifiers trained from electronic health records (EHR) for selection of tests. The key idea is to design classifiers with 100% false normal rates, possibly at the cost higher false abnormals. We compare Naive Bayes classification (NB), Random Forests (RF), Support Vector Machines (SVM) and Logistic Regression (LR), and find kernel Logistic regression to be most suitable for the task. We propose an algorithm for finding the best probability threshold for kernel LR, based on test set accuracy. Using the proposed algorithm, we describe schemes for selecting tests, which appear as features in the automatic classification algorithm, using preferences on costs and discomfort of the users. We test our methodology with EHRs collected for more than 3000 patients, as a part of project carried out by a reputed hospital in Mumbai, India. Kernel SVM and kernel LR with a polynomial kernel of degree 3, yields an accuracy of 99.8% and sensitivity 100%, without the MP features, i.e. using only clinical tests. We demonstrate our test selection algorithm using two case studies, one using cost of clinical tests, and other using "discomfort" values for clinical tests. We compute the test sets corresponding to the lowest false abnormals for each criterion described above, using exhaustive enumeration of 15 clinical tests. The sets turn out to different, substantiating our claim that one can customize test sets based on user preferences.


Binary classification of multi-channel EEG records based on the $\epsilon$-complexity of continuous vector functions

arXiv.org Machine Learning

A methodology for binary classification of EEG records which correspond to different mental states is proposed. This model-free methodology is based on our theory of the $\epsilon$-complexity of continuous functions which is extended here (see Appendix) to the case of vector functions. This extension permits us to handle multichannel EEG recordings. The essence of the methodology is to use the $\epsilon$-complexity coefficients as features to classify (using well known classifiers) different types of vector functions representing EEG-records corresponding to different types of mental states. We apply our methodology to the problem of classification of multichannel EEG-records related to a group of healthy adolescents and a group of adolescents with schizophrenia. We found that our methodology permits accurate classification of the data in the four-dimensional feather space of the $\epsilon$-complexity coefficients.


Ensemble Validation: Selectivity has a Price, but Variety is Free

arXiv.org Machine Learning

If classifiers are selected from a hypothesis class to form an ensemble, bounds on average error rate over the selected classifiers include a co mponent for selectivity, which grows as the fraction of hypothesis classifiers selected for the ensemble shrinks, and a component for variety, which grows with the size of the hypothesis class or in-sample data set. W e show that the component for se lectivity asymptotically dominates the component for variety, meaning tha t variety is essentially free.



Predicting CTRs on Criteo's display ads – Experiments with Machine Learning

#artificialintelligence

Before we dive into exploring and building various models to achieve our objective, we must zero in on a quality metric that'll help us compare them. The most natural choice for a quality metric in the case of a classification problem seems to be that of the 0–1 classification error/accuracy, i.e., the percentage of instances where our model predicted an incorrect/correct label. In our case, the labels would be click and no-click. The alternative is to either use the area under the ROC curve (AUC) or the log-loss as the quality metric. Since the official metric as recommended on the Kaggle's website for this dataset is log-loss, we're going to use the same for the scope of our analysis.


MonkeyLearn - Explore the confusion matrix

#artificialintelligence

The confusion matrix is great way to visualize the performance of a classifier and detect false positives and false negatives within your data. Now you can click on the confusion matrix and check out which samples are causing the confusions, making it much easier to clean and curate the training data to improve classifiers.