Question: Support Vector machine question: Heres a data set Class + : (5,1),(5,-1),(6,1),(6,-1) Class - : (1,0),(0,1),(0,-1),(-1,0) a) Plot the points and draw the separator. b)

Support Vector machine question:

Heres a data set

Class + :

(5,1),(5,-1),(6,1),(6,-1)

Class - :

(1,0),(0,1),(0,-1),(-1,0)

a) Plot the points and draw the separator.

b) Write primal Svm for this instance. Indicate support vectors and give the optimal solutions to the primal Svd. What are w and b?

c) Express the constraint of primal SVM problem with respect to b and dual SVM parameters ais. Find ais and b from obtained constraint expression. Write the separating hyperplane in terms of the support vectors.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

4.) Consider first the following binary training data: Class +1: (5,1),(5, -1),(6,1),(6,-1) Class - 1: (1,0).(0,1),(0, -1),(-1,0) a) Plot the points and draw the optimal separating line by inspection...

You will need to implement lookup, which returns a boolean indicating whether the target was found, insert, which adds an item to the BST, remove, which removes an item from the BST, and pre-, in-,...

Consumer Reports Health (www.consumer reports.org) gave the accompanying data on saturated fat (in grams), sodium (in mg), and calories for 36 fast-food items. a. Construct a scatterplot using y =...

1 Support Vector Machine [20 points) In Figure la and Figure 1b, we are given some data points in 2-D space and we aim to train a hard margin linear SVM classifier. The positive data points (with "+"...

Please answer in MATLAB 3 Training an SVM Classifier (40 points) Let g(x;, ) indicate the probability density function (pdf) of a Gaussian random vector with mean and covariance matrix . Write code...

The goal of this project is to detect fraudulent online payments using machine learning methods. You will apply various supervised classification algorithms to identify fraudulent transactions from a...

6. Kernel Functions (50 pts, page 8 & 9) (a) [10 pts, page 8] If k1(x, ) and k2(x, z) are valid kernels and a, > 0, show that k3(x,z) = aki(x, z) + Bk2(x, z) is also a valid kernel. (b) [10 pts, page...

1.What is the target of clustering? Draw an example to show what a good clustering result is. 2. Both k -nearest neighbour and support vector machine are representative supervised learning methods...

Task 1 : Import the raw data ( CC _ Default.csv ) into your Jupyter notebook. 1 . 1 Check if the data is loaded correctly by printing a few observations. Check the total number of observations and...

Let say we want to perform novelty detection with a support vector machine. The concept of performing this task with a hyperplane classifier is possible by reformulating the problem. We have a...

Write and submit a term paper that focuses on a social media website to compare and contrast the similarities and differences and evaluate the key elements supporting an organizations web strategy....

ABC Manufacturing has 10,000 bonds outstanding with a 6% annual coupon rate, 8 years to maturity, a $1,000 face value, and the current quote is 950 and the cost of debt (RD) is 5.45%. The company's...

g . Construct an example showing that the hedge works. Make sure the example illustrates how the hedge portfolio earns the risk - free rate over both periods. h . What would an investor do if the...

The first scenario will be a Verbal Judo scenario in which your scenario follows the standard Verbal Judo interaction: You need to ask somebody to modify their behavior either to do something or to...

9-14 What goals was the ERP system used to achieve at WIM? Critically analyze how these goals helped WIM to overcome obsctacles they had faced earlier. Welding Industries Malaysia (WIM) is the only...

4. What are the challenges posed by enterprise applications and how are enterprise applications taking advantage of new technologies?

9-9 Office Depot is a global supplier of office supply products and services in 59 countries. The company tries to offer a wider range of office supplies at lower cost than other retailers by using...