Computer and Modernization ›› 2010, Vol. 1 ›› Issue (5): 16-18.doi: 10.3969/j.issn.1006-2475.2010.05.005

• 人工智能 • Previous Articles     Next Articles

Achieving Parameter of DBSCAN Based on Datagrid

PANG Yang1, XU Qiao-feng2   

  1. 1. 71282 Department of PLA, Luoyang 471022, China;2. Tanjiao Primary School of Luoyang, Luoyang 471000, China
  • Received:2009-10-14 Revised:1900-01-01 Online:2010-05-10 Published:2010-05-10

Abstract: The algorithm GDBSCAN only needs two parameters. It can discover clusters of any shape. But it is very sensitive to the parameter Eps. This paper puts forward a kind of method to make sure the Eps, which is based on datagrid. The method can achieve better result on the case of data distributing unevenly and shapes of clusters reaching each other.

Key words: parameter of DBSCAN, datagrid, area

CLC Number: