09/25/2019 1
Adaptive Clustering For Mobile Wireless Networks
•Clustering – It can be considered as the most important unsupervised learning problem. It
deals with finding a structure in a collection of unlabeled data.
•Definition of clustering – “The process of organizing objects into groups whose members are
similar in some way.”
•A cluster is therefore a collection of objects which are “similar” s/w them & are “dissimilar”
to the objects belonging to other clusters.
•Clustering : Two approach used for clustering
– Distance : Two or more objects belong to the same cluster if they are close’ according to a given
distance. This is called distance-based clustering.
– Conceptual : Two or more objects belong to the same cluster if this one felines a concept “common”
to all that objects, called conceptual clustering.
•Goal: To determine the intrinsic grouping in a set of unlabeled data.
•Requirements: clustering algo. should satisfy
•scalability
•ability to deal with noise & outliers
•high dimensionality
•interpretability & usability
•dealing with different types of attributes
•discovering clusters with arbitrary shape
