Quiz 2 - Guideline

pdf

School

University of British Columbia *

*We aren’t endorsed by this school

Course

540

Subject

Computer Science

Date

Feb 20, 2024

Type

pdf

Pages

Uploaded by CommodoreSeal6404

Quiz 2 Note: Do not include the questions as well as dataset in your submission (to avoid similarity with other submissions) Question 1: K-Means Clustering Given the following temperatures for the past 6 days: Monday Tuesday Wednesday Thursday Friday Saturday Sunday 20 22 24 26 27 28 Use K-Means clustering to divide the above temperatures into K=2 clusters (by hand): a) Start from initial cluster centers at c1=21 and c2=29. At each iterations record (1) the cluster to which each point belongs, and (2) the updated cluster centers at the end of iteration. Continue until the clusters are not updated. At the end, calculate the within cluster sum of square (WCSS). b) Repeat the same procedure from initial clusters c1=21 and c2=22. c) What is the difference between the solutions? Which one do you prefer and why? Question 2: Hierarchical (Agglomerative) Clustering Hierarchical clustering is a clustering technique used to group similar data points into clusters based on their distances or similarities. It builds a hierarchy of clusters, either in a bottom-up (agglomerative) or top-down (divisive) manner. In agglomerative hierarchical clustering, each data point starts as its own cluster and is successively merged with the closest neighboring cluster until all data points belong to a single cluster or the desired number of clusters is achieved. The objective of this question is to introduce hierarchical clustering and guide you through the process of performing hierarchical clustering on 1- dimensional data. Please follow the step-by- step instructions given in the pdf file “ Learn with an example - Hierarchical Clustering ”, to perform hierarchical clustering for the data points given below using both Single Linkage and Complete Linkage approaches. 8, 12, 14, 18, 26, 29, 31, 38, 42, 47, 52 Please include the steps as well as the final Dendogram diagrams in your submission.

Note: Although the given pdf file is self-contained, but feel free to use other available online resources to learn hierarchical clustering, if needed. Delivery: For the final submission, create tables like this and fill them with your results/answers: Question 1: a) Steps …. WCSS: b) Steps …. WCSS: c) Differences: Your preference? Why? Question 2: hierarchical clustering:

Your preview ends here

Eager to read complete document? Join bartleby learn and gain access to the full version

Access to all documents
Unlimited textbook solutions
24/7 expert homework help

Related Documents

CPR 10.docx

ECE668 Quiz4(Includes calculation).docx

ECE668 Quiz5(Includes calculation).docx

Module 6 - Questions & Answers.docx

m8 case study.docx

Module 04- UEFI.docx

sample-final-b.pdf

CYB 300 Module Four Lab Worksheet David Obi.docx

CYB 300 Final Project David Obi.docx

homeWork4Que1.asm

CYB 310 Module Three Lab Worksheet David Obi.docx

CYB 300 6-3 Activity David Obi.docx

Recommended textbooks for you

COMPREHENSIVE MICROSOFT OFFICE 365 EXCE

Computer Science

ISBN:9780357392676

Author:FREUND, Steven

Publisher:CENGAGE L

Oracle 12c: SQL

Computer Science

ISBN:9781305251038

Author:Joan Casteel

Publisher:Cengage Learning

Database Systems: Design, Implementation, & Manag...

Computer Science

ISBN:9781305627482

Author:Carlos Coronel, Steven Morris

Publisher:Cengage Learning

Np Ms Office 365/Excel 2016 I Ntermed

Computer Science

ISBN:9781337508841

Author:Carey

Publisher:Cengage

Programming Logic & Design Comprehensive

Computer Science

ISBN:9781337669405

Author:FARRELL

Publisher:Cengage

A Guide to SQL

Computer Science

ISBN:9781111527273

Author:Philip J. Pratt

Publisher:Course Technology Ptr

SEE MORE TEXTBOOKS

Recommended textbooks for you

COMPREHENSIVE MICROSOFT OFFICE 365 EXCE
Computer Science
ISBN:9780357392676
Author:FREUND, Steven
Publisher:CENGAGE L
Oracle 12c: SQL
Computer Science
ISBN:9781305251038
Author:Joan Casteel
Publisher:Cengage Learning
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781305627482
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
A Guide to SQL
Computer Science
ISBN:9781111527273
Author:Philip J. Pratt
Publisher:Course Technology Ptr