Das Clustering von Videos ist eine der wichtigsten Aufgaben beim Video-Data-Mining. Wir diskutieren ber die verschiedenen Video-Clustering-Techniken mit hierarchischen Clustering-Algorithmen wie CURE, BIRCH, CHAMLEON. Eine Reihe von Videobildern wird mit Hilfe der hierarchischen Clustering-Algorithmen geclustert. Der Vergleich der Ergebnisse zeigt, dass alle hierarchischen Algorithmen nur f r bestimmte Videodateien eine gute Leistung bieten. Das hei t, dass jeder Clustering-Algorithmus nur f r bestimmte Videodateien das beste Clustering zeigt. Es gelingt ihnen nicht, die besten Cluster f r alle Arten von Videodateien zu bilden. Daher schlagen wir einen hierarchischen Clustering-Algorithmus vor, der die beste Clustering-Leistung f r alle Arten von Videodateien unter allen Umst nden bietet.