关键词： 数据挖掘, 聚类算法, OPTICS, 聚类, 密度

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