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
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 ...
15
votes
1answer
973 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 ...
13
votes
3answers
1k 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 ...
13
votes
2answers
24k views

How can these 7 AI problem characteristics help me decide on an approach to a problem?

If this list1 can be used to classify problems in AI ... Decomposable to smaller or easier problems Solution steps can be ignored or undone Predictable problem universe Good solutions are ...
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 ...
9
votes
2answers
9k views

What are the limitations of the hill climbing algorithm and how to overcome them?

What are the limitations of the hill climbing algorithm? How can we overcome these limitations?
9
votes
1answer
2k views

Selecting the right technique to predict disease from symptoms

I'm trying to come up with the right algorithm for a system in which the user enters a few symptoms and the system has to predict or determine the likelihood that a few selected symptoms are ...
9
votes
3answers
336 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 ...
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 ...
8
votes
2answers
144 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 ...
8
votes
1answer
144 views

What artificial intelligence strategies are useful for summarization?

If I have a paragraph I want to summarize, for example: Ponzo and Fila went to the mall during the day. They walked for a long while, stopping at shops. They went to many shops. At first, they didn'...
8
votes
1answer
548 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 ...
7
votes
3answers
16k 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?
7
votes
2answers
2k views

What are the most important components in the algorithm of a minimum AI?

If someone wants to develop a basic AI with some code modules,Let us say the AI just has to provide an action when stimulated in a certain situation based on its previous understanding of situations. ...
7
votes
2answers
468 views

How to determine if an Amazon review is likely to be fake using text classification

I'm currently in the research stage of building a web app in ASP.NET where the user can input a URL to an Amazon product, then the app would determine how likely its reviews are to be genuine. I need ...
7
votes
3answers
659 views

How do I know if my backpropagation is implemented correctly?

I'm working on implementation of the backpropagation algorithm for a simple neural network which predicts a probability of survival (1 or 0) and I can't get it above 80% no matter how much I try to ...
7
votes
3answers
258 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 ...
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?
6
votes
2answers
566 views

Why is the larger value, as opposed to the smaller one, chosen, in the hill climbing algorithm?

In the hill climbing algorithm, the greater value, compared to the current value, is selected, but I cannot understand why it takes the larger value instead of the smaller one. Why is that? I greatly ...
6
votes
2answers
716 views

Neural networks efficiently solve traveling salesmen problems?

I occasionally read papers that show neural networks solving traveling salesmen problems and multi traveling salesmen problems efficiently? 1) Is there any analysis of the meaning of efficiency of ...
6
votes
1answer
2k views

How to write C decompiler using AI?

I would like to learn more whether it is possible and how to write a program which decompiles executable binary (an object file) to the C source. I'm not asking exactly 'how', but rather how this can ...
6
votes
1answer
215 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 ...
5
votes
2answers
648 views

What does the term “closed expression” mean?

In the field of logic systems there is a property for reasoning algorithms called incompleteness or incompletion. In this context the phrase "any closed expression that is not derivable inside the ...
5
votes
1answer
3k 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?
5
votes
1answer
696 views

Which algorithm is used in robot Sophia to understand and answers the questions?

Which algorithm is used in robot Sophia to understand and answer the questions ?
5
votes
2answers
811 views

Approaches to an algorithm for crossing a road

I want to write an algorithm which indicates to a robot the first point in time when it is reasonably safe to cross a road. Assume that the robot's goal is to travel to a location that requires a ...
5
votes
3answers
580 views

Use of machine learning for analyzing companies enlisted in stock market

Can current trends and tools, in the field of machine learning, replicate the complexity of financial market? If yes, then what are the tools available in this domain. Q. I am trying to build a model ...
5
votes
1answer
103 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 ...
5
votes
3answers
120 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 ...
5
votes
1answer
310 views

What kind of algorithm is the Levenberg–Marquardt algorithm?

Is a Levenberg–Marquardt algorithm a type of back-propagation algorithm or is it a different category of algorithm? Wikipedia says that it is a curve fitting algorithm. How is a curve fitting ...
5
votes
2answers
1k views

What is the current state-of-the-art in Reinforcement Learning regarding data efficiency?

In other words, which existing reinforcement method learns in fewest episodes? R-Max comes to mind, but its very old and I'd like to know if there is something better now.
4
votes
4answers
378 views

Which methods or algorithms to develop a learning application?

I am creating a game application that will generate a new level based on the performance of the user in the previous level. The application is regarding language improvement, to be precise. Suppose ...
4
votes
1answer
522 views

Algorithms for games with very high branching factors (Connect6)

Connect6 is an example of a game with a very high branching factor. It is about 45 thousand, dwarfing even the impressive Go. What algorithms can you use on games with such high branching factors? I ...
4
votes
4answers
484 views

Must people tell an AI which algorithm it should use? Can an AI learn algorithms by itself?

I'm a freshman to machine learning. We all know that there are 2 kinds of problems in our life: problems that humans can solve and problems we can't solve. For problems humans can solve, we always try ...
4
votes
1answer
57 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: ...
4
votes
2answers
449 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 ...
4
votes
1answer
2k views

Blocks world Game: A* heuristic solution approach

I am developing a heuristic solution for blocks world problem. I tried using number of blocks out of place as my h(n). It seems little ineffective. Can someone please point out a suitable heuristic ...
4
votes
1answer
164 views

Algorithm For Making Balanced Weapons In A Game?

I am trying to make balanced weapon pairs. So there are five stats per weapon, and I am simulating a number of combats (1000) with different stats randomized, and counting the win, lose, and draw of ...
4
votes
1answer
89 views

Relative compute time for each type of layer in a neural network

Hello, I would like to know whether this picture from the paper: Distributed Training of Deep Neural Networks: Theoretical and Practical Limits of Parallel Scalability valid? Questions: 1) Does ...
4
votes
1answer
296 views

How does Ubers rating System algorithm work?

i've been trying lately to search the internet to find a result for this but no useful results, unfortunately, we're making an uber-like application during our discussion we needed a way to validate a ...
4
votes
1answer
103 views

Can augmented reality be a training system for computer vision?

Is augmented reality a training system for computer vision? As in, Augmented systems use their data to help train computer vision algorithms, or is augmented reality computer vision itself?
4
votes
2answers
95 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 ...
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. ...
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. ...
4
votes
0answers
158 views

Which algorithm is best for a 4*4*4*4 variant of ultimate tic-tac toe? [closed]

For rules please refer to https://www.hackerrank.com/challenges/ultimate-ttt .I have implemented minimax search with alpha-beta pruning. There is a time limit of 15 seconds.Which algorithms would ...
3
votes
1answer
75 views

How does the Jetson AI write its screenplays?

I've watched the Sunspring video which didn't make any sense to me (a lot of nonsense monologues), mainly because it was created by Jetson AI. What was the mechanism of creating such screenplay? On ...
3
votes
3answers
164 views

Legal compliance and AI auditing framework

Providing that more and more decisions about human life are (to be) decided by machine (like access to loans, housing, scholarship, jobs, healthcare, insurance, etc.) at the same time, in many ...
3
votes
2answers
5k views

What is an objective function?

Local search algorithms are useful for solving pure optimization problems, in which the aim is to find the best state according to an objective function. My question is what is the objective function ?...
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,...
3
votes
1answer
150 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, ...) ...