Questions tagged [classification]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers
8 views

Binary Classification- Non-Differentiable Loss Function

For binary classification using linear regression, we pass the output z of the linear regression through the sigmoid function so that if the linear regression takes an input x which should be ...
Allan Henriques's user avatar
0 votes
0 answers
12 views

Predict output using image and text variables as input

I need to implement a solution where I will have an image and other text variables as temperature, humidity and precipitacion. I wish to preview the inflow as output based on these inputs. I suspect ...
Paulo Luis Zampieri's user avatar
0 votes
1 answer
24 views

algorithm to categorize courses into academic degree requirements?

In most US universities, undergraduate students must satisfy the requirements of a degree program in order to graduate. The general rules are: The university has a minimum number of total credits ...
Foo Bar's user avatar
  • 536
0 votes
0 answers
40 views

How to optimally construct queries asking about the class of an object to eventually find it?

Consider the following problem stated formally: You are given $n$ objects $o_1$, $o_2$, ..., $o_n$ and $k$ classes $c_1$, $c_2$, ..., $c_k$, each class containing some objects; an object is chosen. ...
sbh's user avatar
  • 51
0 votes
0 answers
11 views

What is a good appropriate algorithm for localization for images?

Assume that you have an image that you going to classify its class ID. One good option is to use interest points e.g FAST that can find coners/edges inside an image. From these points you could ...
euraad's user avatar
  • 97
0 votes
1 answer
29 views

Classifying vectors that only contains 1001110101 numbers - Is Support Vector Machine the solution?

Assume that you are given a vector 0b1101001001011001 etc. And you are going to classify it. One can use Support Vector Machine, but is that method good for ...
euraad's user avatar
  • 97
0 votes
0 answers
10 views

Is Local Binary Pattern gaussian distributed?

Local Binary Pattern is a way to determine a pixel, with a single number by comparing the center pixel with its neigbours. The result will be a binary number. Dos this number have a gaussian ...
euraad's user avatar
  • 97
0 votes
0 answers
17 views

Transductive Information Maximization vs classification with feature embedding in higher dimensional spaces?

Recent research work has shown that transductive learning/inference outperforms standard methods that were used before, where people embed features in a high dimensional space and then use the ...
Sandra's user avatar
  • 63
1 vote
1 answer
39 views

Schoolclass Optimization Algorithm for finding Stable Matching

I have the task to write a program that puts students in classes and that in the best possible way. We have given the name, the foreign language a student chooses(french or latin), a profile (Music,...
Hagenbeck's user avatar
0 votes
0 answers
31 views

Dilated LSTM vs LSTM

I'm currently reading a paper for a literature review related to NLP and its research employs a dilated LSTM model. What is the difference between this and a regular LSTM, or more specifically what ...
paul lacher's user avatar
1 vote
0 answers
121 views

Transductive Learning vs Inductive Learning in Machine Learning

Several recent research work has shown that transductive learning/inference outperforms inductive learning/inference during classification problems. This has been found in few-shot learning, other ...
Sandra's user avatar
  • 63
1 vote
1 answer
48 views

How can a Machine Learning model predict this classification problem?

I am pretty new to ML and have a basic but fundamental question. Let’s imagine we want to create a simple Sentiment Analysis model using Machine Learning not Deep Learning algorithms, so we need to ...
Z Bokaee's user avatar
0 votes
0 answers
58 views

vertex-deletion and edge-deletion parameters

Let $\mathcal{G}$ be a graph class. For any class $\mathcal{H}$, we know that the minimal number of vertices that has to be removed from $G\in \mathcal{H}$ such that we get a graph from $\mathcal{G}$ ...
Michal Dvořák's user avatar
1 vote
0 answers
47 views

How should one interpret the minhash error rate?

On Wikipedia the error rate for the minhash algorithm vs baseline jaccard similarity is stated as 1/sqrt(1/hashes). But, how should one interpret this number in a ...
micimize's user avatar
  • 111
0 votes
0 answers
60 views

What is meant by A determine BC in functional dependency. How the validity of this statement will be checked

We use notation A determines BC in a database for functional dependency. Same way we use equations in mathematics which shows dependency of variables. We have inference rules in logics, functions in ...
Rakesh Kumar Katare 's user avatar
1 vote
1 answer
54 views

Find the exactly correct separating hyperplane of SVM when the data is not perfectly linearly separable

I am thinking about the following case where the data in region 1 is always positive and the data in region 2 is always negative, but the data in region 3 can be both positive and negative. Are there ...
Francis's user avatar
  • 65
0 votes
0 answers
42 views

What are the confusion matrix values?

I'm currently going through past paper questions and was wondering if I could get some help answering this one? 'Consider a classification model which is applied to a set of records, of which 100 ...
curiousCoder's user avatar
0 votes
0 answers
21 views

Does Linear Discriminant Analysis make dimensionality reduction before classification?

I'm trying to understand what LDA exactly does when used as a classifier, i've understood how the dimensionality reduction works and i've understood that the classification task is carried out with ...
francesco's user avatar
0 votes
1 answer
92 views

SVMs - Fat (Margin) Boundary: Why is $\max\frac1{||\theta||}=\min \frac{ ||\theta||^2}{2}$?

I am trying to understand SVMs in depth watching lectures from MIT. The professor to reduces the classification problem into an optimization problem. To do that, he first defines the decision and ...
HelloWorld's user avatar
1 vote
1 answer
29 views

LSTM : What should I do if I am always getting an output too close to one value?

I am training a model for ham and spam classification using LSTM. I am indicating the spams as 0, and the hams as 1. However, the dataset has much more hams than spams, so I tend to get an output very ...
TorchFire's user avatar
0 votes
0 answers
24 views

Classification of the Summit supercomputer

Can we classify a supercomputer in more than one group? For example, Flynn's classification, classification according to topology, classification according to memory access. For the Summit ...
A T K's user avatar
  • 1
0 votes
0 answers
14 views

What are Volterra classifiers

I want to learn about Volterra classifiers in-depth to understand the following papers Papers https://openaccess.thecvf.com/content_cvpr_2014/papers/Kang_Convolutional_Neural_Networks_2014_CVPR_paper....
ganesan santhanam's user avatar
0 votes
2 answers
29 views

ML Algorithm for getting top pick in each sample

I have a dataset of streets - and each street contains several houses. ...
Joe's user avatar
  • 1
2 votes
1 answer
53 views

Bible Verse division

I'm working on a project compiling various versions of the Bible into a dataset. For the most part versions separate verses discreetly. In some versions, however, verses are combined. Instead of verse ...
rwreed's user avatar
  • 121
0 votes
1 answer
53 views

classify location of the expiry date on drug label and lot number

Is it possible that using the Machine Learning classification model we can classify/predict the LOCATION/ORIENTATION of the lot number and expiration date on different vials label? If yes, possible ...
SmartObject's user avatar
1 vote
2 answers
113 views

How can Machine Learning be used to find attributes/characteristics of graphs?

I am aware ML is not necessary for many graph classification problems (as the graph theorists have many clever solutions), but I'm specifically interested in ML approaches to these types of questions. ...
dalgo's user avatar
  • 23
0 votes
0 answers
24 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 ...
Vijit Malik's user avatar
0 votes
1 answer
80 views

Mapping categorical data in K-nearest neighbour

I have a data set which contains categorical data, for example: ...
Daniel's user avatar
  • 72
4 votes
1 answer
153 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) ...
Ellie's user avatar
  • 41
0 votes
1 answer
76 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 ...
Data's user avatar
  • 215
1 vote
0 answers
23 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 ...
wwjohnsmith's user avatar
0 votes
1 answer
195 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}^* | \,...
Andrew's user avatar
  • 161
1 vote
0 answers
26 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 ...
marc's user avatar
  • 11
3 votes
0 answers
36 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 ...
West's user avatar
  • 131
-1 votes
1 answer
57 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 ...
Emily Serone's user avatar
0 votes
1 answer
48 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 ...
Павел Захаров's user avatar
0 votes
0 answers
823 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 ...
Orkun Tunay's user avatar
5 votes
1 answer
87 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 ...
Uli Niklas's user avatar
0 votes
0 answers
116 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 ...
Fasteno's user avatar
  • 101
3 votes
0 answers
31 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 ...
spyr03's user avatar
  • 238
0 votes
1 answer
42 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, ...
Nick's user avatar
  • 221
1 vote
0 answers
25 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 ...
LK__'s user avatar
  • 111
1 vote
0 answers
48 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. ...
Bob's user avatar
  • 125
5 votes
2 answers
68 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 ...
wjmccann's user avatar
  • 559
0 votes
1 answer
40 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 ...
Bob's user avatar
  • 125
1 vote
0 answers
85 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 ...
PolymorphismPrince's user avatar
1 vote
2 answers
176 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$...
hossayni's user avatar
  • 111
0 votes
1 answer
71 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: ...
Denis Steinman's user avatar
1 vote
0 answers
50 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$ ...
Niloy Saha's user avatar
0 votes
2 answers
1k 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 ...
Daniel's user avatar
  • 264