de.lmu.ifi.dbs.elki.index.preprocessed.preference

Class HiSCPreferenceVectorIndex<V extends NumberVector>

java.lang.Object

de.lmu.ifi.dbs.elki.index.preprocessed.AbstractPreprocessorIndex<NV,long[]>

de.lmu.ifi.dbs.elki.index.preprocessed.preference.AbstractPreferenceVectorIndex<V>

de.lmu.ifi.dbs.elki.index.preprocessed.preference.HiSCPreferenceVectorIndex<V>

Type Parameters:

V - Vector type

All Implemented Interfaces:

Index, PreferenceVectorIndex<V>, Result

@Title(value="HiSC Preprocessor")
 @Description(value="Computes the preference vector of objects of a certain database according to the HiSC algorithm.")
 @Reference(authors="Elke Achtert, Christian B\u00f6hm, Hans-Petre Kriegel, Peer Kr\u00f6ger, Ina M\u00fcller-Gorman, Arthur Zimek",
           title="Finding Hierarchies of Subspace Clusters",
           booktitle="Proc. 10th Europ. Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD\'06)",
           url="https://doi.org/10.1007/11871637_42",
           bibkey="DBLP:conf/pkdd/AchtertBKKMZ06")
public class HiSCPreferenceVectorIndex<V extends NumberVector>
extends AbstractPreferenceVectorIndex<V>
implements PreferenceVectorIndex<V>

Preprocessor for HiSC preference vector assignment to objects of a certain database.

Reference:

Elke Achtert, Christian Böhm, Hans-Peter Kriegel, Peer Kröger, Ina Müller-Gorman, Arthur Zimek
Finding Hierarchies of Subspace Clusters
Proc. 10th Europ. Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD'06)

Since:

0.1

Author:

Elke Achtert

See Also:

HiSC

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	HiSCPreferenceVectorIndex.Factory<V extends NumberVector> Factory class.

Field Summary

Fields

Modifier and Type	Field and Description
protected double	alpha The maximum absolute variance along a coordinate axis.
protected int	k The number of nearest neighbors considered to determine the preference vector.
private static Logging	LOG Logger to use.

Fields inherited from class de.lmu.ifi.dbs.elki.index.preprocessed.AbstractPreprocessorIndex

relation, storage

Constructor Summary

Constructors

Constructor and Description
HiSCPreferenceVectorIndex(Relation<V> relation, double alpha, int k) Constructor.

Method Summary

Modifier and Type	Method and Description
private long[]	determinePreferenceVector(Relation<V> relation, DBIDRef id, DBIDs neighborIDs) Determines the preference vector according to the specified neighbor ids.
protected Logging	getLogger() Get the classes static logger.
java.lang.String	getLongName() A "pretty" name for the result, for use in titles, captions and menus.
java.lang.String	getShortName() A short name for the result, useful for file names.
void	initialize() Initialize the index.
void	logStatistics() Send statistics to the logger, if enabled.

Methods inherited from class de.lmu.ifi.dbs.elki.index.preprocessed.preference.AbstractPreferenceVectorIndex

getPreferenceVector

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.index.preprocessed.preference.PreferenceVectorIndex

getPreferenceVector

Field Detail

LOG

private static final Logging LOG

Logger to use.

alpha

protected double alpha

The maximum absolute variance along a coordinate axis.

k

protected int k

The number of nearest neighbors considered to determine the preference vector.

Constructor Detail

HiSCPreferenceVectorIndex

public HiSCPreferenceVectorIndex(Relation<V> relation,
                                 double alpha,
                                 int k)

Constructor.

Parameters:

relation - Relation in use

alpha - Alpha value

k - k value

Method Detail

initialize

public void initialize()

Description copied from interface: Index

Initialize the index. For static indexes, this is the moment the index is bulk loaded.

Specified by:

initialize in interface Index

determinePreferenceVector

private long[] determinePreferenceVector(Relation<V> relation,
                                         DBIDRef id,
                                         DBIDs neighborIDs)

Determines the preference vector according to the specified neighbor ids.

Parameters:

relation - the database storing the objects

id - the id of the object for which the preference vector should be determined

neighborIDs - the ids of the neighbors

Returns:

the preference vector

getLogger

protected Logging getLogger()

Description copied from class: AbstractPreprocessorIndex

Get the classes static logger.

Specified by:

getLogger in class AbstractPreprocessorIndex<V extends NumberVector,long[]>

Returns:

Logger

getLongName

public java.lang.String getLongName()

Description copied from interface: Result

A "pretty" name for the result, for use in titles, captions and menus.

Specified by:

getLongName in interface Result

Returns:

result name

getShortName

public java.lang.String getShortName()

Description copied from interface: Result

A short name for the result, useful for file names.

Specified by:

getShortName in interface Result

Returns:

result name

logStatistics

public void logStatistics()

Description copied from interface: Index

Send statistics to the logger, if enabled. Note: you must have set the logging level appropriately before initializing the index! Otherwise, the index might not have collected the desired statistics.

Specified by:

logStatistics in interface Index