- Hierarchical clustering produces nested clusters organized as a hierarchical tree called a dendrogram. It can be either agglomerative, where each point starts in its own cluster and clusters are merged, or divisive, where all points start in one cluster which is recursively split. - Common hierarchical clustering algorithms include single linkage (minimum distance), complete linkage (maximum distance), group average, and Ward's method. They differ in how they calculate distance between clusters during merging. - K-means is a partitional clustering algorithm that divides data into k non-overlapping clusters based on minimizing distance between points and cluster centroids. It is fast but sensitive to initialization and assumes spherical clusters of similar size and density.