de.lmu.ifi.dbs.elki.algorithm
Class KNNDistanceOrder<O extends DatabaseObject,D extends Distance<D>>

java.lang.Object
  de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      de.lmu.ifi.dbs.elki.utilities.optionhandling.AbstractParameterizable
          de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<O>
              de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm<O,D>
                  de.lmu.ifi.dbs.elki.algorithm.KNNDistanceOrder<O,D>

Type Parameters:

O - the type of DatabaseObjects handled by this Algorithm

D - the type of Distance used by this Algorithm

All Implemented Interfaces:

Algorithm<O>, Loggable, Parameterizable

public class KNNDistanceOrder<O extends DatabaseObject,D extends Distance<D>>
extends DistanceBasedAlgorithm<O,D>

Provides an order of the kNN-distances for all objects within the database.

Author:

Arthur Zimek

Field Summary

private int	k Holds the value of K_PARAM.
static OptionID	K_ID OptionID for K_PARAM
private IntParameter	K_PARAM Parameter to specify the distance of the k-distant object to be assessed, must be an integer greater than 0.
private double	percentage Holds the value of PERCENTAGE_PARAM.
static OptionID	PERCENTAGE_ID OptionID for PERCENTAGE_PARAM
DoubleParameter	PERCENTAGE_PARAM Parameter to specify the average percentage of distances randomly choosen to be provided in the result, must be a double greater than 0 and less than or equal to 1.
private KNNDistanceOrderResult<O,D>	result Holds the result.

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

DISTANCE_FUNCTION_ID, DISTANCE_FUNCTION_PARAM

Fields inherited from class de.lmu.ifi.dbs.elki.utilities.optionhandling.AbstractParameterizable

optionHandler

Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debug

Constructor Summary

KNNDistanceOrder()
Provides an algorithm to order the kNN-distances for all objects of the database, adding parameters K_PARAM and PERCENTAGE_PARAM to the option handler additionally to parameters of super class.

Method Summary

Description	getDescription() Returns a description of the algorithm.
Result<O>	getResult() Returns the result of the algorithm.
protected void	runInTime(Database<O> database) The run method encapsulated in measure of runtime.
String[]	setParameters(String[] args) Calls DistanceBasedAlgorithm#setParameters(args) and sets additionally the values of the parameters K_PARAM and PERCENTAGE_PARAM.

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

getAttributeSettings, getDistanceFunction

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

description, isTime, isVerbose, run, setTime, setVerbose

Methods inherited from class de.lmu.ifi.dbs.elki.utilities.optionhandling.AbstractParameterizable

addOption, checkGlobalParameterConstraints, deleteOption, description, description, getParameters, getParameterValue, getPossibleOptions, inlineDescription, isSet, setParameters

Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debugFine, debugFiner, debugFinest, exception, message, progress, progress, progress, verbose, verbose, warning

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.utilities.optionhandling.Parameterizable

checkGlobalParameterConstraints, getParameters, getPossibleOptions, inlineDescription

Field Detail

K_ID

public static final OptionID K_ID

OptionID for K_PARAM

K_PARAM

private final IntParameter K_PARAM

Parameter to specify the distance of the k-distant object to be assessed, must be an integer greater than 0.

Default value: 1

Key: -knndistanceorder.k

k

private int k

Holds the value of K_PARAM.

PERCENTAGE_ID

public static final OptionID PERCENTAGE_ID

OptionID for PERCENTAGE_PARAM

PERCENTAGE_PARAM

public final DoubleParameter PERCENTAGE_PARAM

Parameter to specify the average percentage of distances randomly choosen to be provided in the result, must be a double greater than 0 and less than or equal to 1.

Default value: 1.0

Key: -knndistanceorder.percentage

percentage

private double percentage

Holds the value of PERCENTAGE_PARAM.

result

private KNNDistanceOrderResult<O extends DatabaseObject,D extends Distance<D>> result

Holds the result.

Constructor Detail

KNNDistanceOrder

public KNNDistanceOrder()

Provides an algorithm to order the kNN-distances for all objects of the database, adding parameters K_PARAM and PERCENTAGE_PARAM to the option handler additionally to parameters of super class.

Method Detail

runInTime

protected void runInTime(Database<O> database)
                  throws IllegalStateException

Description copied from class: AbstractAlgorithm

The run method encapsulated in measure of runtime. An extending class needs not to take care of runtime itself.

Specified by:

runInTime in class AbstractAlgorithm<O extends DatabaseObject>

Parameters:

database - the database to run the algorithm on

Throws:

IllegalStateException - if the algorithm has not been initialized properly (e.g. the setParameters(String[]) method has been failed to be called).

See Also:

AbstractAlgorithm.runInTime(de.lmu.ifi.dbs.elki.database.Database)

getResult

public Result<O> getResult()

Description copied from interface: Algorithm

Returns the result of the algorithm.

Returns:

the result of the algorithm

See Also:

Algorithm.getResult()

setParameters

public String[] setParameters(String[] args)
                       throws ParameterException

Calls DistanceBasedAlgorithm#setParameters(args) and sets additionally the values of the parameters K_PARAM and PERCENTAGE_PARAM.

Specified by:

setParameters in interface Parameterizable

Overrides:

setParameters in class DistanceBasedAlgorithm<O extends DatabaseObject,D extends Distance<D>>

Parameters:

args - parameters to set the attributes accordingly to

Returns:

String[] an array containing the unused parameters

Throws:

ParameterException - in case of wrong parameter-setting

See Also:

Parameterizable.setParameters(String[])

getDescription

public Description getDescription()

Description copied from interface: Algorithm

Returns a description of the algorithm.

Returns:

a description of the algorithm

See Also:

Algorithm.getDescription()