Which of the following can be used for clustering of data?
2012
Which of the following can be used for clustering of data?
Answer: C. Self organizing map — ConceptClustering is an unsupervised task: the data arrive as plain input vectors with no target label attached, and the learner has to group them purely by…
- A.
Single layer perceptron
- B.
Multilayer perceptron
- C.
Self organizing map
- D.
Radial basis function
Attempted by 43 students.
Show answer & explanation
Correct answer: C
Concept
Clustering is an unsupervised task: the data arrive as plain input vectors with no target label attached, and the learner has to group them purely by similarity. A neural model can therefore cluster only if its learning rule needs no target values at all — that is, only if it learns competitively, letting its units organise themselves around the input distribution instead of correcting an output against a known answer.
Applying it here
A self-organizing map (Kohonen map) is trained in exactly that way. For each input vector x presented to the map:
Compare x with the weight vector of every unit on the map grid and pick the closest one — the best-matching unit.
Move that unit's weight vector a small step toward x, and move its grid neighbours toward x by a smaller amount, so that nearby units come to represent nearby inputs.
Shrink the learning rate and the neighbourhood radius, then repeat over the whole data set until the weights stabilise.
Nothing in this loop consults a target label — only the input vectors themselves. On convergence each unit’s weight vector is a prototype (in effect a cluster centroid), and every input is assigned to the unit that matches it best, so the map partitions the data into clusters and additionally preserves their topology on the grid.
Contrasting the four models
Model | How it is trained | What it yields |
|---|---|---|
Single layer perceptron | Perceptron rule, using the gap between the unit output and a supplied class label | A separating hyperplane for already-labelled classes |
Multilayer perceptron | Backpropagation of that same output-versus-label error through hidden layers | A non-linear decision or regression surface, again from labelled data |
Self-organizing map | Competitive updates driven by the input vectors alone, with no label | Topology-preserving prototype vectors, i.e. clusters |
Radial basis function network | Gaussian hidden units at chosen centres, output weights fitted to supplied target values | A smooth interpolation of those target values |
The radial basis function network is worth one extra remark: its hidden-unit centres are very often initialised by running a separate clustering algorithm such as k-means. The clustering there is done by that algorithm, not by the RBF network, so it does not make the network itself a clustering model.
Hence, of the four models offered, the one that can be used for clustering of data is the self-organizing map.
Explore the full course: Mppsc Assistant Professor Computer Science Paper 2