Assume we have a 20 dataset consisting of (0, –6), (4, 4), (0,0) , (–5, 2). We wish to do k-means and k-medoids clustering with k = 2. We initialize the cluster centers with (-5, 2), (0, –6). For this small dataset, in choosing between two equally valid exemplars for a cluster in k-medoids, choose them with priority in the order given above (i.e. all other things being equal, you would choose (0, –6) as a center over (-5, 2)).

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
Assume we have a 2D dataset consisting of (0, –6), (4, 4) , (0, 0) ,(-5, 2). We wish to do k-means and k-medoids
clustering with k = 2. We initialize the cluster centers with (-5, 2) , (0, –6).
For this small dataset, in choosing between two equally valid exemplars for a cluster in k-medoids, choose them with priority
in the order given above (i.e. all other things being equal, you would choose (0, –6) as a center over (-5, 2)).
Clustering 3
K-means algorithm with l1 norm
Note: For K-means algorithm with l1 norm, you need to use median instead of mean when calculating the centroid. For
details, you can check out this Wiki page.
Cluster 1 Center:
Cluster 1 Members:
Cluster 2 Center:
Cluster 2 Members:
Transcribed Image Text:Assume we have a 2D dataset consisting of (0, –6), (4, 4) , (0, 0) ,(-5, 2). We wish to do k-means and k-medoids clustering with k = 2. We initialize the cluster centers with (-5, 2) , (0, –6). For this small dataset, in choosing between two equally valid exemplars for a cluster in k-medoids, choose them with priority in the order given above (i.e. all other things being equal, you would choose (0, –6) as a center over (-5, 2)). Clustering 3 K-means algorithm with l1 norm Note: For K-means algorithm with l1 norm, you need to use median instead of mean when calculating the centroid. For details, you can check out this Wiki page. Cluster 1 Center: Cluster 1 Members: Cluster 2 Center: Cluster 2 Members:
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY