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
3
votes
2answers
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 ...
3
votes
1answer
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 ...
3
votes
1answer
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 ...
3
votes
2answers
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 ...
3
votes
1answer
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 ...
3
votes
1answer
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 ...
3
votes
1answer
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?
3
votes
2answers
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 ...
3
votes
2answers
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. ...
3
votes
4answers
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 ...
3
votes
5answers
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 ...
3
votes
1answer
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 ...
3
votes
1answer
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: ...
3
votes
0answers
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 ...
3
votes
0answers
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 ...
3
votes
1answer
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 ...
2
votes
2answers
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: ...
2
votes
2answers
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 ...
2
votes
2answers
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 ...
2
votes
2answers
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?
2
votes
1answer
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 ...
2
votes
2answers
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 ...
2
votes
1answer
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?
2
votes
2answers
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. ...
2
votes
1answer
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 ...
2
votes
1answer
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 ...
2
votes
2answers
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 ...
2
votes
3answers
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 ...
2
votes
1answer
242 views

Problems getting ADADELTA to converge

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: ...
2
votes
1answer
66 views

Weighing connections between two users using machine learning

Given this data set: ...
2
votes
1answer
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 ...
2
votes
1answer
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 ...
2
votes
1answer
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 ...
2
votes
1answer
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 ...
2
votes
1answer
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 ...
2
votes
1answer
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 ...
2
votes
1answer
71 views

What kind of search method is A*?

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

What is the time complexity of the value iteration algorithm?

Recently, I have come across the information (lecture 8 and 9 about MDPs of this UC Berkeley AI course) that the time complexity for each iteration of the value iteration algorithm is $\mathcal{O}(|S|^...
2
votes
1answer
157 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 ...
2
votes
1answer
92 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 ...
2
votes
1answer
299 views

How to solve constraint satisfaction problem of queen and knights

I have the following question.
2
votes
1answer
50 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 ...
2
votes
1answer
152 views

Are there any load balancing approaches for employee cases based on complexity score?

In working with a social services agency that provides a continuum of programs across the behavioral health and child welfare spectrum the need to adequately manage individual worker and total program ...
2
votes
0answers
24 views

How does Hartigan & Wong algorithm compare to Lloyd's and Macqueen's algorithm in K-means clustering?

As far I know, this is how the latter two algorithms work... Lloyd's algorithm Choose the number of clusters. Choose a distance metric (typically squared euclidean). Randomly assign each observation ...
2
votes
0answers
25 views

Automated explanation - function results - simple attempt

I used to work as an analyst in a financial project where we had functions $f$ determining the price, and sometimes the inputs $x$ jumped in such a way to produce anomalous results. We had to report ...
2
votes
1answer
50 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 ...
2
votes
0answers
93 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
0answers
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?
2
votes
0answers
79 views

Nature-inspired artificial intelligent methods for Blockchain?

I am working on the blockchain technology and I am not very familiar with the AI concept. The proposal of this web page: (http://www.euraxess.lu/jobs/349354) opens a discussion about use of nature ...
2
votes
0answers
105 views

What is the difference between IDS* and A* Algorithm? [duplicate]

What is the difference between IDS* and A* Algorithm. And how IDS* is better than A* Algorithm. Please explain your answer with pros and cons. Thanks