View Related Documents

Abstract

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.

Fulltext Preview

Image of the first page of the fulltext document