Questions tagged [classification]
The classification tag has no usage guidance.
133
questions
0
votes
0answers
20 views
Image classification with zero data
Given an image of a biology diagram, I would like to classify the diagram into these 4 categories:
Plant
Animal
Cell
Anatomy
However, I don't have any training data. I would like to avoid the ...
0
votes
1answer
18 views
Mapping categorical data in K-nearest neighbour
I have a data set which contains categorical data, for example:
...
4
votes
1answer
36 views
Classifying partially labeled data
I have 1D data for binary classification. Data includes about 10000 samples and each sample has the length of 120. Data is only partially labeled (for about 20% of samples, I am sure about the label) ...
0
votes
0answers
7 views
Contingency Table Confusion NLP
Hello for the contingency table: [true positive, false negative, false positive, true negative]. I am having a hard time remembering the difference between these terms because all the terms are ...
0
votes
1answer
38 views
Classification accuracy based on top 3 most likely classifications
My goal is to recommend jobs to job seekers based on their skill set.
Currently I'm using an SVM for this, which is outputting one prediction, e.g. "software engineer at Microsoft". However, consider ...
0
votes
0answers
14 views
Risk score from Neural Network classifier (more than 2 categories)
I am trying to use a Neural Network to perform multiclass classification. The classes represent Insurance Risk Level. The most risky level is Level 1, the least risk corresponds to Level 10. The ...
1
vote
0answers
14 views
Hypothesis space in AdaBoost or general Machine learning
I was curious about the following: in most learning algorithms, when an algorithm is said to learn a concept class $C$ then the algorithm outputs a function from the hypothesis space $H$ and often ...
0
votes
1answer
26 views
Examples of Regular, Context-free and Context-sensitive languages
Assume the languages:
$$
a) \, L_1 = \{ w \in \{b,c \}^* | \, w \, \text{contains 'bbc' as substring} \}
$$
$$
b)\, L_2 = \{ 1^k 0^m 1^m | k,m \in \mathbb{N} \}
$$
$$
c)\,L_3 = \{ w \in {0,1}^* | \,...
1
vote
0answers
24 views
Algorithm for out-of-area point classification
I have a device that sends its coordinates every 30 seconds. When I receive the coordinates, I classify the point as either belonging to (ie being inside) one of a number of predefined areas (so I ...
0
votes
0answers
18 views
What classifier can recognize differences in two text strings immediately?
I'm playing around with the TextBlob library for python. It has in it a NaiveBayesClassifier as well as a ...
2
votes
0answers
25 views
What is the purpose of standardization in machine learning?
I'm just getting started with learning about K-nearest neighbor and am having a hard time understanding why standardization is required. Reading through, I came across a section saying
When ...
0
votes
0answers
12 views
Can an optimal global classification tree be constructed from trees for single categories?
Suppose we have a set of objects, each belonging to one of the disjoint categories $c_1, ... , c_n$. Suppose further that for every single category $c_i$ there is a corresponding set $T_i$ that ...
0
votes
0answers
11 views
Model suggestion for detection of malware based on multiple api call sequences
I'm trying to build a RNN (LSTM) model for classification of binary as benign/malware. The data structure I've presently looks as follows
...
0
votes
0answers
25 views
Can Hidden Markov Models be used for real-time analysis?
From what I understand, HMMs construct a underlying sequence of states to maximize the probability of a sequence of observations. As far as I can tell, that should make them inappropriate to use ...
0
votes
0answers
15 views
Is it useful to transform a regression problem into a classification one?
First, I would like to say that I understand the difference between a classification problem and a regression one.
Let's imagine that I'm trying to predict the time of a sprinter to run 100 meters ...
0
votes
0answers
13 views
How does the Random Forest classification function
I was going the through Random forest classification trying to understand it and I stumbled on two equation and I was wondering if anyone knows their name.
what are the names of the theorms or ...
0
votes
1answer
26 views
Dimension Reduction - Which feature should remove to reduce the dimension of the matrix
Let's suppose that we have the following 2 tables:
If we want to reduce the dimension by one(in every table) which feature we should remove and why ?
I am confused about the way that i should work ...
0
votes
1answer
28 views
SVM with a priori information about class probabilities
Given are two 2-d sets, each with its own bivariate normal distribution. I need to build an SVM classifier. The a priori probabilities of each class corresponds to the size of its set (20/50 for the ...
0
votes
0answers
237 views
Random Forest - Conditional Permutation Importance
I've been looking for the most unbiased algorithm to find out the feature importances in random forests if there are correlations among the input features.
Besides the most commonly preferred ...
4
votes
1answer
44 views
k-means clustered data: how to label newly incoming data
I have a data set with labels that were produced by a $k$-means clustering
algorithm. Now there is some data (with the same data structure) from another
source and I wonder what is the most sensible ...
0
votes
0answers
64 views
Resource allocation / optimization
At work I stumbled across this problem of allocating resources:
We are given a set of objects belonging to one of seven possible classes (multiple objects per class are allowed). We distinguish ...
2
votes
0answers
26 views
Classify/Distinguish between 8008 binary grids, with 13 queries
I have $8008$ binary grids of size $6 \times 10$ (they are all grids with the property described below), which I want to distinguish between with at most $13$ queries. A query will determine if the ...
0
votes
1answer
27 views
Choose the best classifier to predict the label of strings of a regular language
I have to tackle this problem:
I have some strings that are my training set. These strings belong to a regular language corresponding to a deterministic finite automata (hidden namely I don't now it, ...
1
vote
0answers
23 views
Classifying a problem involving matching bit arrays
First explaining the "reverse" use as a background:
There is an array A which contains N boolean values
There is an array B which contains N boolean values
I start iterating over array A and for ...
1
vote
0answers
42 views
Why do reviewers always want to compare the method with deep learning baselines and Big data?
I work on the topics of sparse coding (SC) and dictionary learning (DL), in which classification is not the main goal, but the discriminative power of the representation is one of the concerns. ...
5
votes
2answers
59 views
Given $k$ points in $n$-dimensions, such that $n\geq3$, is there a polytime algorithm for finding a curve that splits them into 2 sets of points?
So in this math exchange question I asked, it was proven that for $n>2$ dimensions, you can always find a curve that separates $k$ points in $n$-dimensional space into $2$ arbitrary sets that you ...
0
votes
1answer
34 views
How to show that i have significant improvements over the baselines?
I had review feedbacks regarding my recent publications and reviewers argued that the improvements are not significant over the baselines.
I tried my classification algorithm on some image datasets ...
1
vote
0answers
67 views
Why don't Artificial Neural Networks Commonly Diverge?
Introduction:
I'm using divergence here as to mean that the gradient is getting further and further from zero in stochastic gradient descent. I've written my own feed-forward neural network and tried ...
1
vote
2answers
91 views
The well-known classifiers that can be trained/tested in linear time [closed]
I am interested in collecting the list of the classifiers that (depending on their setting) can have linear time complexity (both in training and testing step) with respect to the number of samples $n$...
0
votes
1answer
32 views
How to find a possibility of match in Naive Bayes Classifier?
My math level is very very poor so I can't get the statistics.
Can anyone explain in simple words?
I.e. if I have frequency data:
...
1
vote
0answers
27 views
Attribute Selection for minimum number of clusters
I have a table consisting of some headers $P, Q, R, S$ (shown in blue in Table 1). According to the headers, the column $T$ is populated using some predefined logic.
Now, any of the headers $P,Q,R,S$ ...
0
votes
2answers
532 views
What is a monotone dataset and monotone classification?
Classification algorithms, such as k-Nearest Neighbors, are well known in machine learning area, but I faced this new expression Monotone classification and I wonder what does it stand for.
I guess ...
1
vote
0answers
72 views
Understanding Time Series Data for Classification
I have collected data from numerous volunteers driving a simulator in 8 different scenarios (classes). A volunteer drives in a map for 4 minutes in one scenario (one experiment), then he drives in the ...
0
votes
1answer
34 views
Feature selections : Still a high dimentionality
One of the advantage of using a features reduction/sub feature selection is to avoid a high dimentionality.
The most known method is the Forward selection, where it finds the best combinations of ...
0
votes
0answers
161 views
(Percision & recall) Vs (Accuracy)? which one do I have to consider?
I am running several machine learning classifiers to predict something from my data. If I visualized the precision and recall tables as a result, is it enough to get clear idea about the proposed mdel?...
2
votes
2answers
1k views
What kind of pattern recognition algorithm would Facebook use to detect suicidal users?
Facebook announced that it would employ a machine learning "reporting process using pattern recognition in posts previously reported for suicide" (https://newsroom.fb.com/news/2017/03/building-a-safer-...
1
vote
0answers
26 views
Should I normalize values not bigger than 1
I have a question regarding a normalization of values especially in the case of image processing features classification. What if have a series of values that will never be bigger than 1.
A = 0.004 0....
0
votes
1answer
600 views
Can a KD tree be used as a decision tree through nearest neighbor queries?
If I were to construct a KD tree representing a sufficiently dense space, could it be used as a decision tree by querying it for the nearest neighbor to the point to classify?
1
vote
0answers
50 views
Question about (in)dependent Haar-features and (Ada)boosting
I have an old exam question for my pattern recognition course which is stated as follows:
Consider a pool of Haar features, determine if these Haar features are independent or not. Is it a problem ...
5
votes
1answer
261 views
What is a good approach to symbol identification/recognition given a path, instead of raster data
Excuse any mistakes in my description as I'm new to ML. But I have an application that takes user input to generate paths/curves (All symbols are single paths) and I would then like to attempt ...
1
vote
0answers
80 views
Which Machine Learning algorithm should I use for gender tagging of words in NLP? [closed]
I have a dataset of about 26,000 words along with their gender tags [m, f or any]. Which ML algorithm should I use for Gender Tagging/Classification purpose. How should I go about it? What should be ...
1
vote
2answers
754 views
Scoring metric for machine learning method
For a machine learning method X (Deep Neural Nets variant), which performs classification tasks.
In the output layer, for every label method, ...
1
vote
1answer
439 views
how to interpret the coefficients of binary logistic regression?
I'm working on a kNN classifier to classify whether a text is written by a man or a woman on the basis of the most frequent words. However, a kNN doesn't show which features were the most important in ...
1
vote
2answers
191 views
How to use Neural Network classification if data not same size?
I have data like this.
[0 1 0 1 0]
[0 1 0 1 0 1 1]
[0 1 0 1 ]
[0 1 0 1 0 1 1 1 1 0]
...
I want to classify with Neural Network but my data different size . I can ...
2
votes
1answer
380 views
How to tackle different sample size in the training set in SVM
I have to train a SVM for a classification problem. I have some strings that are the paths in a deterministic finite automata (DFA). If the alphabet is -01- then possible strings are 011101110 or ...
4
votes
1answer
4k views
Showing that Bayes classifier is optimal
Consider domain $X$, label set $ Y=\{0,1\}$ and the zero-one loss.
Given any probability distribution D over $ X\times \{0,1\} $, we've defined the Bayes classifier $ f_D $ to be-
$$ f_{D}(x)=
\...
2
votes
1answer
68 views
Classifying objects by set proximity
The project I'm working on has a number of objects arranged in overlapping sets. I need to classify them by whether they have a trait or not, using pre-classified objects that they are connected to (...
1
vote
0answers
53 views
Machine Learning Algorithm Recommendation For Sensor Data [closed]
I would like to classify data coming from a sensor. In the literature Hidden Markov Model and SVM are used, but I would like to improve results with another methods.The picture how data and classes ...
1
vote
1answer
1k views
What is the different between Dijsktra's algorithm and KNN?
I am implementing machine learning software and in my case, I am using K-nearest neighbour classifier to get the task done.
So far, I am trying to understand how Dijkstra's algorithm that has been ...
1
vote
2answers
407 views
Keywords for classification of 2D time series data?
Trying to find the right search terms for literature on classifying 2D time series data.
I am looking at data from positional tracking of a swarm of insects over time. I have example datasets for ...
