An efficient clustering algorithm

A distance definition for mixed attribute and a simple method to calculate cluster parameter is proposed in this paper. Based on these, we present a clustering algorithm. The algorithm only scans over dataset one pass, and has the nearly linear time complexity with the size of dataset and the numbers of attributes, which make the algorithm deserve good scalability. Finally, we give empirical analysis to demonstrate the effectiveness, the experimental results show that the algorithm achieves both high quality clustering results and efficiency.