Current clustering methods always have such problems: 1) High I/O cost and expensive maintenance; 2) Pre-specifying the uncertain
parameter k; 3) Lacking good efficiency in treating arbitrary shape under very large data set environment. In this paper, we first present
a hybrid-clustering algorithm to solve these problems. It combines both distance and density strategies, and makes full use
of statistics information while keeping good cluster quality. The experimental results show that our algorithm outperforms
other popular algorithms in terms of efficiency, cost, and even get much more speedup as the data size scales up.
This work is partially supported by the National Key Fundamental Research Program (G1998030414) and NSFC (60003016).
The author is supported by Microsoft Fellowship.