Package elki.similarity

Class FractionalSharedNearestNeighborSimilarity.Instance<T>

java.lang.Object

elki.similarity.AbstractIndexBasedSimilarity.Instance<T,SharedNearestNeighborIndex<T>>

elki.similarity.FractionalSharedNearestNeighborSimilarity.Instance<T>

Type Parameters:

T - Object type

All Implemented Interfaces:

elki.database.query.similarity.DatabaseSimilarityQuery<T>, elki.database.query.similarity.SimilarityQuery<T>, elki.similarity.IndexBasedSimilarity.Instance<T,SharedNearestNeighborIndex<T>>

Enclosing class:

FractionalSharedNearestNeighborSimilarity<O>

public static class FractionalSharedNearestNeighborSimilarity.Instance<T>
extends elki.similarity.AbstractIndexBasedSimilarity.Instance<T,SharedNearestNeighborIndex<T>>

Actual instance for a dataset.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private FractionalSharedNearestNeighborSimilarity<? super T>	similarityFunction	Similarity function.

Fields inherited from class elki.similarity.AbstractIndexBasedSimilarity.Instance

index, relation

Constructor Summary

Constructors

Constructor	Description
Instance(elki.database.relation.Relation<T> database, SharedNearestNeighborIndex<T> preprocessor, FractionalSharedNearestNeighborSimilarity<? super T> similarityFunction)	Constructor.

Method Summary

Modifier and Type	Method	Description
protected static int	countSharedNeighbors(elki.database.ids.DBIDs neighbors1, elki.database.ids.DBIDs neighbors2)	Compute the intersection size.
elki.similarity.Similarity<? super T>	getSimilarity()
double	similarity(elki.database.ids.DBIDRef id1, elki.database.ids.DBIDRef id2)

Methods inherited from class elki.similarity.AbstractIndexBasedSimilarity.Instance

getIndex, getRelation

Methods inherited from class java.lang.Object

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

Methods inherited from interface elki.database.query.similarity.DatabaseSimilarityQuery

similarity, similarity, similarity

Field Detail

similarityFunction

private FractionalSharedNearestNeighborSimilarity<? super T> similarityFunction

Similarity function.

Constructor Detail

Instance

public Instance(elki.database.relation.Relation<T> database,
                SharedNearestNeighborIndex<T> preprocessor,
                FractionalSharedNearestNeighborSimilarity<? super T> similarityFunction)

Constructor.

Parameters:

database - Database

preprocessor - Preprocessor

Method Detail

countSharedNeighbors

protected static int countSharedNeighbors(elki.database.ids.DBIDs neighbors1,
                                          elki.database.ids.DBIDs neighbors2)

Compute the intersection size.

Parameters:

neighbors1 - SORTED neighbor ids of first

neighbors2 - SORTED neighbor ids of second

Returns:

Intersection size

similarity

public double similarity(elki.database.ids.DBIDRef id1,
                         elki.database.ids.DBIDRef id2)

getSimilarity

public elki.similarity.Similarity<? super T> getSimilarity()