Scribd
Upload
17 views

ch05 Fuzzycluster

Fuzzy clustering is an unsupervised learning technique that groups unlabeled data points together based on similarities. It aims to determine intrinsic groupings in data, find representatives of homogeneous groups for data reduction, and identify unusual outliers. Potential applications include marketing customer segmentation, biological classification, document clustering, and earthquake epicenter analysis. Fuzzy clustering allows data points to belong to multiple clusters with varying degrees of membership, as opposed to traditional clustering which requires exclusive membership. It works by iteratively updating membership and cluster center values to minimize an objective function measuring the distance between data points and cluster centers.

Uploaded by

Hoàng Anh Đức
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
17 views

ch05 Fuzzycluster

Fuzzy clustering is an unsupervised learning technique that groups unlabeled data points together based on similarities. It aims to determine intrinsic groupings in data, find representatives of homogeneous groups for data reduction, and identify unusual outliers. Potential applications include marketing customer segmentation, biological classification, document clustering, and earthquake epicenter analysis. Fuzzy clustering allows data points to belong to multiple clusters with varying degrees of membership, as opposed to traditional clustering which requires exclusive membership. It works by iteratively updating membership and cluster center values to minimize an objective function measuring the distance between data points and cluster centers.

Uploaded by

Hoàng Anh Đức
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 8

Fuzzy Clustering

What is Clustering?
Be considered the most important unsupervised learning
problem.
Finding a structure in a collection of unlabeled data.
The process of organizing objects into groups whose
members are similar in some way
Goals of Clustering
Determine the intrinsic grouping in a set of
unlabeled data.
What constitutes a good clustering?
We could be interested in:
finding representatives for homogeneous groups
(data reduction).
finding natural clusters and describe their unknown
properties (natural data types).
finding useful and suitable groupings (useful data
classes).
finding unusual data objects (outlier detection).
Possible Applications
Marketing: finding groups of customers with similar behavior given a
large database of customer data containing their properties and past
buying records;
Biology: classification of plants and animals given their features;
Libraries: book ordering;
Insurance: identifying groups of motor insurance policy holders with
a high average claim cost; identifying frauds;
City-planning: identifying groups of houses according to their house
type, value and geographical location;
Earthquake studies: clustering observed earthquake epicenters to
identify dangerous zones;
WWW: document classification; clustering weblog data to discover
groups of similar access patterns.
Classification
Exclusive Clustering
Overlapping Clustering
Hierarchical Clustering
Probabilistic Clustering
Distance Measure
Minkowski metric
Fuzzy C-Means Clustering
Minimization of the following objective function

Iterative optimization of the objective function


with the update of membership uij and the
cluster centers cj by:

This iteration will stop


FCM Algorithm

You might also like