# 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.

170 questions
Filter by
Sorted by
Tagged with
3k views

### How to make minimax optimal?

By optimal I mean that: If max has a winning strategy then minimax will return the strategy for max with the fewest number of moves to win. If min has a winning strategy then minimax will return the ...
58 views

### Selecting a library for recognition

You need a library to recognize the machine numbers. There is a choice between two libraries Keras and OpenCV Which is better to choose? Or is there an even better solution? Programming language ...
106 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 ...
163 views

### How to use knowledge representation and planning to create or edit an algorithm?

For example, There is a list of function names If we choose "index" and "sort" and "probability" Index(sort(probability(data))) This form an simple algorithm Is there any python library for ...
237 views

### Does this “flavor” of AI have a name?

In order to build a Scientific Reference Parser, I am contemplating a kind of "AI" system, and would like to know if something similar is already an established "design pattern" in AI research. The ...
183 views

### Searching keywords on web

I have not studied machine learning or AI really, but my job sometimes requires me to automate stuff. Right now the requirement I have, seems to be under AI domain, but I am not sure about ...
344 views

### Perceptron learning

There is an example related to perceptron learning, but I couldn't get it, I don't exactly know how to solve it. There is a snippet from lecture notes. What is the transformation between epochs?
280 views

### How exactly does Angelina design games?

In the recent festival of science, there was a talk given by researcher Mike Cook about: ANGELINA, an AI game designer that has invented game mechanics, made games about news stories, and was the ...
86 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. ...
659 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 ...
317 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 ...
203 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 ...
706 views

### Image comparison algorithm, trying to figure out how similar two “binary” forms are

I'm a student I'm completely new to this technology maybe my approach could be completely wrong, I want to create an algorithm that compares the similarity between two binarized images. I'll explain: ...
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 ...
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 ...
457 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 ...
5k views

### Cropping image using ML?

Is there a way to train AI to find aspecific line or symbol in a image and crop it? OpenCV scripts finds a face and crops it: how can I add my annotations? Lest say I have a image like this: ...
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 ...
110 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 ...
3k 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?
245 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 ...
956 views

### Selecting the right algorithm to predict disease from questions

I'm trying to come up with the right algorithm for a system in which the user enter symptoms and we starts triggering questions related to that symptoms and his answers will result a disease which is ...
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?
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. ...
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 ...
92 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 ...
820 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 ...
242 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 ...
242 views

I have followed the pseudocode in the ADADELTA paper (top right on pageĀ 3), and wrote the following Python code for solving the optimization problem L(x)Ā =Ā x^2: ...
66 views

### Weighing connections between two users using machine learning

Given this data set: ...
113 views

### Recognition of abbreviated text

I want to write a program that looks at abbreviated words, then figures out what the words are. For example, the abbreviation is "blk comp", and the translation is "black computer". In order to give ...
73 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 ...
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 ...
65 views

### Similarities and differences between UCT algorithms in (i), (ii), (iii) and (iv)?

I am trying to understand the similarities and differences between: (i) the UCT algorithm in Kocsis and SzepesvĆ”ri (2006); (ii) the UCT algorithm in Section 3.3 of Browne et al (2012); (iii) the MCTS ...
89 views

### Chess Engine for low clock cycle CPU

I'm looking for a simple chess algorithm that works well on a ~132MHz CPU. I know that MiniMax would take too long to go deep in order to find good moves. Is Monte Carlo Tree Search working well on ...
147 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 ...
71 views

### What kind of search method is A*?

What kind of search method is A*? Explain to me with an example.
2k views

40 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?