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
2
votes
1answer
83 views

Weighted move rating for AI

My AI (for the card game schnapsen) currently calculates every possible way the game could end and then evaluates the percentage of winning for every playable card / move. The calculation is done ...
4
votes
1answer
7k 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?
5
votes
1answer
415 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 ?
2
votes
2answers
147 views

Which Algorithm is best for Robots? [closed]

I am a student and I study Algorithms like tree search algorithm graph search algorithm Then apply BFS DFS UCS IDS DLS Where are all these algorithms are used? I know there is a long list of ...
2
votes
2answers
2k views

When should the iterative deepening search and the depth-limited search be used?

When should the iterative deepening search (IDS), also called iterative deepening depth-first search (IDDFS), and the depth-limited search be used?
1
vote
1answer
117 views

Question in NLP

I'm working on a project,whereby; one of the actors is "Teacher" and it's role will be, insert the course name, outcomes of skills, then insert the question, student degree and automatically will be ...
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 ...
4
votes
1answer
355 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 ...
3
votes
1answer
529 views

Monte Carlo Tree Search Expansion Phase

I'm confused regarding a specific detail of MCTS. To illustrate my question, lets take the simple example of tic-tac-toe. After the selection phase, when a leaf node is reached, the tree is expanded ...
10
votes
3answers
758 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 ...
3
votes
2answers
82 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. ...
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 ...
4
votes
1answer
109 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 ...
2
votes
1answer
128 views

What's an appropriate algorithm for classification with categorical features?

My input data consists of a series of 8 integers. Each integer is a discrete token, rather than a relative numeric value (i.e. '1' and '2' are as distinct as are '1' and '100'). The output is a ...
1
vote
0answers
25 views

Simple question about HS algorithm's formul(Optical flow)

In the below pic, I can not understand what U vector is? It says flow field but I can not imagie what really is the flow field?
2
votes
4answers
375 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 ...
8
votes
3answers
252 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 ...
0
votes
1answer
55 views

Number of node expansions performed by Breadth first search

an agent aims to find a path on a hexagonal map with initial state s0 in the center and goal state s⋆ at the bottom as depicted below. The map is parametrized by the distance n ≥ 1 from s0 to any 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 ...
6
votes
3answers
171 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
58 views

Given a query image Q and two other images X and Y, how to determine which one is most similar to Q?

Given a query image Q and two other images X and Y (you can assume they have more or less the same resolutions if that simplifies the problem), which algorithm would perform extremely well at ...
1
vote
1answer
74 views

Which machine learning algorithm is suitable for detecting text w.r.t set of words

Considering the scenario where supervised training data-set in the form of sentence will be given to train the machine The Bomb which had been planted by Terrorist on this morning was defused by ...
1
vote
1answer
308 views

LinUCB with Hybrid Linear Models

In Li et al. (2010)'s highly cited paper, they talk about LinUCB with hybrid linear models in Section 3.2. They motivate this by saying, "In many applications including ours, it is helpful to use ...
1
vote
1answer
106 views

How to add contextual follow up like Google Assistant

I am developing PDA like Google assistant on Android. So far, so good. But now, I want to add contextual follow up like Google assistant so it can keep the train of thought. As demonstrated here- ...
4
votes
3answers
183 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 ...
3
votes
5answers
190 views

Ideas on how to make a neural net learn how to split sequence into sub sequences

How can I train a neural network to recognize sub-sequences in a sequence flow? For example: Given the sequence 111100002222 as an input sample from a stream, the neural network would recognize that ...
4
votes
1answer
36 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. ...
2
votes
1answer
213 views

How to solve constraint satisfaction problem of queen and knights

I have the following question.
1
vote
1answer
91 views

Which algorithm for scheduling race grid?

I want to plot a schedule of races based on rules. Rules like "each team needs at least 2 races between their next race" and some teams (e.g. collegiate) need to be clumped near each other. What ...
-1
votes
1answer
153 views

A smart way to adjust XML files according to handwritten ones

I have a game application with characters that have to cross mazes. The game can generate thousands of different mazes and the characters can move according to users choice and cross the maze manually....
1
vote
2answers
250 views

How to find the subject in a text?

I often develop bots and I need to understand what some people are saying. Examples: - I want an apple - I want an a p p l e How do I find the object (apple)? I honestly don't know where to start ...
3
votes
1answer
172 views

RTS Construction Layout AI

So, I am trying to create an AI to handle the construction layout of a real time strategy game like Age of Empires II. The process has too many steps to be handled effectively by brute force, but also ...
5
votes
3answers
106 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 ...
2
votes
0answers
45 views

How to open up a rigid structure made of connected panels?

By open up I mean slightly open up so that a theoretical structure of panels with no width looks three-dimensional. The original structure being an ideal object where any number several panels can ...
2
votes
0answers
84 views

Which features and algorithm could optimize this air-conditioner problem?

Imagine we have 2 air conditioner systems (AA) and 2 "free cooling" systems which mix external and internal air (FC) in a closed box which always tends to warm up. For each system, we have to find ...
4
votes
2answers
394 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 ...
2
votes
1answer
47 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 ...
1
vote
1answer
66 views

How does this part of algorithm works?(K-means)

I can't understand the red box. what do does that 1 do before {c(I)=j} ? Also how does all the algorithms work? May someone ...
3
votes
3answers
156 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 ...
2
votes
0answers
105 views

First Order Logic: Unification of positive and negative literals

While unifying two literals, can we unify a positive and negative literal. For e.g, p(x) with ~P(A)? Is this unifiable using the substitution {x/A}. Russel & Norvig textbook doesn't say anything ...
2
votes
2answers
437 views

Evaluation Function for a Go like game

I am trying to find a good evaluation function for a game with: A 7x7 tile board 2 players, given equal number(>=3 currently undetermined) of stones placed randomly on the tiles A turn is consisted ...
0
votes
1answer
700 views

Does fitness proportionate selection select multiple individuals?

Does fitness proportionate selection select multiple individuals? So i read on Wikipedia and on multiple stack exchange threads about fitness proportionate selection or rather roulette selection but ...
2
votes
1answer
210 views

Does eligibility traces and epsilon-greedy do the same task in different ways?

I understand that in Reinforcement Learning algorithms such as q-learning, to prevent selecting the actions with greatest q-values too fast and allow for exploration, we use eligibility traces. Here ...
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 ...
1
vote
2answers
173 views

Is Deep Learning the repeated application of Linear Regression?

Looking for an explanation of the linear regression estimation method in deep learning.
4
votes
1answer
211 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 ...
6
votes
2answers
416 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 ...
2
votes
3answers
208 views

How would AI prioritize situational ethics?

There's a real possibility that self driving cars become more than just a high tech novelty and they start changing the market. As seen in Logan, self driven commercial freight might be among the ...
3
votes
1answer
366 views

Machine learning algorithm for xml manipulation

Given a virtual game map (picture) and a racing car at the map's starting point, I'm trying to build an algorithm that would help me generate a route that would get the car from the beginning to the ...
3
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 ...