Questions tagged [machine-learning]
Questions about computer algorithms that automatically discover patterns in data and make good decisions based on them.
930
questions
0
votes
0answers
3 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
19 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
18 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
1answer
46 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
4 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?
-2
votes
0answers
11 views
PAC but not agnostic PAC learner
Give an example of some domain X, a class H over X and a
learner A, that is a PAC learner for H but not an agnostic PAC learner for H.
Need help with this question. No clue of where to begin
-3
votes
0answers
21 views
Proving learning algorithm A is better than B
Prove that for every learning algorithm A there exists a
probability distribution, P, and a learning algorithm B such that A is not
better than B w.r.t. P
How do i prove this?
0
votes
1answer
31 views
support vector machine values
Does anybody knows how to calculate w1 and w2 and b .
I have the formula but I have no idea where those numbers come from .
my question has solution so it is not a home work because the solution of ...
0
votes
1answer
43 views
Computer Vision Techniques to find Slope of beach in the 2D Images?
What I am planning to do is to calculate the height and estimate the slope of the segmented Object. The camera will be static and the Object of Interest is the slope of the beach.
I am finding harder ...
0
votes
0answers
9 views
Deep Learning Technique for Image to Video Conversion
I'm trying to build an engine for the following task:
I have n videos, from which I've taken 1 snapshot each. I am trying to train a classification algorithm on these n snapshots. Till now I have ...
1
vote
2answers
78 views
Best practices for normalizing up training, validation, and test sets
I was reading up on how to normalize my training, validation, and test sets for a neural network, when I read this snippet:
An important point to make about the preprocessing is that any
...
0
votes
1answer
128 views
Pac learnable when changing distribution
if H is Pac learnable according to
Definition 3.1 (PAC Learnability) A hypothesis class H is PAC learnable
if there exist a function $m_H\colon(0,1)^2 \mapsto N$ and a learning algorithm with the
...
2
votes
0answers
5 views
Beam search in the context of Genetic Algorithm
As per Machine Learning, Tom M. Mitchell, Indian Edition, pp. 249-262, it is mentioned that "genetic algorithms employ a randomized beam search method to seek a maximally fit hypothesis".
I have ...
2
votes
1answer
20 views
Neural network game players and incremental updates
Neural networks in recent years have been successfully used for gameplaying. A difference between games and e.g. image processing is that the game boards get updated incrementally. Do any neural ...
0
votes
0answers
39 views
Hypothesis Space for Machine Learning
I have the following question on a problem set:
Considering only linear combinations of monomials $x^k$ for
$k=0,...,K$, describe a good hypothesis space to approximate a
continuous function $f(...
0
votes
1answer
44 views
Weighting function for Non Uniform Learning
Consider a hypothesis class $H = \cup_{n=1}^{\infty} H_n$, where for every $n\in N$, $H_n$ is finite. Find a weighting function $w : H ->[0, 1]$ such that $\sum_{h \in H} w(h) ≤ 1$ and so that for ...
1
vote
0answers
13 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
0answers
14 views
Same Result of KNN and Decision Tree
Given a decision tree, is it possible to find a KNN classifier giving the exact same classification?
0
votes
2answers
54 views
What is the official name of a specific type of combination algorithm
Say that I have the following set of variables:
[A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z]
The values represent a list of variables from a dataset. ...
0
votes
0answers
21 views
How can I express the similarity between a Bing and a Google search result?
I'm working on a "semantic" browser engine where all search engines should look the same. One way to do this is to hard-code parsing rules for each site; another is to use machine-learning. Of course ...
2
votes
2answers
98 views
How deep do neural networks need to be?
My question is a bit on the philosophical side, and there is probably not one single 'correct' answer on this. Nonetheless, I'm curious to hear your opinion...
I'm currently designing a convolutional ...
0
votes
1answer
21 views
How to initialize the first h in an RNN?
Take a Vanilla RNN represented by the function $h_t = f(h_{t-1}, x_t)$, how do you determine $h_0$?
Edit: This answer over on the stats page has helped.
3
votes
1answer
80 views
What are some research papers or techniques that deals with fitting clothes on a human?
Given an image of a dress (from different angles), what could be ways to fit it on a human image (again multiple angles corresponding to dress)? Any link to research papers or tutorial regarding this?
0
votes
1answer
474 views
Condensed Nearest Neighbor Explanation
I have a question regarding the Condensed Nearest Neighbor algorithm from ...
0
votes
0answers
15 views
On the growth rate of Leela Zero compared to AlphaGoZero
There are not many sources online, but one reference from January says of Leela Zero (LZ) that:
The strength depends on the hardware and on thinking time, but from
the thread "LeelaZero ...
0
votes
0answers
11 views
Text-to-speech with custom voice
I hope I do not get bashed for such a stupid question, but I'm trying to assess how far are we of a implementation of what I'm about to tell you.
To give a little context, I have this friend that is ...
1
vote
1answer
31 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
50 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 ...
1
vote
2answers
100 views
How to find the best exploration parameter in a Monte Carlo tree search?
I've developed a Monte Carlo tree search algorithm in checkers.
Here is my question. What should be the value of $C$, the exploration parameter in the following formula described in Monte Carlo Tree ...
1
vote
1answer
35 views
How to create a model which predicts the radius of a circle? [closed]
My training set is made up of 2d images with one imperfect but broadly circular shape in them (plus plenty of noise). I wish to train a model to predict the "radius" (obviously it's a somewhat ...
0
votes
2answers
34 views
Why does a RNN network output different based on the training sequence
I've set up an RNN LSTM network in Java using DL4J as the library.
I currently have 500 examples of positive text, and 500 examples of negative text.
When I fitness the training data by first ...
5
votes
1answer
188 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
1answer
79 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....
1
vote
0answers
29 views
Best way to learn Machine Learning after having done a Computer Science Bachelor [closed]
I just graduated from my university with a Computer Science Bachelor.
Because of this, I have good Python knowledge, coded a reinforcement learning AI, did machine learning ABCs with Iris flower ...
0
votes
0answers
28 views
Computational power of machine learning
In a nut shell, machine learning is a class of algorithms that can "train" data-structures.
You provide a trainer with partial information, and it will produce some entity which can
be queried on ...
2
votes
0answers
21 views
The No-Free-Lunch Theorem and K-NN consistency
In computational learning, The NFL theorem states that there is no universal learner. For every learning algorithm , there is a distribution that causes the learner to output a hypotesis with a large ...
2
votes
0answers
24 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 ...
1
vote
1answer
45 views
Are chatbots a good example of overfitting?
In my highschool class we are learning about Artificial Intelligence, and especially the problems that come with machine learning. I was wondering if chatbots like cleverbot were good examples of ...
0
votes
0answers
16 views
How to transform an arbitrary graph into a fixed vector representation?
Actuality I work in computer vision, specifically on a problem known as "scene graph modeling." This problem aims to convert an image $I$ in a graph $G=(V,E)$ where the nodes $V$ represent the objects ...
0
votes
1answer
31 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 ...
0
votes
2answers
270 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?
3
votes
1answer
747 views
Trying to detect recurring events at certain intervals, e.g. daily, weeekly, monthly, annually
I don't have much experience with ML but am looking for some guidance on where I should start.
I have timestamp data mapped to a certain category, e.g. travel, food, groceries, etc.
Judging by ...
0
votes
1answer
45 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
381 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 ...
1
vote
1answer
63 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
239 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
136 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:/...
0
votes
0answers
17 views
Learning the weights in a directed acyclic graph
I have a directed acyclic graph $G=(V,E)$ where each vertex $v$ is associated with a weight $w_v$ such that $$w_v=1+\sum\limits_{(v,v')\in E} w_{v'}$$ and $w_v=1$ in case $v$ is a leaf.
I am trying ...
0
votes
0answers
22 views
What is the difference between derivative free optimization and derivative optimization in terms of advantages/disadvantages?
I understand the basic operation of the algorithms however i'm unclear as to when to use one over the other and what advantages/disadvantages they offer over each other.
Also as an aside, if anyone ...
