Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

use matlab use matlab 2) Consider a binary classification problem. Let the input data be described by the data matrix X below with the ith

use matlab image text in transcribed
use matlab
2) Consider a binary classification problem. Let the input data be described by the data matrix X below with the ith column representing the ith input x(i). The corresponding output is given by the output vector D with the ith component representing output di). 2 2 -22 0 -3 0 3 X=1 3 -2 3 1 0 2 0 -1 -2 0 -1 -2 -5 -2 -1 -2 -3 -1 -1 and D = [111-1-11-1-1-11]" a) Use the Perceptron Learning Algorithm (PLA) to separate the above training data. Implement the PLA with nonzero threshold. Discuss how many updates are needed until all patterns are separated correctly. Also find the minimum margin for this solution. b) Implement the logistic regression algorithm (using LMS) showing the optimal weight vector. What is the minimum margin for this solution and compare to part a). c) Find the linear SVM solution. Give the optimal weight vector, support vectors, and values of Lagrange multipliers. Also find the minimum margin and compare to part a) and b). 3) Go to the UC Irvine machine learning website and download the iris data set. It is a pattern classification problem with three classes of data. a) Use the Perceptron learning algorithm to attempt to separate the first 50 data from the last 100 data. Discuss your observations. b) Repeat a), but now attempt to separate the second 50 data from the other 100 data. c) Repeat a), but now attempt to separate the third 50 data from the other 100 data. 4) Repeat problem 3), but now use the logistic regression algorithm (using LMS). Show the optimal weight vector and discuss convergence times and evaluate the cost function. 5) Repeat problem 3), but now use a linear support vector machine. Show the optimal weight vector, support vectors, values of Lagrange multipliers, and minimum margin. 2) Consider a binary classification problem. Let the input data be described by the data matrix X below with the ith column representing the ith input x(i). The corresponding output is given by the output vector D with the ith component representing output di). 2 2 -22 0 -3 0 3 X=1 3 -2 3 1 0 2 0 -1 -2 0 -1 -2 -5 -2 -1 -2 -3 -1 -1 and D = [111-1-11-1-1-11]" a) Use the Perceptron Learning Algorithm (PLA) to separate the above training data. Implement the PLA with nonzero threshold. Discuss how many updates are needed until all patterns are separated correctly. Also find the minimum margin for this solution. b) Implement the logistic regression algorithm (using LMS) showing the optimal weight vector. What is the minimum margin for this solution and compare to part a). c) Find the linear SVM solution. Give the optimal weight vector, support vectors, and values of Lagrange multipliers. Also find the minimum margin and compare to part a) and b). 3) Go to the UC Irvine machine learning website and download the iris data set. It is a pattern classification problem with three classes of data. a) Use the Perceptron learning algorithm to attempt to separate the first 50 data from the last 100 data. Discuss your observations. b) Repeat a), but now attempt to separate the second 50 data from the other 100 data. c) Repeat a), but now attempt to separate the third 50 data from the other 100 data. 4) Repeat problem 3), but now use the logistic regression algorithm (using LMS). Show the optimal weight vector and discuss convergence times and evaluate the cost function. 5) Repeat problem 3), but now use a linear support vector machine. Show the optimal weight vector, support vectors, values of Lagrange multipliers, and minimum margin

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Concepts

Authors: David Kroenke, David Auer, Scott Vandenberg, Robert Yoder

8th Edition

013460153X, 978-0134601533

More Books

Students also viewed these Databases questions

Question

Summarize the training and development process.

Answered: 1 week ago

Question

Know how to use reservations systems to inventory demand.

Answered: 1 week ago