This document summarizes a study that compared different clustering algorithms for market segmentation using categorical cross-cultural data. K-means was the most commonly used algorithm. The study found that standardizing the data before using k-means or kernel k-means produced more meaningful clusters than other methods like ROCK or hierarchical clustering. Based on internal and external evaluation, a 5 cluster solution using standardized data with k-means or kernel k-means performed best. Further research is recommended to evaluate the stability and applicability of these methods on other data sets.
1 of 14
Download to read offline
More Related Content
Disseration_ppt
1. A Comparative Study between Clustering Algorithms
Pattern Discovery for Categorical Cross-Cultural Data in
the Market Research Domain
September, 2015
Supervisor : Reviewer: - Industry Partner:
Professor: Plamen Angelov Professor: Nigel Davies Bonamy Finch
Author:
Ahmed Hamada
3. THE CHALLENGE
Cross-cultural attitudinal segmentation studies using rating scales are
seriously a challengeable tasks within the market research domain as there are
a lot of shared views with fuzzy boundaries in these studies, unlike clustering
on demographics. The dilemma of having meaningful clusters that can
realistically reflect the respondents segments with good geometrical cluster
properties is also a demanding subject in the market research domain
4. GAP ANALYSIS
76% used K-means as a partitioning method for their segmentation
93% of the segmentation studies Euclidean distance.
More 60% of the examined market research studies didnt include an
evaluation criteria for the developed clusters
In a multi variate survey study, studying 243 market segmentation
publications in the tourism domain (Dolnicar, 2003)
5. K-MEANS PROBLEMS
Data
Dimensionality
Distances between
points become
relatively uniform,
therefore the
concept of the
nearest neighbour
of a point becomes
meaningless
Dissimilarity
Measure
it isn't just about
distances, but
about computing
the mean. But
there is no
reasonable mean
on categorical data
Non-Convex
Shaped Clusters
In Euclidean space,
an object is convex
if for every pair of
points within the
object, every point
on the straight line
segment that joins
them is also within
the object
Local Minima
differentiating the
objective function
w.r.t. to the
centroids, to find a
local minimum.
More paths and
more initiation
points can result in
a global minima
7. DETERMINING THE NUMBER OF CLUSTERS
______________________________________________
Gap Statistic for 10 clusters
_____________________________________________
Within Sum of Squares for 10 clusters
? 5, 6 & 7
Clusters
Models
11. 5-CLUSTERS MODEL SCATTER PLOT MATRIX FOR THE
FIRST 4 VARIABLES
K-means on standardised rows Kernel K-means on standardised rows
12. CONCLUSION
1. The results of this research revealed that the standardisation of the
respondents developed better segments from the pragmatic point
of view.
2. From the overall evaluation analysis, the results of the 5 clusters
model using the K-means and the kernel K-means on standardised
rows revealed more meaningful segments than the other methods.
3. The results illustrated that the ROCK algorithm and the application
of MCA then K-means was not suitable for multiscale categorical
data and resulted in meaningless clusters.
13. FURTHER RESEARCH
Evaluate the stability of the classification accuracy using different
algorithms
Study other clustering methods available in the literature
Evaluate the same algorithms on various cross-cultural multiscale
data sets and test the hypothesis whether the multi-scaled data (i.e.
Likert scale) develop better clusters from the geometrical point of
view.
Evaluate the clustering algorithms on a different type of response
scales rather than using the multi point biased response scales