de.lmu.ifi.dbs.elki.algorithm.clustering.optics

Class GeneralizedOPTICS<O,R extends ClusterOrder>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<R>

de.lmu.ifi.dbs.elki.algorithm.clustering.optics.GeneralizedOPTICS<O,R>

Type Parameters:

O - the type of objects handled by the algorithm

R - the type of results in the cluster order

All Implemented Interfaces:

Algorithm, OPTICSTypeAlgorithm

Direct Known Subclasses:

HiCO, HiSC

public abstract class GeneralizedOPTICS<O,R extends ClusterOrder>
extends AbstractAlgorithm<R>
implements OPTICSTypeAlgorithm

A trivial generalization of OPTICS that is not restricted to numerical distances, and serves as a base for several other algorithms (HiCO, HiSC).

Since:

0.7.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	GeneralizedOPTICS.Instance<O,R> Instance for processing a single data set.

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm

ALGORITHM_ID

Constructor Summary

Constructors

Constructor and Description
GeneralizedOPTICS() Constructor.

Method Summary

Modifier and Type	Method and Description
abstract ClusterOrder	run(Database db, Relation<O> relation) Run OPTICS on the database.

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm

getInputTypeRestriction, getLogger, run

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.algorithm.clustering.optics.OPTICSTypeAlgorithm

getMinPts, run

Methods inherited from interface de.lmu.ifi.dbs.elki.algorithm.Algorithm

getInputTypeRestriction

Constructor Detail

GeneralizedOPTICS

public GeneralizedOPTICS()

Constructor.

Method Detail

run

public abstract ClusterOrder run(Database db,
                                 Relation<O> relation)

Run OPTICS on the database.

Parameters:

db - Database

relation - Relation

Returns:

Result