Hybrid O( $n \sqrt{n}$ ) Clustering for Sequential Web Usage Mining

We propose a natural neighbor inspired O($n \sqrt{n}$) hybrid clustering algorithm that combines medoid-based partitioning and agglomerative hierarchial clustering. This algorithm works efficiently by inheriting partitioning clustering strategy and operates effectively by following hierarchial clustering. More importantly, the algorithm is designed by taking into account the specific features of sequential data modeled in metric space. Experimental results demonstrate the virtue of our approach.