For questions about artificial intelligence.

learn more… | top users | synonyms

26
votes
3answers
1k views

Mathematical preparation for postgraduate studies in Linguistics

I am an undergraduate student in Mathematics and I would like to continue my postgraduate studies in the harder, more mathematical aspects of Linguistics. What exactly would that include is unknown ...
11
votes
4answers
2k views

Mathematics base for data mining and artificial intelligence algorithms. [closed]

Could you give me some clarification about data mining and artificial intelligence algorithms? What mathematics base they used for? Could you give me starting point, in mathematics, to understand ...
10
votes
4answers
480 views

Application of computers in higher mathematics

Currently the main application of computers in mathematics seems to be to compute things, i.e. to solve equations, evaluate integrals, etc. It is at all possible to delegate the thinking of a ...
10
votes
2answers
879 views

What would be the shortest path between 2 points when there are objects obstructing the straight path?

How would an algorithm find the shortest distance between 2 points on a horizontal 2d plane , especially when a straight path is not possible? Could it be something on the lines of calculating least ...
8
votes
3answers
2k views

What Maths are the most important for Artificial Intelligence?

I am just curious about this. Please don't include anything about programming.
8
votes
1answer
1k views

Applications of Differential Geometry in Artificial Intelligence

I am new to this wonderful site. I searched around a bit but I couldn't find any well-discussed posts on applications of differential geometry to artificial intelligence, or more generally to computer ...
6
votes
1answer
1k views

What about Genetic Algorithms from a mathematical point of view?

Last year I've attended an Artificial Intelligence course (it was very simple, just a summary of the main ideas); we've seen what a genetic algorithm is and the idea seems very interesting to me. Now ...
5
votes
1answer
105 views

AI strategies for losing positions [closed]

I have a card game that I am analyzing with Maple. Actually, it's a series of card games, one for every parameter k, where k is a natural number (representing the number of ranks of cards used in the ...
4
votes
3answers
775 views

First order logic.

In Artificial intelligence, I saw the following question and answer in website. Question: Politicians can fool some people all of the time, and they can fool all people some of the time, ...
4
votes
2answers
79 views

Find sectors in a racing line.

Consider the following photo: To magnify image, right click and select open-image in new tab or something similar The photo above is a random race circuit data I've collected. What I'm trying to ...
4
votes
2answers
95 views

Are there some functions that cannot be optimized using calculus?

I've been working on a project to maximize a functions output using a genetic algorithm. However, from the limited calculus I know I thought there were methods to find the maximum of a mathematical ...
4
votes
1answer
735 views

Recursively Solving a Bellman Equation

Problem Overview I am to figure out $v_\pi$ of a certain Markov state. Given Information A set of actions, $a$ containing ${up, down, left, right}$ $v_\pi(12), v_\pi(13), v_\pi(14)$ (I am given ...
4
votes
1answer
176 views

State space for 8-queen problem

While reading Artificial Intelligence a Modern Approach I came across the following formulation for the 8-queen problem: Initial state: No queens on the board. States: Arrangements of n queens (0 &...
4
votes
1answer
1k views

Convert a WFF to Clausal Form

I'm given the following question: Convert the following WFF into clausal form: \begin{equation*} \forall(X)(q(X)\to(\exists(Y)(\neg(p(X,Y)\vee r(X,Y))\to h(X,Y))\wedge f(X))) \end{equation*} ...
3
votes
1answer
159 views

Mathematics in cognitive sciences

Which areas of Maths can be formally studied in a cognitive sc major? Or: which areas of maths can support the study of brain. Some areas that seem relevant would be: mathematical logic, graph theory, ...
3
votes
0answers
437 views

Modern Mathematical Theory for Neural Networks, Cellular Automata, Neuroscience

Is it possible for someone to do research on subjects like neural networks, cellular automata, or neuroscience as an applied mathematician? I have in mind the theoretical development of these fields,...
3
votes
1answer
182 views

$i,j,k$ Values of the $\Theta$ Matrix in Neural Networks

SO I'm looking at these two neural networks and walking through how the $ijk$ values of $\Theta$ correspond to the layer, the node number. Either there are redundant values or I'm missing how the ...
2
votes
3answers
207 views

Games with human edge [closed]

Which are some two- or one-player games, where humans far outperforms the best computer programs? And how does the relative edge scale with time allowed to think? (In time frame 1 sec to 8 hours per ...
2
votes
1answer
1k views

What is the sigmoid *squashing* function?

I've just read the following The basic unit ("neuron" i) performs the following computation to update its state $y_i$: it computes a weighted sum $v_i$ of its inputs $x:j$ which is passed ...
2
votes
2answers
830 views

Some doubts about the differences between logic implication and inference rule

I am studying for an Artificial Inteligence university exam that includes a section dedicated to mathematical logic. I am finding some difficulty in understanding the difference between logical ...
2
votes
1answer
66 views

Boolean Algebra Question

my problem is ,Please give the algorithm: how can rewrite an arbitrary propositional formula alfa(α) into a proposional formula beta(β) so that beta does not contain disjunction(∧) and alfa ...
2
votes
1answer
358 views

Markov Decision Process - Utility Function

Reward R(S) in a Markov Decision Process is a mapping from a State S -> Bounded number. I want to know how a Utility Function is defined for an MDP. I think it has to be a mapping from a sequence of ...
2
votes
1answer
234 views

Testing critical points using newton-raphson method

I'm working on a homework assignment for my artificial intelligence course and I became a bit stuck on one part. The problem asks to retrieve the optima of the function and then to tell for each ...
2
votes
1answer
40 views

Markov Decision Process - Optimal policy invariance to scaling in the Utility Function

The title says it all. If i use a discounted Utility Function, why is the optimal policy invariant with respect tot the scaling of the Utility Function by a positive Factor?
2
votes
0answers
42 views

maximizing alpha-beta puning.

I was searching a more pertinent place to post artificial intelligence concerned question, but some results pointed me to similar questions posted here, thus I chose math.se, now let's get through ...
2
votes
1answer
44 views

What aspects of convex optimization are used in artificial intelligence, if any?

I work on convex optimization with Stephen Boyd's book. As an example, support vector machines are mentioned as an application of separating hyperplanes theorem. I am wondering if there is any other ...
2
votes
1answer
41 views

Comparing two textbooks for machine learning

I am a Ph.D student in Electrical Engineering. I am going to study the field of machine learning and I found some textbooks to study this field. 1) Probabilistic Graphical Models: Principles and ...
2
votes
0answers
86 views

How to Calculate Values from Incoming Messages? - Evidence Propagation in Bayesian Network

I'm currently trying to wrap my head around evidence propagation in bayesian network (simple tree propagation) but I'm having trouble finding information about the process. As an example, let's take ...
2
votes
1answer
50 views

Finding the best fit of 3 categories ( restaurants/meal/person analogy problem )

I have this problem that sounds tedious and long and I'm not sure if there exist an intuitive way to solve it. The problem is related to image recognition but I will try to give an analogy to it You ...
2
votes
1answer
990 views

How to calculate Full joint probability distribution

This is a past exam question, I did it wrong in the exam, I'm reviewing it right now. The question is to compute the full joint probability of the problem below: I draw the full joint ...
2
votes
1answer
264 views

Gradient descent/ nonlinear optimization intuition needed

all. I'm taking an introductory AI class, and we're using the gradient descent algorithm to find the optimized/ lowest cost of a set of thetas (variable coefficients) to best fit a regression line. In ...
2
votes
1answer
347 views

Books on AI, programming, optimization

I'm studying math (just started) and I like programming as well (just started this too), is there a career or a branch of research including deep aspect of this two aspects? Is there someone among you ...
1
vote
5answers
498 views

First Order Logic

Is it possible to represent the english sentence with numerical value in First order Logic. For example if the sentence is: Nobody has more than one mother. I am wandering who can i show the ...
1
vote
1answer
97 views

Contradiction in Davis–Putnam–Logemann–Loveland (DPLL) Method?!

As we see on page $10,11$ and $12$ on Google Books we know about Unit Clause (UC) and Pure Literal (PL) in DPLL Algorithms. in the following example if assign value $0$ to variables is prior to ...
1
vote
1answer
1k views

Using implication with the Universal quantifier

While reviewing my AI textbook, I came across a paragraph that baffled me. It attempts to explain why the truth table for implication turns out to be perfect, as ...
1
vote
2answers
150 views

Memory of a neural network: is it forever?

As far as I remember a neural network cannot forget anything. Does this mean that no matters how evolved the network is, it's always going to throw me back the right output if I feed it an input? And ...
1
vote
1answer
26 views

Risk seeking utility

I am stuck on a question in an archived course on BerkeleyX's CS188x Artificial Intelligence. Which of the following would be a utility function for a risk-seeking preference? That is, for which ...
1
vote
1answer
57 views

LOGIC - Completeness vs Consistent

One of my exams questions were the following (translated from Hebrew) Course is in Artificial Intelligence, and is about Logic in this question. What is a consistent logic system? What is a ...
1
vote
1answer
79 views

Can you give a simple CDCL example?

I am trying to understand how Conflict-Driven Clause Learning works. After reading through the lecture slides, wikipedia article and some additional slides I found online I realized that I still can't ...
1
vote
1answer
2k views

Proving that a Hessian Matrix is positive definite

I'm currently stuck on a problem for my Artificial Intelligence class. The assignment is provided at the following link: http://courses.engr.illinois.edu/cs440/HW1.pdf The problems that I'm stuck on ...
1
vote
1answer
84 views

CHeck my proof of how I arrived at my answer

Show proof for: (P --> Q), P ^ (~ ~R & ~ ~ Q), (S --> ~ R), ~(P & Q) : (~S ^ ~Q) is this correct? (P --> Q) Premise P ^ ( ~ ~R & ~ ~Q) Premise (S --> ~R) ...
1
vote
1answer
2k views

Ranked Preference Matching Algorithm

first dropping the link that will serve as reference: NRMP Residency Matching I have a sort of side project (nothing riding on it, computational performance not an issue, so feel free to go wild, I ...
1
vote
2answers
173 views

Some Questions About Chess

I have to questions about the chess game: please help me to understand it. 1- How can a computer program know if this move or that move is better? It calculates all possbile continuation and examine? ...
1
vote
4answers
447 views

Which books /tutorials will be good for these topics for AI computer science student

I have found from the internet that I need to know these topics for understanding Artificial Intelligence: Matrix algebra: most machine learning models are represented as matrices and vectors. ...
1
vote
0answers
30 views

AI Parameters for Tetris-like Game

I am building an AI to play a variation of Tetris. The rules are changed in that there are 19 different types of pieces, rotation is not allowed, and the pieces can be placed anywhere in a 10X10 grid. ...
1
vote
1answer
244 views

The mathematics behind AlphaGo AI and Google Deepmind [closed]

in case you are following the tech news, Google's AlphaGo beat the world Go champion Lee Sedol, not once but twice. Here is the link of the game 2 review: http://gogameguru.com/alphago-races-ahead-2-...
1
vote
1answer
25 views

How to find the optimal linear basis functions of an MDP?

Given a set of basis functions, there are many papers on finding a weight vector to linearly approximate the value function. Is there any paper on how to find the basis functions? Is it possible to ...
1
vote
2answers
117 views

Neural network cost function - why squared error?

Question: Why is the squared error most often used for training neural networks? Context: Neural networks are trained by adjusting the link weights. The key factor that informs these adjustments is ...
1
vote
0answers
26 views

The significance of odds and logs in Bayes Naive Classification

I do understand the concept of Naive Bayesian classification, as it tries to calculate the probability of an outcome of a class given multiple evidences. It comes from the Bayes theorem and it is ...
1
vote
0answers
39 views

Is normalized RBF always better than RBF

The question is as the title. Mathematically, I want to know does the following inequation always hold for any vector $\mathbf b$? $\mathbf b^T \mathbf B \mathbf B^+ \mathbf b \, \ge \, \mathbf b^T \...