文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 外语学习 > 英语学习 > COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w9
侵权投诉

COMP3308_Introduction to Artifical Intelligence_2014 Semester 1_Tutorial_w9

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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email