Home

Awesome

##OPTICS CLUSTERING## This MATLAB function computes a set of clusters based on the algorithm introduced in Figure 19 of Ankerst, Mihael, et al. "OPTICS: ordering points to identify the clustering structure." ACM Sigmod Record. Vol. 28. No. 2. ACM, 1999.

Written by Alex Kendall University of Cambridge 18 Feb 2015 http://mi.eng.cam.ac.uk/~agk34/

This software is licensed under GPLv3, see included glpv3.txt.

Input:

points - input points to cluster where each point is a separate row and the columns are data dimensions

minpts - the minimum points required to form a cluster

epsilon - a percentage threshold to make a cluster

Output:

SetOfClusters - a struct containing each cluster's start and end index

RD - each point's reachability distance

CD - each point's core distance

order - the order of points in the reachability graph

Dependencies: This function requires optics.m from Michal Daszykowski's implementation of calculating the reachability distance for all points. For more details, refer to http://chemometria.us.edu.pl/index.php?goto=downloads