Professional Documents
Culture Documents
Pam Clustering Technique
Pam Clustering Technique
Pam Clustering Technique
PAM CLUSTERING
TECHNIQUE
SAMAKSH TANDON
CSE 7TH SEM,13000116066
CS-704C
2
What is cluster analysis
Marketing: Help Land use: Identification Insurance: Identifying City-planning: Earth-quake studies:
marketers discover of areas of similar land groups of motor Identifying groups of Observed earth quake
distinct groups in their use in an earth insurance policy holders houses according to epicenters should be
customer bases, and observation database with a high average their house type, value, clustered along
then use this knowledge claim cost and geographical continent faults
to develop targeted location
marketing programs
5
Partitioning method: Construct a partition of
a database D of n objects into a set of k
clusters.
Given a k, find a partition of k clusters that
Partitioning optimizes the chosen partitioning criterion.
1. Global optimal: exhaustively enumerate all
Algorithms: partitions
Basic
2. Heuristic methods: k-means and k-medoids
algorithms
The K-Medoids
of the non-medoids if it improves the total
distance of the resulting clustering
Typical k-
medoids
algorithm
(PAM)
8
(1987)
If TCih < 0, i is replaced by h
Then assign each non-selected object to the
most similar representative object