Algorithms

In this section, we briefly summarize the algorithms used in our comparison. A random algorithm is used as a baseline to compare the result quality of -means, graph partitioning, hypergraph partitioning and self organizing maps.

- Random Baseline (RND)
- Generalized -means (KM)
- Weighted Graph Partitioning (GP)
- Hypergraph Partitioning (HGP)
- Self-Organizing Map (SOM)
- Other Clustering Methods

Alexander Strehl 2002-05-03