Questions tagged [classification]

Statistical classification is the problem of identifying the sub-population to which new observations belong, where the identity of the sub-population is unknown, on the basis of a training set of data containing observations whose sub-population is known. Therefore these classifications will show a variable behavior which can be studied by statistics.

2,239 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
15
votes
1answer
3k views

How can I get feature importance for Gaussian Naive Bayes classifier?

I have a dataset consisting of 4 classes and around 200 features. I have implemented a Gaussian Naive Bayes classifier. I want now calculate the importance of each feature for each pair of classes ...
10
votes
0answers
513 views

Convolutional neural network for multi-variate time series?

I want to use CNN architectures for classification of multivariate time-series, where we apply one label to each sequence. I searched the net for the available designs in the literature and i found ...
9
votes
1answer
1k views

Computing a bootstrap confidence interval for the prediction error with the percentile and the BCa method

I have two related questions regarding the computation of a non-parametric bootstrap confidence interval for the prediction error. Setting: I have a sample S from a data population P and a learner L, ...
8
votes
1answer
97 views

Is there a ML or DL tool that can learn to detect periodically occurring patterns in a one dimensional time series?

I am trying to create a tool that labels refrigerator temperature readings. A reading is taken every 5 minutes, and its label identifies whether of not it was taken while the refrigerator was ...
8
votes
1answer
1k views

Why decision boundary differs between multinomial (softmax) and One-vs-Rest Logistic Regression for multiclass classification

Can someone please explain why the decision boundary differs between multinomial (softmax) and One-vs-Rest Logistic Regression for multiclass classification. Example shown below http://scikit-learn....
8
votes
1answer
1k views

Random Forest: Class specific feature importance

I'm using the bigrf R-package to analyse a dataset with ca. 50.000 observations x 120 variables, classified into two groups. After growing a forest of 1000 trees, ...
7
votes
0answers
615 views

Baseline for Precision-Related Metrics

When working with ROC-AUC as a metric for binary classification, one often considers a value of 0.5 as a baseline from a random classifier (i.e. a data-blind classifier that randomly classifies test ...
7
votes
0answers
4k views

Precision and recall of a random classifier

My understanding of precision and recall tells me that there is a tradeoff between these two measures: you can improve one at the cost of the other. However, when I think of a random classifier (on a ...
7
votes
0answers
694 views

Machine learning with ordered labels

The usual method for adapting binary classifiers like various SVMs to multilabel data is one-vs-all, which assumes that labels are independent and in case of a prediction error we don't care what ...
6
votes
0answers
92 views

Features for binary time-series event prediction

This question is somewhat inspired by the answer to Features for time series classification. The difference to that question is that I have a dataset with multi-dimensional time-series where I have ...
6
votes
0answers
75 views

How to combine noisy and noise-free datasets to train a model

Overview Suppose I have two datasets, both of which consist of rows of features and their matching labels. One of these datasets is noise-free and its labels correspond to the ground truth, but the ...
6
votes
1answer
378 views

How to predict routes using clustering data

I've been working on a ship route prediction algorithm such that given the past and current trajectory of a ship I am able to estimate the future one. The trajectories are represented as a sequence of ...
6
votes
0answers
162 views

When is there a free lunch?

The no free lunch theorem (NFL) states that Theorem (Wolpert and Macready 1997) Let $A$ be any learning algorithm for the task of binary classification with respect to the $0−1$ loss over a ...
6
votes
0answers
233 views

Optimising dual SVM: why do some authors drop constraints?

In Hastie's Elements of Statistical Learning the dual problem is put as $$ \begin{align} \text{arg min}_\alpha \quad &\ \frac{1}{2}\alpha^\top Q\, \alpha_i- \sum_i \alpha_i\\ \text{subject to}\...
6
votes
0answers
2k views

When is oversampling poor practice?

For my particular domain and problem, I have data on the entire population. However, my "event" only occurs in 0.5% of the cases. I want my model to be able to pick up on significant characteristics ...
6
votes
1answer
712 views

Multi-label classification: Predict product category

I want to predict to which product category a product belongs. A total of 400k products need to be translated from the old (less refined) to the new product category tree. (E.g. alarm clock used to ...
6
votes
0answers
272 views

when can I substitute an inverse with a pseudo-inverse in an estimator

Short Version: can I substitute the Moore-Penrose generalized inverse of a matrix (R function ginv()) for a matrix inverse (R function ...
6
votes
1answer
7k views

Micro vs weighted F1 score

In a multi-label or multi-class classification setting, when choosing between a micro or a weighted F1 score, what shall I take into account? The main upside of choosing macro is that one gets a ...
6
votes
0answers
138 views

why use diagonal $\Sigma$ when working with Bayes decision theory?

My prof. said in the class that for Bayes decision rule, the likelihood is Gaussian and in practice, we will almost always work with a diagonal $\Sigma$. Why is that? I know that a diagonal $\Sigma$ ...
6
votes
0answers
1k views

Logistic regression and maximum entropy

I have read (e.g. here) that a (multinomial) logistic regressor corresponds to a maximum entropy classifier. My question is, how does one end up with the formula for logistic regression starting with ...
6
votes
0answers
1k views

Combining posterior probabilities from multiple classifiers

I am new to machine learning and can't get my head around this problem. I have two patient datasets, the first ($D_1$) contains $Y,Z,X$ that convey blood-sample information and the second ($D_2$) ...
6
votes
0answers
1k views

k-fold cross validation vs k times hold-out validation

I am facing the evaluation of a genetic programming algorithm. I am using the Proben1 cancer1 dataset to evaluate the models created by this algorithm. This dataset contains 699 samples, which is ...
6
votes
0answers
646 views

Reasons for transforming multiple class classification problem into a set of binary sub-problems?

Does anyone know of a good reference that list the reasons for transforming multiple class classification problem into a set of binary sub-problems? In response to comment: One reason to transform a ...
6
votes
0answers
649 views

Computation of log-likelihood in semi-supervised naive bayes

I have the following 2 questions about log-likelihood computation in semi-supervised Naive Bayes. I have read on several documents online that, in every EM iteration of the semi-supervised Naive ...
6
votes
0answers
802 views

Classification of multiple time series and case level attributes

I'm pretty new to machine learning so wondering whether someone can help check my thinking or point me in the right direction! I need to create a classifier which can predict an outcome for a person ...
6
votes
0answers
2k views

Maximum entropy classifier and sentiment analysis

I am doing a project work in sentiment analysis (on Twitter data) using machine learning approach. In order to find the 'best' way to this I have experimented with naive Bayesian and maximum entropy ...
6
votes
2answers
629 views

How to subset alternatives in nested multinomial logistic regression?

I am trying to predict whether or not captains in a particular groundfish fishery choose to fish on any given day and what variables may influence that decision. Originally I had planned on using ...
5
votes
0answers
83 views

Logistic regression for classification: are there any analytical solutions for the out-of-sample accuracy?

I run a binary logistic regression, with a binary dependent variable and a continuous independent one. Now I want to evaluate the out-of-sample performance of the classification algorithm so obtained. ...
5
votes
1answer
298 views

In linear regression, we have 0 training error if data dimension is high, but are there similar results for other supervised learning problems?

P.S. I just posted this question on MathOverflow, as I didn't seem to get an answer here. Let's consider a supervised learning problem where $\{(x_1,y_1) \dots (x_n,y_n)\} \subset \mathbb{R}^p \times \...
5
votes
1answer
2k views

Improve precision/recall for class imbalance?

Trying to get better precision/recall for both classes ... any tips? I have heterogeneous features [a few num vars, a few cat vars, and 2 text vars] Target is a binary classification w/ class ...
5
votes
0answers
456 views

“Hierarchical” Random forests?

Background I am using Random Forest to classify ~900 objects based on a large number (> 80) predictors. I split these 70:30 for training and testing. The overall model does fairly well, giving an ...
5
votes
0answers
5k views

Confusion matrix for multilabel classification

I know that a similar subject was treated here, but my question is a little bit different. I have a result of multilabel classification, like this (2 observations, 3 labels in the example, in ...
5
votes
0answers
1k views

How to include negative examples in multi-class classification?

I have a problem similar to this question: How do I use negative examples (in addition to positive ones) for training a multiclass softmax classifier (or a neural net with softmax output)? where I ...
5
votes
0answers
385 views

Unsupervised Anomaly Detection Threshold Selection

If we have a data set that contains only positive examples I am wondering how we can effectively choose a threshold for an anomaly detection technique. Are there anomaly detection techniques that can ...
5
votes
1answer
277 views

Are there better estimators of misclassification error than the fraction of misclassified test points?

Assume we train a binary classification model using the training set. Also assume that the model returns an estimate of the probability of success $\hat f(x)$ for every feature vector $x$ and was ...
5
votes
0answers
1k views

How do I make use of “soft” labels in binary classification?

Let's say we have a binary classification task, but our dataset contains more fine grained values of how much an examples belongs to the class or not. So the labels are real numbers in $\left[0,1\...
5
votes
0answers
526 views

TensorFlow Deep MNIST for Experts tutorial: kernels seem to never learn anything

I'm following Google's TensorFlow Deep MNIST for Experts tutorial. Here is my code: http://pastebin.com/ePktssrn The networks seems to get close to 100% accuracy after about training 1000 steps, ...
5
votes
0answers
1k views

Probability distribution over classes as labels in classification task

Classical classification problem has next formulation. Given a set of $n$ attributes, a set of $k$ classes and a set of labelled training instances: $(i_i, l_j),...,(i_j, l_j)$, where $ i = (v_1, v_2,...
5
votes
0answers
11k views

True positive, false negative, true negative, false positive definitions for multiclass-multilabel classification?

I'm trying to apply some evaluation metrics to several clustering methods. I thought that I knew them basing on the multiclass confusion matrix, considering the rows as the actual classes and the ...
5
votes
1answer
2k views

Combining multiple classifiers

I am trying to do a binary classification of text articles into {relevant, non-relevant}. The text articles have following features: [[article text, ...
5
votes
0answers
534 views

logistic regression prediction: changing interpretation with changing prior

The data include 3 equally sized subsets A, B and C, belonging to two classes: A belongs to class 1. B and C belong to class 2. The prior probabilities of an observation coming from class 1 ...
5
votes
0answers
4k views

Minimum training sample size required for a classifier

What is the best method to determine the minimum number of training samples required for a classifier? I am only comparing one classifier (four class problem), discriminant function analysis (DFA) ...
5
votes
0answers
183 views

Estimating parameters using Kullback-Leibler or Kolmogorov-Smirnoff via Nelder-Mead

I want to find the parameters of a model which specifies a set of classification probabilities, for say M classes. (I'll use the parameters in another model later.) Given a set of parameters $\theta$,...
5
votes
0answers
206 views

Transferring to new domain

Suppose I have a set of characters with both natural scene and synthetic images, and another set with only synthetic images. I'd like to make a classifier which is trained on only on this data and ...
5
votes
1answer
140 views

Regarding the size of training data for building classifier

When we build a classifier, like SVM or Naive Bayesian, are there any generic rules or theoretical derivations on the size of training data set? For example, to train a SVM-based classifier, what ...
5
votes
0answers
486 views

Number of states and symbols in multi class Hidden Markov Model classifier

I'm designing a multi class classifier (for 4 classes) using Discrete HMMs with States N and Symbols M for each of the HMM. However, I found that recognition performance(i.e highest log likelihood) ...
5
votes
0answers
186 views

Asynchronous data stream matching

Suppose you have a classifier $C^n$ which continuously outputs a stream of classification labels $K^n_i$ and corresponding timestamps $T^n_i$. Also, we know the prior probability $P(K^n) \forall n$. ...
5
votes
1answer
709 views

Unlearning Neural Network? Prevent learning from a specific feature

Is it possible to train a NN to avoid the features that a different neural network finds? For example, let's train a simple 1 layer CNN with 1x1 kernels on a supervised binary classification problem. ...
4
votes
0answers
53 views

Derivation of k nearest neighbor classification rule

One way to derive the k-NN decision rule based on the k-NN density estimation goes as follows: given $k$ the number of neighbors, $k_i$ the number of neighbors of class $i$ in the bucket, $N$ the ...
4
votes
0answers
42 views

How can I prove the ill-effects of binning/discretization?

There is a binary classification model built where there is grouping of continuous variables into arbitrary ranges which I am told is to include a good number of outliers in the data set. How do I ...

1
2 3 4 5
45