Beruflich Dokumente
Kultur Dokumente
Outline
SOM Clustering Approaches U*C clustering (1)
Basic Definitions The Algorithm Results
(1):Alfred Ultsch: U*C: Self-organized Clustering with Emergent Feature Maps. LWA 2005: 240-244
Competition
Representation
SOM Clustering
One Stage Clustering: For maps with small number of nodes, each node is representative for a cluster Two Stage Clustering (for large maps)(1):
First train the SOM Then apply any clustering algorithm on the nodes instead of original data
Partitional clustering algorithms Hierarchical clustering algorithms
(Basic Definitions)
Component Planes U Matrix (1990) P Matrix (2003) U* Matrix
U*C clustering
Definition of U-Matrix
The U-Matrix
10
11
12
14
Second Main Idea: The P-height in the center of a cluster is larger than the P height in the border of a cluster in Pmatrix. At cluster borders the local density of the points should decrease substantially
15
17
18
19
20
SOM and can transform high dimensional Data sets to two dimensional representation and after that just by analyzing the distances and densities of the transformed data, we can find natural clusters hidden in original data sets. Classification and
SOM Modeling High Dimensional Data Set
Conclusion
21
Alternative Way
Conclusion
Classification and Prediction for future experiments
SOM Modeling
22
THANKS
23