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.

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

How to improve efficiency of backtracking?

Backtracking search is the basic uninformed algorithm for CSPs (constraint satisfaction problems). What are the directions along which backtracking efficiency can be improved ?
2
votes
0answers
22 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 ...
7
votes
3answers
18k 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?
0
votes
0answers
28 views

Somone can help me to solve this question about the AC-3 algorithm

i was watching this video: https://www.youtube.com/watch?v=4cCS8rrYT14 and I tried to solve this question: "Given the variables A, B, C and D, with domain {1, 2, 3, 4} in each of them and ...
0
votes
0answers
17 views

Calculating processing time of a deep learning model

My model deals with videos, and I want to calculate how fast it can process frames as in frames per second or processing time for 1 frame. I have made a single function to get predictions, it takes in ...
4
votes
1answer
40 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. ...
0
votes
1answer
36 views

Non-Neural Network algorithms for large state space in zero sum games

I was reading online that Tic Tac Toe has a state space of 3^9 = 19,683. From my basic understanding, this sounds too large to use with Q Learning, as the Q table would be huge? If that is the case, ...
1
vote
0answers
18 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 ...
9
votes
5answers
8k 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 ...
2
votes
1answer
72 views

Understand the DDPG algorithm in Keras

I'm trying to understand the DDPG algorithm using Keras I found the site and started analyzing the code, I can't understand 2 things. The algorithm used to write the code presented on the page In the ...
15
votes
1answer
978 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 ...
7
votes
3answers
265 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 ...
1
vote
1answer
86 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 ...
0
votes
1answer
64 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 ...
0
votes
1answer
46 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....
1
vote
0answers
23 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 ...
0
votes
1answer
51 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 ...
2
votes
2answers
148 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 ...
8
votes
2answers
147 views

Are there local search algorithms that make use of memory to give better solutions?

I have been studying local search algorithms such as greedy hill-climbing, stochastic hill-climbing, simulated annealing, etc. I have noticed that most of these methods take up very little memory as ...
0
votes
0answers
31 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
0answers
52 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 ...
1
vote
0answers
57 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 ...
0
votes
0answers
30 views

How to observe or measure convergence of Monte Carlo Tree Search?

As above: how does one observe/measure a Monte Carlo Tree Search to be able to update the algorithm and compare results?
2
votes
1answer
39 views

When labelled data is not available, what are some common unsupervised learning algorithms for pattern recognition that can be used?

In pattern recognition systems, when no labeled data is available, what are some common unsupervised learning algorithms for pattern recognition, that can be used?
1
vote
0answers
26 views

Algorithm which learns to select from proposed options

My goal is to write a program that automatically selects a routing out of multiple proposed options. The data consists out of the multiple proposed options with each the attributes time, costs and ...
4
votes
0answers
113 views

Is there research about teaching AI to “analyze the problem and design a solution”?

Update on 2019-05-19: My question is about teaching AI to solve the problem, not letting AI teach a human developer to solve a problem. Original post: I'm a software developer but very new to AI. ...
1
vote
1answer
99 views

In RL, if I assign the rewards for better positional play, the algorithm is learning nothing?

I'm creating an RL application for the game Connect Four. If I tell the algorithm which moves/token positions will receive greater rewards, surely it's not actually learning anything; it's just a ...
0
votes
1answer
69 views

Is my backpropagation code correct? [closed]

I am trying to implement the back-propagation algorithm for the following neural network. ...
2
votes
0answers
25 views

Automated explanation - function results - simple attempt

I used to work as an analyst in a financial project where we had functions $f$ determining the price, and sometimes the inputs $x$ jumped in such a way to produce anomalous results. We had to report ...
1
vote
0answers
25 views

What algorithm to use for finding artists/bands in text and differentiating between artists that share the same name

Here's the data I have: Text from articles from various music blogs & music news sites (title, summary, full content, and sometimes tags). I used a couple different NLP/NER tools (nltk, ...
4
votes
2answers
96 views

Which algorithm to use to solve this optimization problem?

I have items called 'Resources' from 1 to 7. I have to use them in different actions identified from 1 to 10. I can do a maximum of 4 actions each time. This is called 'Operation'. The use of a ...
3
votes
0answers
39 views

In machine learning, how can we overcome the restrictive nature of conjunctive space?

In machine learning, problem space can be represented through concept space, instance space version space and hypothesis space. These problem spaces used the conjunctive space and are very restrictive ...
6
votes
1answer
250 views

MCTS: How to choose the final action from the root

When the time allotted to Monte Carlo tree search runs out, what action should be chosen from the root? The original UCT paper (2006) says bestAction in their ...
2
votes
2answers
98 views

Solving a planning if finding the goal state is part of the problem

I having trouble finding some starting points for solving an occupancy problem which seems like a good candidate for ai. Assume the following situation: In a company I have n cars and m employees. ...
1
vote
0answers
145 views

Tuning the parameters of Particle swarm optimization (PSO)

To tune the parameters of Particle swarm optimization (PSO), there are two methods offline and online. In offline manner, the meta-optimization is used to tune the parameters of PSO by using another ...
2
votes
1answer
55 views

Giving an AI a purpose to talk

I am trying to teach my AI to talk. The problem is I'm struggling to find a good scenario in which it needs to. Some ideas I had were: "Describe a geometric scene" - Then together with a parser we ...
1
vote
0answers
14 views

Is there an algorithm for “contextual recognition” with probabilities?

Example 1 An object is composed of 3 sub-objects. Object 1: 90% looks like an eye 10% looks like a wheel Object 2: 50% looks like an eye 50% looks like a wheel Object 3: 90% looks like a mouth 10% ...
8
votes
1answer
652 views

Deep learning for bitmap tracing: extract simple svg paths from bitmaps

I need an algorithm to trace simple bitmaps which only contain paths with a given stroke width. It is obviously very easy to generate bitmaps from vector paths, so creating data for a machine ...
2
votes
2answers
109 views

what will i be able to do in the end of AI: modern approach? [closed]

i just started the book and i was wondering , what will i be able to do in AI by the end of the book ? and more particularly, what is my position with Reinforcement Learning, deep neural networks and ...
1
vote
0answers
41 views

What ML algorithms would you suggest in fraud detection?

There are a lot of ML algorithms suggested for fraud detection. Now, I have not been able to find a general overview for all of them. My goal is to create this overview. What algorithms would you ...
1
vote
2answers
150 views

How to understand the 4 steps of Monte Carlo Tree Search

From many blogs and this one https://web.archive.org/web/20160308070346/http://mcts.ai/about/index.html We know that the process of MCTS algorithm has 4 steps. Selection: Starting at root node R,...
3
votes
0answers
88 views

Understanding an execution of the Monte Carlo tree search algorithm

I have the execution of the Monte Carlo Tree Search (MCTS) below. I need to expand it, but I don't understand steps 1 and 2. Why does it go to the first node and then make a new node, instead of ...
2
votes
1answer
41 views

Metrics of quality of parameter space exploration

Considering a black box optimization problem on non-linear, non-convex function where we want to minimize an objective function. One way to assess the quality of an optimizer is to look at the best ...
29
votes
7answers
7k views

Computationally expensive AI techniques (that are promising)

To produce tangible results in the field of ML/AI, one must take theoretical results under the lens of computational complexity. Indeed, minimax effectively solves any two-person "board game" with ...
1
vote
1answer
61 views

Is an optimization algorithm equivalent to a neural network?

Is an optimization algorithm equivalent to a neural network?
1
vote
0answers
31 views

I am trying to create a network with dynamic connections for every different training example

I have developed a new algorithm which has dynamic connections. it is based off of the following paper: https://www.researchgate.net/publication/...
3
votes
1answer
91 views

Is there any computer vision technology that can detect any type of object?

Is there any computer vision technology that can detect any type of object? For example, there is a camera fixed, looking in one direction always looking at a similar background. If there is an object,...
4
votes
1answer
58 views

Can machine learning be used to improve the average case complexity of an algorithm?

I am developing an algorithm that, in certain moment, must explore an exponential number of objects derived from a graph: ...
1
vote
0answers
16 views

Discover a grammar from a set of phrases

The use case would be to give to digest to an ANTLR variant of, a huge data set of phrases of a language, and hopefully progress to discover a ponderated tree or graph, or some sort of mathematics ...
2
votes
1answer
90 views

How to transform a PDDL to search?

I have a question about search and planning: I still haven't understood the difference from the two, but they seem very similar to me; here is a question I am struggling with: "Having formulated a ...