SharedNearestNeighborSimilarity (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

java.lang.Object
- elki.similarity.AbstractIndexBasedSimilarity<O,SharedNearestNeighborIndex.Factory<O>>
- - elki.similarity.SharedNearestNeighborSimilarity<O>

Type Parameters:

O - object type

All Implemented Interfaces:

elki.similarity.IndexBasedSimilarity<O>, elki.similarity.Similarity<O>
```
public class SharedNearestNeighborSimilarity<O>
extends elki.similarity.AbstractIndexBasedSimilarity<O,SharedNearestNeighborIndex.Factory<O>>
```
SharedNearestNeighborSimilarity with a pattern defined to accept Strings that define a non-negative Integer.

Since:

0.1

Author:

Arthur Zimek

Nested Class Summary

Nested Classes
Modifier and Type Class Description

static class SharedNearestNeighborSimilarity.Instance<O>
Instance for a particular database.

Field Summary
- Fields inherited from class elki.similarity.AbstractIndexBasedSimilarity
  indexFactory

Constructor Summary

Constructors
Constructor Description

SharedNearestNeighborSimilarity(SharedNearestNeighborIndex.Factory<O> indexFactory)
Constructor.

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`protected static int`	`countSharedNeighbors(elki.database.ids.DBIDs neighbors1, elki.database.ids.DBIDs neighbors2)`	Compute the intersection size
`<T extends O> SharedNearestNeighborSimilarity.Instance<T>`	`instantiate(elki.database.relation.Relation<T> database)`

Methods inherited from class elki.similarity.AbstractIndexBasedSimilarity
getInputTypeRestriction, isSymmetric

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - SharedNearestNeighborSimilarity
```
public SharedNearestNeighborSimilarity(SharedNearestNeighborIndex.Factory<O> indexFactory)
```
    Constructor.
    
    Parameters:
    
    indexFactory - Index factory.
- Method Detail
  - countSharedNeighbors
```
protected static int countSharedNeighbors(elki.database.ids.DBIDs neighbors1,
                                          elki.database.ids.DBIDs neighbors2)
```
    Compute the intersection size
    
    Parameters:
    
    neighbors1 - SORTED neighbors of first
    
    neighbors2 - SORTED neighbors of second
    
    Returns:
    
    Intersection size
  - instantiate
```
public <T extends O> SharedNearestNeighborSimilarity.Instance<T> instantiate(elki.database.relation.Relation<T> database)
```
    Specified by:
    
    instantiate in interface elki.similarity.IndexBasedSimilarity<O>
    
    Specified by:
    
    instantiate in interface elki.similarity.Similarity<O>
    
    Specified by:
    
    instantiate in class elki.similarity.AbstractIndexBasedSimilarity<O,SharedNearestNeighborIndex.Factory<O>>