Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionLast revisionBoth sides next revision | ||
courses:cs211:winter2011:journals:wendy:chapter4 [2011/03/01 00:50] – [Section 7: Clustering] shangw | courses:cs211:winter2011:journals:wendy:chapter4 [2011/03/01 14:55] – [Section 7: Clustering] shangw | ||
---|---|---|---|
Line 79: | Line 79: | ||
This section talks about another problem-Clustering-and how to solve it with greedy algorithm. Clustering (of maximum spacing) can be precisely described as partitioning a collection of objects U such that the maximum possible spacing s achieved (That is, the minimum distance between any pair of points lying in different clusters is minimized). | This section talks about another problem-Clustering-and how to solve it with greedy algorithm. Clustering (of maximum spacing) can be precisely described as partitioning a collection of objects U such that the maximum possible spacing s achieved (That is, the minimum distance between any pair of points lying in different clusters is minimized). | ||
- | The alogrithm | + | The algorithm |
+ | |||
+ | Practical applications can be finding out the clusters and using low-cost network within the cluster and using more robust network between each cluster. | ||
+ | |||
+ | This section is quite short but the application of the minimum spanning tree is interesting. |