The Open Automation and Control Systems Journal

2014, 6 : 1076-1084
Published online 2014 December 31. DOI: 10.2174/1874444301406011076
Publisher ID: TOAUTOCJ-6-1076

Research on Improve DBSCAN Algorithm Based On Ant Clustering

Fang Yuankang , Huang Zhiqiu , Luo Yuping , Ye Zan and Liu Ying
ChangJang Road, Chizhou Anhui Province, 247000, P. R. China.

ABSTRACT

DBSCAN algorithm is sensitive to the input parameter of Eps, especially when the data density is non-uniform. It gets poor result in clustering using the same global Eps. In addition, the algorithm has difficulty with high-dimension of data. In this paper, an improved DBSCAN algorithm LF-DBSCAN is proposed, which uses ant clustering algorithm in data preprocessing phase to classify the datasets and to get several values of parameter Eps, then call DBSCAN algorithm with different values of Eps to cluster the non-uniform datasets. Experimental results demonstrate the effectiveness of the improved algorithm.

Keywords:

Ant clustering algorithm, A set of values of Eps, Ant Clustering, DBSCAN, LF-DBSCAN, similarity.