Questions about design and properties of agents that act in a dynamic environment and make decisions towards some goal without user control.

learn more… | top users | synonyms

0
votes
0answers
10 views

Vapnik-Chervonenkis dimension. Exercise [closed]

Let X={2,4,6,8} the instances space. S'={6,8}. Set of hypothesis ...
0
votes
0answers
14 views

Bayesian learning. Help with an exercise [closed]

Let H={h1, h2} a set of mutually exclusive hypotheses such that Pr(h1)=0.2 Pr(h2)=0.3 (priory distribution) and ...
-2
votes
2answers
44 views

Perceptron learning rule for classification

That's the problem $$y=(x,w,\rho) = \begin{cases} 1 & \sum_{i=1}^3 w_ix_i >\rho\\ 0 & \text{otherwise} \end{cases},$$ where $x=\{x_1,x_2,x_3\}$ are inputs, $w=\{w_1,w_2,w_3\}$ are ...
0
votes
0answers
19 views

Are these CNF clauses for at most one and the same correct?

Given Boolean variable Xij that represents whether dog i is kept in kennel j. Encode in CNF clauses: Dogs that cannot be kept together must be kept in separate kennels Here is what I ...
0
votes
0answers
25 views

Haar cascade vs Lbp cascade vs Hog Cascade in object detection

I am doing an project about recognizing one kind of leaf. Well I am using Emgucv with visual stduio 2010 c#. I have read about using 3 differente features extraction but I do not know when I can use ...
1
vote
0answers
14 views

What types of images should I use for negative examples in a classification problem? [duplicate]

I am doing a project to recognize a kind of leaf using ANNs with Emgu CV in C#. My project is to get frames from camera then present them to the ANN and have the ANN tell me if that frame contain a ...
0
votes
1answer
52 views

Optimality of A*

I read in the artificial-intelligence book of Russel and Norvig that The tree-search version of A* is optimal if heuristic function is admissible, while the graph-search version is optimal if ...
0
votes
0answers
41 views

What level of maths do I need for artificial intelligence? [duplicate]

I want to learn maths for artificial intelligence. I heard that main areas of mathematics for AI are Multivariable Calculus, Linear Algebra, Probability and Statistics and Discrete Mathematics. But ...
0
votes
1answer
36 views

AI approach for exploring a static grid environment [closed]

I have a grid environment which contains in each cell a static agent. When my agent enters a cell, the static agent in this cell might take points away from me, give me points, or do nothing. My agent ...
1
vote
0answers
32 views

Research Papers about Production Systems for Solving Algebraic Equations

I'm interested in coding up a small project that solves uni-variate algebraic equations (up to cubic) by simulating the actions of a human expert in solving the equation. To do this, I've drafted a ...
-1
votes
1answer
45 views

In back propagation why is this necessary, o (1 - o) [duplicate]

To calculate the error in back propagation you would use, (target_output - actual_output) * actual_output * (1 - actual_output) So what does, actual_output * (1 - actual_output) solve? Wouldn't, ...
1
vote
1answer
49 views

How are Bayesian Nets, Hidden Markov Chains, Conditional Random Fields and Neural Nets related?

I am having an AI exam in two weeks, and I am still figuring out certain concepts and ideas, related to Bayesian Nets, Hidden Markov Chains, Conditional Random Fields and Neural Nets (yes it is all ...
2
votes
1answer
49 views

Why is the initial state of Zobrist hashing random?

When generating a board for Zobrist hashing, why are the initial elements random? How can you detect changes to elements later if the initial values are random?
-2
votes
3answers
74 views

Is human being a Turing Machine?

We may not have a determinate answer to this question. But is there any evidence for or against this question? Or is there any study on it?
1
vote
1answer
29 views

Recognizing Horn clauses

I am currently studying model theory and I am trying to decide if a clause is a Horn Clause. I know that a Horn Clause is a clause with at most one positive literal, but there are some clauses that it ...
0
votes
0answers
26 views

Does using diploid (dominant/recessive) genes in genetic algorithm offer any advantage? [duplicate]

I've been looking into diploid genetic algorithms for a while. Although, it seems like an implementation which includes diploid (dominant/recessive) genes is closer to the implementation that has ...
12
votes
2answers
41 views

What are the state-of-the-art algorithms for pathfinding on a continuous map of the Earth?

Suppose I have got a solar-powered autonomous surface vessel somewhere in the fjords of Norway, supplied with a fairly recent set of maps, a GPS receiver, and no means of downlinking detailed commands ...
13
votes
2answers
56 views

A scoring approach to computer opponents that needs balancing

Update: The (Java) code used for this approach has now been posted at Code Review. This question is about an approach to computer opponents that I have created and are either currently being used, ...
2
votes
1answer
71 views

Is Q-Learning ever better than Brute Force?

I am currently learning about the Q-learning algorithm, so I therefore assume that it has some use or purpose. However I currently cannot see how it is in any way useful. In terms of complexity class, ...
-3
votes
2answers
32 views

Description of “Logistics Domain” in AI

While reading some papers in AI (for a project I have to do), I see expressions "blocks world domain" and "logistics domain". I know what blocks world domain is, but I don't know the definition of ...
13
votes
3answers
23 views

How to use Artificial Intelligence in Computer Chess

In some (historical) papers, chess has been referred to as the drosophila of artificial intelligence. While I suppose that in current research, the mere application of a search algorithm is at best ...
3
votes
1answer
61 views

Are expert systems outdated, what are better alternatives to them, if any?

I need to link facts to actions through rules. If a person bought soup 10 times and he is coming at midday every day, then the system should link the fact that the person bought soup so many times, ...
-1
votes
1answer
91 views

What program will derive the underlying algorithm in these question-answer pairs (updated)?

Given this set of question-answer pairs, what program will derive the underlying algorithm and provide the correct answer for any question of the same format. Question-Answer Pairs (training set): ...
3
votes
1answer
72 views

Machine Learning: What program will derive the underlying algorithm in this series?

This is a machine learning question. Given this series of categorical data, what program will derive the underlying algorithm and predict what comes next in the series? Here is the series: B, BA, ...
1
vote
1answer
35 views

Multi-dimensional Neural Network for fingerprint matching

I want to use “Fingerprint matching using multi-dimensional ANN” by Rajesh Kumar and B.R. Deva Vikram [content link] for fingerprint identification. But I have a serious problem understanding what is ...
0
votes
1answer
80 views

How to make a Neural network understand that multiple inputs are related to the same entity?

Neural networks can have multiple inputs. But some times two or more of these inputs can often be related to a single entity. E.g : Height and weight of a person to predict the probability of disease ...
3
votes
1answer
107 views

Clarification on Tabu Search

I need some help in understanding the 'Tabu Search' Algorithm. (Wikipedia) I miss a simple explanation to Tabu Search. Anyway, I'm trying to refer to available resources and build an understanding. ...
1
vote
0answers
52 views

Next-Word Prediction Engines - which branch of AI do they belong [closed]

Next-word prediction or phrase-prediction engines used in modern keyboards of mobiles and tablets, like swift key & XT9, which predict the next word the user is going to type based on some ...
1
vote
0answers
198 views

Next-Word Prediction, Language Models, N-grams

I was looking into how a next-word prediction engine like swift key or XT9 can be implemented. Here's what I did. I read about n-grams here - en.wikipedia.org/wiki/N-gram and ...
1
vote
0answers
116 views

Next Word Prediction using n-gram & Tries

I am studying the following paper for understanding next-word prediction using n-gram & trie: - http://nlp.cs.berkeley.edu/pubs/Pauls-Klein_2011_LM_paper.pdf Before this, I did some brief study on ...
0
votes
0answers
62 views

Introductory book to fuzzy logic for Artificial Intelligence

I need to study fuzzy logic and its application in the field of A.I. I'm reading "First Course On Fuzzy Theory and Application" (pdf) (WorldCat), but not much of examples there and I couldn't find a ...
3
votes
2answers
319 views

Algorithms for Connect 4?

Im designing a program to play Connect 6, a variation of connect 4. I have narrowed down my options to the following: 1) Minimax with Alpha-Beta Proning 2) A Neural Net 3) Machine Learning My ...
2
votes
2answers
146 views

Artificial Intelligence: Condition for BFS being optimal

It is said in the book Artificial Intelligence: A Modern Approach for finding a solution on a tree using BFS that: breadth-first search is optimal if the path cost is a nondecreasing function of ...
1
vote
0answers
67 views

Complexity of Alpha-Beta pruning with optimal move ordering

I originally read that Alpha-Beta pruning has time complexity of $O(b\ ^{m/2}\ )$ with perfect ordering (where b = branching factor, m = maximum ply depth) but have recently come across claims that ...
7
votes
1answer
513 views

Reachable state space of an 8-puzzle

I've just began studying Artificial Intelligence and am wondering why the reachable state space of an 8-puzzle is $9!/2$. I see that the number of permutations of the tiles is $9!$ but it is not ...
6
votes
2answers
116 views

Kernelization trick, for neural networks

I've been learning about neural networks and SVMs. The tutorials I've read have emphasized how important kernelization is, for SVMs. Without a kernel function, SVMs are just a linear classifier. ...
-1
votes
2answers
730 views

How does an admissible heuristic ensure an optimal solution?

When using A* or any other best path finding algorithm we say that the heuristic used should be admissible i.e. it should never overestimate the actual solution path (moves). Can someone tell me how ...
4
votes
1answer
125 views

Algorithms to play randomized game

I'm interested in building an AI algorithm to play a board game. This is a sequential two-player game, where they alternate taking turns, so minimax or alpha-beta algorithms sound natural. However, ...
1
vote
1answer
106 views

Interest in Artificial Intelligence

(If I am posting this in the wrong StackExchange site, then please direct me to the correct one) Okay, so some small background first: I am currently third-years student in Computer Science on the ...
3
votes
2answers
186 views

How to encode date as input in neural network?

I am using neural networks to predict a time series. The question I'm facing now is how do I encode date/time/serial no. of each input set as an input to the neural network? Should I use 1 of C ...
1
vote
1answer
120 views

Rational agent question from Russel and Norvig

Question from Russell and Norvig (Exercise 2.1). Suppose that the performance measure is concerned with just the first $T$ time steps of the environment and ignores everything thereafter. Show ...
0
votes
0answers
18 views

Fast energy function substitute for Hopfield network?

The energy function in a Hopfield network to determine whether it has converged seems to be the major sink of computational time and makes the Hopfield network run very slowly. Is there a fast ...
1
vote
1answer
86 views

How to decribe an action with STRIPS?

The state space is decribed with 3 boolean variables $p,q$ and $r$ (so we have 8 states total). We have an action, let's say $a$. Action $a$ can be executed when $p=\text{False}$ and $q=\text{True}$ ...
7
votes
1answer
2k views

Which machine learning algorithms can be used for time series forecasts?

Currently I am playing around with time series forecasts (specifically for Forex). I have seen some scientific papers about echo state networks which are applied to Forex forecast. Are there other ...
6
votes
1answer
110 views

Why are weights of Neural Networks initialized with random numbers?

Why are neural networks initial weights initialized as random numbers? I had read somewhere that this is done to "break the symmetry" and this makes the neural network learn faster. How does breaking ...
0
votes
2answers
189 views

How good are current AI researchers at simulating complex, first-person emotional states? [closed]

I just read that IBM's Watson would have a hard time answering questions like "tell me about your first kiss." If you asked a modern, state-of-the-art chatbot questions like "tell me about a song that ...
4
votes
1answer
103 views

Something I don't understand about Genetic Algorithms

I've had a bit of experience programming Neural networks but I am fairly new with genetic algorithms (I'm only 17). I have a major issue that I can't understand. If a child get's one chromatid from ...
3
votes
1answer
135 views

Neural network diverging instead of converging

I have implemented a neural network (using CUDA) with 2 layers. (2 Neurons per layer). I'm trying to make it learn 2 simple quadratic polynomial functions using backpropagation. But instead of ...
2
votes
0answers
165 views

In what ways can we distinguish between a human and bot behavior?

Updated based on comments: In what ways can we distinguish a human being doing certain activities online and a bot programmed to do similar activities, say checking email, downloading some music ...