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
0answers
12 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% ...
7
votes
1answer
85 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 ...
13
votes
1answer
861 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 ...
2
votes
2answers
93 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
30 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 ...
5
votes
0answers
47 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 ...
1
vote
1answer
129 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
49 views

create a minimization function

I am not sure if I am in the right place but I am trying to find some infos or tutorial in one of my problem and I do not know where to look at or how this is call to help me in my research... I am ...
8
votes
5answers
5k views

Which machine learning algorithm can be used for pattern recognition?

I need a machine learning algorithm to identify any patterns in a CSV file, which contains details of a cache performance of a CPU workload. More specifically, the CSV file contains columns like ...
1
vote
2answers
70 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
79 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 ...
3
votes
1answer
80 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
413 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
1answer
32 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 ...
27
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
55 views

Is an optimization algorithm equivalent to a neural network?

Is an optimization algorithm equivalent to a neural network?
2
votes
0answers
32 views

How to control the switches of a railway track with Artificial Intelligence?

Usually, it's very complicated to program a real time strategy game from scratch. Notable examples like Lemmings or Starcraft are software projects with a large amount of codelines. A much easier ...
1
vote
0answers
28 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
77 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
37 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. ...
4
votes
1answer
8k 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?
4
votes
1answer
52 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: ...
0
votes
0answers
13 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 ...
0
votes
0answers
51 views

Can't create datasets and load images in COCO annotator

I'm trying to annotate images with COCO key points for pose estimation using https://github.com/jsbroks/coco-annotator. As described in the Installation section I cloned the repo. I installed Docker ...
1
vote
1answer
34 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 ...
0
votes
0answers
14 views

Is Rapidly-exploring random tree the appropriate algorithm for solving Sokoban?

In the game of Sokoban, a robot has to push boxes to a goal in a map. He has only the ability to move in four directions (left, right, up, down) and the map is small (15x15 fields) so it looks like an ...
2
votes
0answers
78 views

Is a very powerful oracle sufficient to trigger the AI singularity?

Lets say we have a oracle $S$ that, given any function $F$ and desired output $y$, can find an input $x$ that causes $F$ to output $y$ if it exists, or otherwise returns nil. I.e.: $$S(F, y) = x \...
2
votes
4answers
397 views

What is a “generalized” machine learning algorithm?

What does it mean when it is said that Machine Learning algorithm results can be "generalized"? I don't understand what "generalized" algorithms, routines or functions are. I have searched ...
6
votes
4answers
1k views

Which machine learning algorithm is used in self-driving cars?

Which deep neural network is used in Google's driverless cars to analyze the surroundings? Is this information open to the public?
10
votes
3answers
790 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 ...
5
votes
3answers
108 views

What machine learning algorithm should be used to analyze the relationship between strings?

I am trying to build a neural network that takes in a single string, ex: "dog" as an input, and outputs 50 or so related hashtags such as, "#pug, #dogsarelife, #realbff". I have thought of using a ...
0
votes
0answers
35 views

How to approach a problem with infinite solutions

Think Angry Birds kind of game. You need to hit a target at some point by adjusting angle and power. There is infinite number of parabolas that will solve this problem. My problem is not exactly that ...
1
vote
1answer
46 views

What kind of search method is A*?

What kind of search method is A*? Explain to me with an example.
0
votes
0answers
55 views

Railway set artificial inteligence

P3 A basic wooden railway set contains the pieces shown in Figure 3 The task is to connect these pieces into a railway that has no overlapping tracks and no loose ends where a train could run off onto ...
2
votes
1answer
46 views

Is the Markov property assumed in the forward algorithm?

I'm majoring in pure linguistics (not computational), and I don't have any basic knowledge regarding computational science or mathematics. But I happen to take "Automatic Speech Recognition" course in ...
3
votes
2answers
83 views

Are there any discount-factors based on branching factors?

I recently came across this function: $$\sum_{t = 0}^{\infty} \gamma^t R_t.$$ It's elegant and looks to be useful in the type of deterministic, perfect-information, finite models I'm working with. ...
0
votes
0answers
54 views

Can AC-3 algorithm solve N-Queens problem?

I am building CSP NQueens solver and apply the AC-3 algorithm.But,the domain reduction doesn't occur and gets more search time.How does it happen?Is it a nature of AC-3 algorithm?
2
votes
0answers
39 views

Are all ant routing algorithms the same?

Are all ant routing algorithms the same? If no, what is the common properties of all of them? In other words, how we can detect a routing algorithm is an ant routing algorithm?
2
votes
1answer
118 views

Which algorithms, between ant colony or classical routing algorithms, have a better time complexity for the shortest path problem?

Which algorithms, between ant colony or classical routing algorithms, have a better time complexity for the shortest path problem? In general, can we compare efficiency of these two types of ...
0
votes
1answer
42 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 ...
1
vote
0answers
36 views

Action spaces for an RTS game

I think reinforcement learning would be a good fit for this problem, but I am not sure of how to deal with a seemingly infinite number of actions. In the beginning of each game (generic RTS game), the ...
11
votes
4answers
1k views

What are the latest methods to train a chat bot?

I would like to train a bot that uses text input, memorizes a few categories and answers questions accordingly. In addition as version 2.0, I want to make the bot to answer voice inputs as well. Which ...
4
votes
2answers
404 views

Viola Jones Algorithm

Can Viola Jones algorithm be used to detect the facial emotion. Actually it was used in creating harr-cascade file for object and facial detection, but what confused me is whether it can be used to ...
8
votes
3answers
261 views

Detect visual attention area in an image

I'm trying to detect the visual attention area in a given image and crop the image into that area. For instance, given an image of any size and a rectangle of say LxW dimension as an input, I would ...
5
votes
1answer
98 views

Which artificial intelligence algorithms could use tensor specific hardware?

AI algorithms involving neural networks can use tensor specific hardware. Are there any other artificial intelligence algorithms that could benefit from many tensor calculations in parallel? Are ...
3
votes
1answer
76 views

How to find optimal mutation probability and crossover probability?

I have a genetic algorithm that maximizes a fitness function with two variables f(X,Y). I have been running the algorithm with various parameters in mutation and crossover probability (0.1, 0.2, ...) ...
8
votes
2answers
106 views

Memory intensive local search methods

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 ...
4
votes
1answer
2k views

What is the difference between local search and global search algorithms?

What is the difference between local search and global (or complete) search algorithms?
1
vote
1answer
85 views

How do I choose the search algorithm for a particular task?

How do I choose the search algorithm for a particular task? Which criteria should I take into account?
2
votes
0answers
67 views

How can we build word embeddings for a language? [closed]

Which algorithms are there to create word embeddings for a given language?