troubleshooting Question

Two Questions About The Perceptron Algorithm

Avatar of Karks
Karks asked on
Math / ScienceMiscellaneousPuzzles / Riddles
1 Comment1 Solution571 ViewsLast Modified:
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?

Our community of experts have been thoroughly vetted for their expertise and industry experience.

Join our community to see this answer!
Unlock 1 Answer and 1 Comment.
Start Free Trial
Learn from the best

Network and collaborate with thousands of CTOs, CISOs, and IT Pros rooting for you and your success.

Andrew Hancock - VMware vExpert
See if this solution works for you by signing up for a 7 day free trial.
Unlock 1 Answer and 1 Comment.
Try for 7 days

”The time we save is the biggest benefit of E-E to our team. What could take multiple guys 2 hours or more each to find is accessed in around 15 minutes on Experts Exchange.

-Mike Kapnisakis, Warner Bros