[x]
Posted via EE Mobile

Search, ask, and monitor your questions on the go with EE Mobile. Visit Experts Exchange from your mobile device and never be out of touch again.

Question
[x]
Attachment Details

Two Questions About The Perceptron Algorithm

Asked by Karks in Math & Science, Miscellaneous, Puzzles & Riddles

Tags: perceptron, machine learning, computational learning, artificial intelligence, computer science

If anyone has any insight into any of the 2 questions below, I'd greatly appreciate it.

1) We know that the online perceptron algorithm can be used to learn a linear threshold function: w1*x1 + w2*x2 + w3*x3 >= 0". What if, there's a linear threshold function, and we already KNOW that:
a) the weights of this linear threshold function are always positive
b) the sum of the weights of our linear threshold function do not exceed a constant W.

How can we use the Perceptron algorithm to learn this particular linear threshold function? (As in, how would we modify the original Perceptron algorithm to learn this particular function)? And what is the most number of mistakes we can make with this Perceptron algorithm?

2) When learning using the perceptron algorithm, imagine there's one example where the wrong label is shown (eg: output should be 1, but it falsely told the algorithm that the output is 0). How does this change the maximum number of mistakes we make with the Perceptron?
 
Related Solutions
Keywords: Two Questions About The Perceptron …
 
Loading Advertisement...
 
[+][-]11/01/09 12:50 PM, ID: 25715402Expert Comment

At Experts Exchange, members can ask their questions to thousands of technology professionals, also known as Experts. Experts compete and collaborate to answer those questions by leaving comments like this one.

Start your 30-day free trial to view this Expert Comment or ask the Experts your question.

 
 
Loading Advertisement...
20091021-EE-VQP-81 - Hierarchy / EE_QW_3_20080625