Questions tagged [machine-learning]

Questions about computer algorithms that automatically discover patterns in data and make good decisions based on them.

Filter by
Sorted by
Tagged with
1
vote
1answer
34 views

Interactions between predictive analytics, ML, and case-based and rules-based reasoning

For my studies on economy, I work on prediction of judicial decisions. I don't really understand the interactions between several concepts: predictive analytics machine learning case-based reasoning ...
0
votes
1answer
120 views

How can I represent a set of graphs for learning purposes?

I have a network of labelled digraphs and a I need to perform a unsupervised learning algorithm on this data. I am interested in embedding a network of description logic documents in a vector space ...
0
votes
1answer
61 views

How can we get small test error reducing only train error?

My question is about mathematical part of machine learning algorithms, especially about using it in neural networks. We train network reducing train error and I was thinking about how then test error ...
0
votes
0answers
11 views

How to set width and depth of an attractor in hopfield network?

As far as I know hopfield network stores patterns as it's attractor states. But the width and depth of basins of attraction is not determined by user. Is it possible to make hopfield network to set ...
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 ...
5
votes
2answers
210 views

Why does the effectiveness of my reinforcement based neural network recede after a while?

I have a reinforcement based neural network training on the OpenAI gym CartPole-v1 environment. For the structure and training algorithm, assume it is the same as the one in this article. Typically, ...
0
votes
0answers
17 views

Training a model from self-play

Say I'd like to build a Go AI. The Go AI takes in the board state and then predicts who's more likely to win from that state. When I want to make a move, I just test every next board state I could ...
0
votes
1answer
128 views

How to find max margin for non-separable SVM?

I am new to Machine Learning. Suppose a training set of positive (square) and negative (circle) points is given like: Obviously there would be no nice linear separator of positive and negative points....
0
votes
0answers
23 views

Using The Output Of Semantic Segmentation In Autonomous Driving

I have read a couple of papers on semantic segmentation and ran this github code (which was trained on Cityscapes) against a KITTI sample image and it did pretty well (as seen below). I get that ...
1
vote
1answer
37 views

Text detection in computer vision

I'm curious about the way text recognition works in machine learning(or more generally, the question of object vs not object) in computer vision. How are systems trained when the not-object data set ...
0
votes
0answers
14 views

Path planning agent in a grid with compulsory states to visit with Reinforcement Learning

Is it possible to make a Reinforcement Learning agent for path planning in a 2D grid where visiting certain intermediate states is mandatory? Please give an insight if it is indeed possible as to ...
0
votes
2answers
49 views

Interpolation: How to generate 3D objects from 2D cross-sections?

Consider a sphere sitting on an $xy$-plane, and take 2D slices parallel to the $xy$-plane at various heights of z. Suppose we take 10 slices, evenly spaced along the $z$-axis, and now have 10 images ...
0
votes
1answer
34 views

How do we fix area of detectors in object detection?

I have gone through various articles on medium and also some from other sites trying to understand SSD. I am able to figure out most of the things from articles except this one. They always say that ...
2
votes
0answers
28 views

How to use machine learning algorithm for different input data? [closed]

Yes, You heard it right. My title is "How to use a machine learning algorithm for different input data?", For example, we have an algorithm called "Email spams detector". Okay, so how to apply the ...
0
votes
2answers
349 views

What are the drawbacks of Normalized Mutual Information clustering evaluation method?

What are the drawbacks of Normalized Mutual Information (NMI) clustering evaluation method? For evaluating what clustering algorithms, is the NMI evaluation method suitable?
0
votes
1answer
55 views

Why the negative reward function in linear quadratic regulation encourage to be at original state?

I was reading Stanford's CS 229 materials on Linear Quadratic Regulation ( Lecture note 13, youtube Lecture 18, around time 36 min). And it mentions that: " the quadratic formulation of the reward is ...
6
votes
1answer
423 views

Machine learning approach to auction game

I am newbie with machine learning. In order to learn more I decided to try solving a specific problem/game that I have in mind. The problem is the following: I have a list of $N$ items which are ...
0
votes
0answers
9 views

In Markov Decision Processes, why does R0 get skipped?

I'm in the process of learning the MDP, and a pretty small thing is bugging me. Everywhere I look, I see the order of things go in this order: $S_{0}, A_{0}, R_{1}, S_{1}, A_{1}, R_{2}, \ldots, A_{t},...
1
vote
1answer
68 views

Do data points mean Eigenfaces in higher dimensional space?

I saw the following animation at making sense of PCA , which shows blue data points. I am reading a paper on Eigenfaces which says that: "a typical image of size 256 by 256 becomes a vector of ...
4
votes
1answer
251 views

reinforcement learning in gridworld with subgoals

Andrew Ng, Daishi Harada, Stuart Russell published a conference paper entitled Policy Invariance Under Reward Transformations: Theory and Application to Reward Shaping. There is a specific example ...
0
votes
1answer
178 views

What is the difference in SMO algorithm for SVM and SMO for one class?

Please let know if this is not the correct forum to ask this question. If not can anyone please tell where can I ask this question? I am trying to understand the difference between the paper : https:/...
1
vote
1answer
1k views

Gradient descent overshoot - why does it diverge?

I'm thinking about gradient descent, but I don't get it. I understand that it can overshoot the minimum when the learning rate is too large. But I can't understand why it would diverge. Let's say we ...
1
vote
0answers
17 views

Interpretability of feature weights from Gaussian process classifier [closed]

Suppose I trained a Gaussian process classifier with a linear kernel (using GPML toolbox) and got some feature weights for each input feature. My question is then: Does it/When does it make sense ...
2
votes
1answer
31 views

Why do we need to take the derivative of the activation function in backwards propagation?

I was reading this article here: https://towardsdatascience.com/how-does-back-propagation-in-artificial-neural-networks-work-c7cad873ea7. When he gets to the part where he calculates the loss at ...
4
votes
1answer
45 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 ...
1
vote
1answer
78 views

What is the best algorithm known to learn the regular expression from a set of positive examples?

I have a blackbox program that generates a set of strings. What is the best regular expression learner that I can use to learn (approximate) what the blackbox program uses as a generator? Note that I ...
0
votes
1answer
29 views

How does image reconstruction take place in neural network?

I am reading through and thinking about how neural network works and have been reading about convolutional neural networks (CNN). I am particularly interested in image filtering (or enhancing) using ...
0
votes
0answers
6 views

Linking data statistics to machine learning performance: available research

I got a general question: Deploying machine learning algorithms that perform well in practice is often highly dependent on the dataset under investigation. This is formally known as ‘The No Free ...
1
vote
1answer
36 views

What are the basics of CS i should know,before I start my journey into machine learning

I am myself a non-cs graduate and would love to be a machine learning engineer. I have learned to code and know the basics of <...
1
vote
0answers
21 views

Covering numbers to show that H is agnostically PAC-learnable

Suppose $X=[0,1]$ and $Y=[0,1]$, and we use the squared loss Let's define the hypothesis class $H = {h(x) = (x-a)^2 : a \in [0,1]}$. Question: How can covering numbers be used to show that this ...
1
vote
0answers
21 views

How can I understand the multi-class version of “shattering” intuitively? [closed]

I'm learning machine learning. VC dimension is a good way to measure the complexity of hypothesis class for binary classifier and has a very good intuitive explanation from shattering. When we ...
0
votes
1answer
45 views

How do you prove the Natarajan's Lemma intuitively?

Let $H$ be a hypothesis class of multiclass predictors; namely, each $h\in H$ is a function from $X$ to $[k]$. Denote the Natarajan dimension of $H$ by $Ndim(H)$. Hope you can give me an intuitive ...
0
votes
0answers
21 views

Parameter Adjustment based only on tagged predictions

not sure that this is the best place to post this but if not, please let me know if there is a better stack community. I have an anomaly detection method which has some parameters. I have some data ...
0
votes
0answers
25 views

Use ML to create a graph

I'm currently looking for literature/papers on machine learning techniques to create structures. In detail, I want to generate finite automata (NFA, DFA), which are useful for student-exercises. So I ...
1
vote
0answers
39 views

Did anyone successfully implemented Gödel machine? Is it practically possible to implement?

For reference - Gödel machine is a hypothetical self-improving computer program that solves problems. It uses a recursive self-improvement protocol in which it rewrites its own code when it can prove ...
1
vote
1answer
28 views

How to handle missing attribute's value with ID3 algorithm?

i am working with ID3 algorithm, and i know that classic ID3 basically can handle missing data. But i am trying to code this algorithm, so what should i do if there is missing attribute's value in ...
0
votes
0answers
16 views

Can one pose an optimization problem as a problem in machine learning?

There seems to be an increasing trend towards posing problems in the realms of classical optimization theory as machine learning problems. Can you explain when one would resort to using machine ...
0
votes
1answer
12 views

Stepwise regression

I think that both forward selection and backward selection should give the same results if the evaluation model is deterministic and using the same variables gives the same results. Is this true? If ...
10
votes
4answers
5k views

Evolving artificial neural networks for solving NP problems

I've recently read a really interesting blog entry from Google Research Blog talking about neural network. Basically they use this neural networks for solving various problems like image recognition. ...
0
votes
0answers
52 views

Machine Learning on Unclassified Data

So I am currently thinking about a problem with a friend that deals with classifying a huge list of statements (I cannot give more information for privacy reasons). My friend ran a K-means clustering ...
0
votes
0answers
19 views

How can I store the bit pattern in the register with value

How can i write instruction in Main memory with using Machine language? I have a problem with righting instruction to store the bit pattern in the register R with value XY. Can anybody solve it?
0
votes
0answers
28 views

CNN Predicting One Class and Accuracy Getting Stuck

My model is a binary classifier. With the same exact architecture, the model sometimes gets high accuracy (90% etc), other times it predicts only one class (so accuracy is stuck at one number the ...
2
votes
1answer
50 views

What are Surnames' dataset usages?

I have found a dataset which involves surnames dispersion around the world that sorted by population which I use it for a name recommender system. Its readme page caught my attention because it has ...
0
votes
0answers
13 views

machine learning model for message classification

this is a question about building a model for text classifications. The problem is to classify messages on Reddit posts. We are given 70000 messages and their categories, and we need to build a model ...
0
votes
0answers
20 views

Survey of Graph Algorithms with applications to data/ML?

I'm a new Computer Science student in a masters program, switching from Applied Math. I'm really new and lacking some background, but I am interested on what literature is out there on graph ...
1
vote
1answer
38 views

Neural network for PDE: Should we train the PDE using more initial and boundary data at the beginning?

I was trying to solve a partial differential equation (PDE) using a neural network. The solution to the PDE is not unique unless the boundary condition is determined. In my case, the neural network ...
4
votes
4answers
2k views

Why is the O(nW) algorithm for the Knapsack problem not a polynomial one?

On the wikipedia page for the knapsack problem it says that the runtime is $\mathcal{O} (nW)$ and goes on to say that this doesn't violate its classification as NP because the input size is related to ...
1
vote
0answers
20 views

What ML Algorithm can “coloquialize” stings of text?

I am looking to colloquialize short natural language strings and titles to more proper grammar, and do the same in reverse. For example, I'd like to find an ML algorithm that, given the proper data ...
1
vote
0answers
72 views

Four way competition for Machine Learning PhD admission. Which background increases the odds of getting in?

Let's say there are students from four backgrounds (Mathematics, Applied Mathematics, Computer Science and Statistics) all from top programs. They are applying to a machine learning PhD program at a ...
1
vote
0answers
7 views

Is there a way to connect a deep language model output to input?

In models like GPT-2, TXL and Grover, is there a good way to know which input weights (tokens) resulted in each token of the output?

1
2
3 4 5
20