7.5 Clustering algorithms 291
introduced k-prototype, k-mode, hypergraph and association rule algorithms.
(For more information, refer to the selected bibliographic notes at the end
of the chapter.) In this section, we will introduce hierarchical, parti tion,
k-means, k-prototype, density-search, and association rule algorithms using
some database examples.
7.5.1 Hierarchical Algorithms
The algorithm for hierarchical clustering mainly involves transforming a
proximity matrix, which records the dissimilarity measurements of all pairs
of objects in a database, into a sequence of nested partitions. The sequence
can be represented with a tree-like dendrogram in which each cluster is
nested into an enclosing cluster. The number ...