Questions tagged [algorithm]
For questions about algorithm's that exhibit characteristics of intelligence, or are critical components in systems that exhibit intelligence, and problem-solving and goal-based algorithms in general.
131
questions
1
vote
1
answer
301
views
How to determine if a decision tree is the (globally) optimal tree?
BACKGROUND: When constructing decision trees, the features are selected at various nodes based on whether it optimally splits the samples at that level (i.e., locally) using some user-chosen metric ...
CommunityBot
- 1
0
votes
1
answer
56
views
What is the difference between Machine Learning model, algorithm and hypothesis?
I'm fairly new to Machine Learning field and still to grasp the basics, so this question may seem very stupid, but what is the difference between Machine Learning model, algorithm and hypothesis?
Like ...
- 39.7k
0
votes
0
answers
21
views
Algorithms for community discovery in multigraphs
In order to group unstructured or sem-structured texts for a timeline construction approach, I consider several types of correlations among such texts. These different correlations induce a weighted ...
- 101
4
votes
1
answer
53
views
How to use MOPSO to align characters vertically?
I need to efficiently align characters vertically using Multi Objective PSO. Alignment is achieved by adding spaces in between a given set of characters.
...
CommunityBot
- 1
0
votes
2
answers
70
views
How is speech recognition software able to distinguish between different speakers and yet still understand them all?
Some background: I'm an EE major and data science minor, so I have a basic understanding of machine learning - I had a one semester course on it where we covered some of the most commonly used ...
- 5,382
-3
votes
2
answers
84
views
What programming language do I learn if I want to become artificial intelligence engineer? [closed]
I would become artificial intelligence engineer in the future, so I want to start programming but I don't know what programming language I start for that.
- 5,382
0
votes
0
answers
7
views
Clustering of Graph with Binary Vertex Labels
Consider a graph data structure with unweighted edges, where each vertex has been assigned either 0 or 1.
I am wondering if there exists a good way of clustering this graph to detect communities. All ...
- 1
3
votes
3
answers
13k
views
Algorithm that creates new images based on other images
Are there any open sourced algorithms that can take a couple of images as an input and generate a new, similar image based on that input? Or are there any resources where I can learn to create such an ...
- 111
7
votes
2
answers
461
views
Term for algorithms that are not trained
Before the advent of neural architectures, many AI domains (e.g. speech recognition and computer vision) used algorithms that consisted of a series of hand-crafted transformations for feature ...
- 206
1
vote
0
answers
17
views
Pedestrian/Object detection
Today automobiles have many kinds of detection systems and I'm currently researching one on Pedestrian Detection systems.
I haven't figured exactly out the difference between these three systems. If ...
- 11
-1
votes
1
answer
53
views
Why use Deep Learning instead of algorithms for decision making in self-driving cars?
Let's say I want to build a self-driving car that uses cameras and ai to detect objects and driving lanes.
So if the camera detects e.g. a car in front, it calculates the distance (using a sensor) and ...
- 2,375
0
votes
0
answers
103
views
What is a good algorithm (and a heuristic) to find the shortest path in a puzzle game?
In a 3D world, there is a Robot, boxes, and switches. The robot's job is to carry boxes (one box at a time) and put them on top of switches to solve the level. All switches must have a box on top for ...
- 1
0
votes
0
answers
21
views
Feasibility of NNs in solving NP-hard problems
Can neural networks be used to solve NP-hard problems? I'm assuming they learn to approximate a polynomial function and hence cannot solve NP-hard unless P=NP.
In case they aren't, what are the ...
- 65
0
votes
1
answer
46
views
Purchase prediction - What minimum feature will "upgrade" A rule-based algorithm into an "AI" algorithm?
Let's say I have an algorithm that tries to predict if a given item will be bought or not, within an X timeframe, based on it's price and other attributes.
To Do this right now, I'm collecting ...
- 922
0
votes
1
answer
40
views
Is it overfitting?
hi i'm new in this field. I am trying to do a video classification project by using 3DCNN and I plotted the loss curves & accuracy curves. I have some questions.
i'm using kfold Cross validation. ...
- 321
-1
votes
1
answer
85
views
Why do we need Tensorflow, Keras and other ML/AI modules?
This question might seem stupid at first glance, and it might be - that is because I am very new here and I've tried to think about an answer of my own, and search this question but to find no answer.....
- 737
2
votes
1
answer
91
views
-1
votes
1
answer
22
views
Choose the right algorithm
I need to select the most suitable ML algorithm for an academic project. I have a dataset earn from lab which includes the long of an element and 3 factors that we believe impact the long of the ...
- 215
1
vote
0
answers
27
views
Why can't I train like a dataset of samples instead of maintaining replay buffer?
On observing the DDPG algorithm, we notice that the updation of neural networks is happening during the episode.
But, it seems there is no issue if we allow the completion of an episode and then treat ...
- 3,622
1
vote
1
answer
61
views
Do you need single or multiple networks to detect multiple faces?
Given pictures with multiple features such as faces, can a single AI algorithm detect all of them, or for better reliability is it preferred to use separate instances?
In other words, I'm talking ...
- 3,622
17
votes
4
answers
2k
views
Why does the discount rate in the REINFORCE algorithm appear twice?
I was reading the book Reinforcement Learning: An Introduction by Richard S. Sutton and Andrew G. Barto (complete draft, November 5, 2017).
On page 271, the pseudo-code for the episodic Monte-Carlo ...
- 41
1
vote
0
answers
83
views
Could we have a phone control itself? [closed]
A phone can capture an image that lies on the front of the screen. It is also possible to manipulate the input of the touchscreen using various programs and external devices.
If we combine these two ...
- 3,622
2
votes
1
answer
747
views
Factors that affect the number of iterations of value iteration
I had an assumption that value iteration will take more iterations to converge if the map size increases/environment's complexity increases.
I tried to verify this idea by running value iteration on ...
- 30.4k
1
vote
0
answers
150
views
Best algorithm for the Word Ladder puzzle
What would be the best performing algorithm to solve the Word Ladder problem, in terms of guaranteed finding of the shortest solution in the shortest possible time? Is it BFS, DFS, A*, IDA* or another ...
- 11
1
vote
1
answer
41
views
What is the high-level algorithm followed by contemporary packages for the calculation of gradient?
Most of the neural network models in contemporary deep learning packages are trained based on gradients.
Let $f: \mathbb{R}^m \rightarrow \mathbb{R}^n$ be a function for which we want to find a ...
- 3,622
0
votes
1
answer
85
views
What does all the formula and pictures mean?
https://www.nature.com/articles/s41467-020-17419-7
I am a medical school graduate and I really want to learn AI/ML for computer-aided diagnosis.
I was building a symptom checker and I found the ...
- 927
1
vote
2
answers
67
views
String node untying algorithm
Let say that we have four straight string with colors RED, GREEN, BLUE and YELLOW. These strings are tied up randomly. We know the current state of string (like starting point, where we should we ...
- 5,382
0
votes
0
answers
79
views
Reinforcement learning for rearranging the mobile home screen icon layout: what inputs/states do I need to pass into the algorithm?
I have a problem where I need to rearrange a particular user's mobile home screen icon layout. Let's say that the social media app usage of a user is high compared to other app usage. So I need the ...
- 51
2
votes
1
answer
491
views
Is there any way can teach AI creative painting (not convert photo to paint)?
I already know that AI can paint, by using genetic algorithms, there are already lots of works such as this and this. In addition, I also know AI can compose: Song from PI: A musically plausible ...
- 10.1k
1
vote
1
answer
726
views
How to design a NLP algorithm to find a food item in menu card list?
I am new to NLP and AI in general. I am just expecting springboard information so that I can skip all the introduction to NLP websites. I have just started studying NLP and want to know how to go ...
- 350
17
votes
1
answer
1k
views
Are information processing rules from Gestalt psychology still used in computer vision today?
Decades ago there were and are books in machine vision, which by implementing various information processing rules from gestalt psychology, got impressive results with little code or special hardware ...
CommunityBot
- 1
1
vote
1
answer
420
views
Is my 57% sports betting accuracy correct?
I have been creating sports betting algorithms for many years using Microsoft access and I am transitioning to the ML world and trying to get a grasp on determining the success of my algorithms. I ...
CommunityBot
- 1
0
votes
1
answer
148
views
What approach to use for selecting one of the category according to short category text?
I need some tool to classify articles based on short category text which consists of two or three words separated by '-'. The RSS/XML tag content is for example:
Foreign - News
Football - Foreign
I ...
- 858
3
votes
2
answers
504
views
Are there any disadvantages to using a variable population size in genetic algorithms?
When implementing a genetic algorithm, I understand the basic idea is to have an initial population of a certain size. Then, we pick two individuals from a population, construct two new individuals (...
- 79
0
votes
2
answers
160
views
How to detect that the fitness landscape of a genetic algorithm is changing over time?
I understand that in each generation of a genetic algorithm, that generation must re-prove it's fitness (and then the fittest of that population is taken for the next population).
In this case, I ...
- 79
0
votes
0
answers
121
views
What is the best algorithm for optimizing profit, rather than making predictions?
I am new to machine learning, so I am not sure which algorithms to look at for my business problem. Most of what I am seeing in tools like KNIME are geared toward making a prediction/classification, ...
- 149
1
vote
0
answers
97
views
Minimax algorithm with only partial visibility
I'm trying to implement the minimax algorithm with alpha beta pruning on a game that works like this:
Player 1 plays (x1, y1).
Player 2 can only see the x-value (x1) that Player 1 played (and not ...
2
votes
0
answers
76
views
How does Hartigan & Wong algorithm compare to Lloyd's and Macqueen's algorithm in K-means clustering?
As far I know, this is how the latter two algorithms work...
Lloyd's algorithm
Choose the number of clusters.
Choose a distance metric (typically squared euclidean).
Randomly assign each observation ...
14
votes
3
answers
62k
views
What are the differences between A* and greedy best-first search?
What are the differences between the A* algorithm and the greedy best-first search algorithm? Which one should I use? Which algorithm is the better one, and why?
- 51
1
vote
0
answers
52
views
Which method of tree searching should be used for this board game?
Suppose the following properties of a board game:
High branching factor in the beginning of the game (~500) which slowly tends towards 0 at the end of the game
Evaluation of the any given board ...
- 111
10
votes
4
answers
15k
views
Which machine learning algorithm can be used to identify patterns in a dataset of the cache performance of a CPU?
I need a machine learning algorithm to identify patterns in a dataset (saved in a CSV file) that contains details of the cache performance of a CPU. More specifically, the dataset contains columns ...
CommunityBot
- 1
6
votes
3
answers
663
views
How to use computer vision to find corners of a soccer field based on location coordinates?
I want to use computer vision to allow my robot to detect the corners of a soccer field based on its current position. Matlab has a detectHarrisFeatures feature, but I believe it is only for 2D ...
- 113
0
votes
1
answer
87
views
Is the size of a neural network directly linked with an increase in its inteligence?
Just came across this article on GPT-3, and that lead me to the question:
In order to make a certain kind of neural network architecture smarter all one needs to do is to make it bigger?
Also, if that ...
- 815
0
votes
1
answer
103
views
What reinforcement learning algorithm should I use in continuous states?
I want to use reinforcement learning in an environment I made. The exact environment doesn't really matter, but it comes down to this: The amount of different states in the environment is infinite e.g....
- 39.7k
1
vote
0
answers
49
views
Algorithm to train a neural network against differentiable and non-differentiable databases?
Let's say I have two databases, $(\mathbf{x_i}, \mathbf{\hat{p_i}})$ and $(\mathbf{x_j}, \mathbf{\hat{q_j}})$. A neural network with weights $\theta$ can receive an input $\mathbf{x}$ and produce an ...
- 111
0
votes
1
answer
960
views
Which kind of data does sigmoid kernel performance well?
While I was playing with some hyperparameters, I came to a wired situation. My dataset is IRIS dataset to be specific. SVM algorithm has some hyperparameters that we can tune, such as Kernels, and C ...
- 39.7k
8
votes
2
answers
9k
views
What are the main algorithms used in computer vision?
Nowadays, CV has really achieved great performance in many different areas. However, it is not clear what a CV algorithm is.
What are some examples of CV algorithms that are commonly used nowadays and ...
- 86
0
votes
0
answers
90
views
Can Reinforcement Learning be used for UAV waypoint control?
I want to make a drone which can follow static and dynamic waypoints. I am a total beginner in the drone field so I can't figure out that should I use Reinforcement Learning or any other learning ...
1
vote
0
answers
60
views
Is subsection generation $O(n^4)$
When I say template matching, I'm referring to finding occurrences of a small image (the template) in a larger image.
The OpenCV library provides the trivial solution, that slides the template over ...
- 39.7k
1
vote
0
answers
359
views
Can we solve an $8 \times 8$ sliding puzzle using hill climbing?
Can we solve an $8 \times 8$ sliding puzzle using a random-restart hill climbing technique (steepest-ascent)? If yes, how much computing power will this need? And what is the maximum $n \times n$ that ...
- 11