journal6 ›› 2013, Vol. 34 ›› Issue (1): 26-27.DOI: 10.3969/j.issn.1007-2985.2013.01.007

• Computer • Previous Articles     Next Articles

Realization of Clustering Algorithm Based on Density

  

  1. (1.College of Mathematics and Statistics,Jishou University,Jishou 416000,Hunan China;2.College of Informtion Science and Engineering,Jishou University,Jishou 416000,Hunan China)
  • Online:2013-01-25 Published:2013-01-22

Abstract: The OPTICS clustering algorithms is an large database,density-based clustering algorithm.This algorithm is realized based on the core object and reachability-distance.For every core object,all objects in its neighbourhood will be sorted by the reachability-distance from this core object,and  the one with the minimum reachability-distance is always chosen to update information.The realization of OPTICS algorithm adopts priority queue to accelerate the speed.The clustering performance is tested by  UCI datasets.The results show that the OPTICS algorithm achieves a clustering structure based on density.

Key words: data mining, clustering algorithm, OPTICS, clustering, density

WeChat e-book chaoxing Mobile QQ