Video clustering is one of the important task in video data mining. We discuss about the different video clustering techniques using hierarchical clustering algorithms like CURE, BIRCH, CHAMLEON. Set of video frames are clustered using the hierarchical clustering algorithms. As a result of comparison of results all the hierarchical algorithms offer good performance for some set of video files only. That is each clustering algorithm shows best clustering on particular video files only. It fails to forms best clusters of all type of video files. Hence we propose a hierarchical clustering algorithm that offers best clustering performance for all type of video files at any circumstances