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
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 ...
13
votes
2answers
18k 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 ...
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 ...
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 ...
10
votes
7answers
3k views

Keeping track of visited states in Breadth-first Search

So I was trying to implement BFS on a Sliding Blocks puzzle (number type). Now the main thing I noticed that is if you have a 4*4 board the number of states can be ...
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 ...
9
votes
2answers
6k 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 ...
8
votes
2answers
483 views

AI Algorithm for Sarcasm

I am currently working on an Android a.i. app. I am aware of the algorithm how to make random sentences in A.I. Is there any way or algorithm to make those sentences sarcastic?
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 ...
8
votes
1answer
117 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
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 ...
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 ...
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
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 ...
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
424 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 ...
6
votes
3answers
496 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 ...
6
votes
3answers
185 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
2answers
559 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
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 ...
5
votes
2answers
471 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
509 views

How do I use a taxonomy and the Support Vector Machine for question classification in Natural Language Processing?

I am going to develop an open-domain Natural Language Question Answering (NL QA) system, and will use the Support Vector Machine (SVM) as the machine-learning (ML) algorithm for question ...
5
votes
2answers
175 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 ...
5
votes
1answer
440 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
590 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
557 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
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 ...
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 ...
5
votes
1answer
288 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.
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 ...
4
votes
4answers
374 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
383 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
3answers
185 views

Definitive methods vs Neural Networks and Artificial Intelligence

So I came across these 2 questions: Ideas on how to make a neural net learn how to split sequence into sub sequences Search minimum value with learning machine algorithm For me both problems could ...
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?
4
votes
4answers
481 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
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: ...
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
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 ...
4
votes
1answer
115 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
73 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
219 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
96 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
304 views

What kind of Algorithm is used is StackGAN to process realistic Images

How does StackGAN processes such a realistic image just from collecting details in the text? What kind of algorithm is used behind it? Anyone have any idea? Please Share.
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
0answers
150 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
74 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
157 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
3k 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 ?...