Compare k-means and k-medoids algorithms

Assignment Help Database Management System

Reference no: EM131936092

Assignment

Question 1

Compare K-means and K-medoids algorithms. List down the main differences between these two algorithms?

Question 2

Cluster the following eightpoints into three clusters using K means clustering algorithm and use Euclidean distance.

A1=(2,10), A2=(2,5), A3=(8,4), A4=(5,8),
A5=(7,5), A6=(6,4), A7=(1,2), A8=(4,9).

a) Create distance matrix by calculating Euclidean distance between each pair of points.

b) Suppose that the initial centers of each cluster are A1, A4 and A7. Run the k-means algorithm for once only and show:

i. The new clusters (i.e. the examples belonging to each cluster)
ii. The centers of the new clusters.

Question Three

Define partitioning clustering approaches and hierarchical clustering approaches and give a typical method for each type. Also state the main difference between these two approaches?

Text Book: Data Mining: Concepts and Techniques by Jiawei Han and Jian Pei, Third Edition.

Reference no: EM131936092

Questions Cloud

Probability and percentile problem : The speed of cars passing through the intersection of Blossom Hill Road and the Almaden Expressway varies from 15 to 35 mph and is uniformly distributed.

Build out a data set of cancer prevalence by state : Build out a data set of cancer prevalence by state, then correlate occurrences vs pollution levels using graphs and the two data sets

Is there an enforceable contract between father and son : Does Senior owe Junior the $5,000? Is there an enforceable contract between father and son?

Why this test could be a valuable tool for an employer : Analyze what you consider the strengths and the weaknesses or challenges of this type. List three strengths and three weaknesses and provide a rationale.

Compare k-means and k-medoids algorithms : Compare K-means and K-medoids algorithms. List down the main differences between these two algorithms? Also state main difference between these two approaches?

Confidence interval estimate of the mean amount : What is the confidence interval estimate of the mean amount of mercury in the? population?

Discuss about drug action on the neurotransmitter systems : The risk-benefit calculation for any drug assumes a correct diagnosis of the disorder. Many investigators and clinicians feel the current epidemic of child.

Confidence interval for the proportion of adults : Construct a 99?% confidence interval for the proportion of adults from Country A who say human activity contributes to global warming

Construct the confidence interval for the population mean : 1) Construct the confidence interval for the population mean µ.

User Account

All Pages