University of Sydney_COMP3308_Introduction to Artifical Intelligence_2014 Semester 1
COMP3308/COMP3608 Artificial Intelligence
Week 9 Tutorial exercises
Support Vector Machines (SVM). Clustering. Ensembles of Classifiers (COMP3608 only).
This is a set of 4 multiple choice questions to be answered online in eLearning. Login to eLearning and answer them.
Here are the questions:
Q1. The problem of finding a decision boundary in SVM can be formulated as an optimisation problem using Lagrange multipliers. What is the goal?
a) To maximize the margin of the decision boundary. b) To minimize the margin of the decision boundary.
Q2. After SVM learning, each Lagrange multiplier lambda_i takes either zero or non-zero value. Which one is correct:
a) A non-zero lambda_i indicates that example i is a support vector. b) A zero lambda_i indicates that example i is a support vector.
c) A non-zero lambda_i indicates that the learning has not yet converged to a global minimum. d) A zero lambda_i indicates that the learning process has identified support for example i.
Q3. In linear SVM, during training we compute dot products between: a) training vectors
b) training and testing vectors c) support vectors
d) support vectors and Lagrange multiplayers
Q4. K-means is sensitive to the order in which the training examples are applied.
a) True b) False
Given is the one-dimensional dataset: {5, 7, 10, 12}. Run the k-means clustering algorithm for 1 epoch to cluster this dataset into 2 clusters. Assume that the initial seeds (cluster centers) are c1=3 and c2=13 and that the distance measure is the absolute distance between the examples. Show the clusters at the end of the epoch and the new cluster centers.
Use the Nearest Neighbor clustering algorithm to cluster examples A, B, C and D described by the following distance matrix. Suppose that the threshold t is 3.
A 0
COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w10_英语学习_外语学习_教育专区。University of Sydney_COMP3308_Introduction to ...
COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w10_solutions_英语学习_外语学习_教育专区。University of Sydney_COMP3308_Introduction ...
COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w4_英语学习_外语学习_教育专区。University of Sydney_COMP3308_Introduction to ...
COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w12_英语学习_外语学习_教育专区。University of Sydney_COMP3308_Introduction to ...
COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w3_英语学习_外语学习_教育专区。University of Sydney_COMP3308_Introduction to ...
COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w6-solutions_英语学习_外语学习_教育专区。University of Sydney_COMP3308_Introduction ...
COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w4-solutions_英语学习_外语学习_教育专区。University of Sydney_COMP3308_Introduction ...
COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w7-solutions_英语学习_外语学习_教育专区。University of Sydney_COMP3308_Introduction ...
COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w8-solutions_电脑基础知识_IT/计算机_专业资料。University of Sydney_COMP3308_...
COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w8_英语学习_外语学习_教育专区。University of Sydney_COMP3308_Introduction to ...
热门文档