A Parameter Adaptive Clustering Algorithm Based on Reference Points and Density

Cheng Ouyang, Jun Tan, Jun Yu, ZhiFan Zeng
2015 Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science   unpublished
CURD is one type of clustering algorithm based on reference point and density. This algorithm is similar to DBSCAN in processing arbitrary shape clustering ability and has linear time complexity of K-MEANS algorithm. CURD algorithm needs to set Radius and t, so the whole process of clustering needs manual intervention which has the similarity with most of clustering algorithm. This paper proposes SA-CURD clustering algorithm based on CURD which can automatically set Radius and t by analyzing
more » ... aset statistics, in order avoid manual intervention in the process of clustering and achieve complete automation. Experiments show that SA-CURD can rationally choose Radius and t and get highly precise clustering results.
doi:10.2991/lemcs-15.2015.131 fatcat:bxtounu2pzhtbpdoqbgjlu4mtm