com.exalead.mot.components

Class SimHashNearestNeighbor

java.lang.Object

com.exalead.gni.GNIObject

com.exalead.gni.GNINativeObject

com.exalead.mot.components.SimHashNearestNeighbor

public class SimHashNearestNeighbor
extends com.exalead.gni.GNINativeObject

SimHashNearestNeighbor Online detection of near duplicate.

Constructor Summary

Constructors

Constructor and Description
SimHashNearestNeighbor(int maxSize, int maxGen) Public Constructor.

Method Summary

Modifier and Type	Method and Description
void	addEntry(long id, long fp, int nbToken) Add an entry in the repository.
void	clear() Clear.
SimHashEntry	firstMatch(long fp, int nbToken, int maxDist, long id) Find the first SimHashEntry at a distance less than maxDist.
SimHashEntry[]	matchAll(long fp, int nbToken, int maxDist) Find all SimHashEntries at a distance less than maxDist

Methods inherited from class com.exalead.gni.GNINativeObject

finalize, isNativeNull, nativeFinalize

Methods inherited from class com.exalead.gni.GNIObject

printInternalCppPointer

Methods inherited from class java.lang.Object

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

Constructor Detail

SimHashNearestNeighbor

public SimHashNearestNeighbor(int maxSize,
                              int maxGen)

Public Constructor.

Parameters:

maxSize - Maximum numbers of entries per generation.

maxGen - Maximum number of generation to keep.

Method Detail

clear

public void clear()

Clear.

addEntry

public void addEntry(long id,
                     long fp,
                     int nbToken)

Add an entry in the repository.

Parameters:

id - Template identifier.

fp - the simhash value.

nbToken - the number of tokens used to compute the simhash value.

firstMatch

public SimHashEntry firstMatch(long fp,
                               int nbToken,
                               int maxDist,
                               long id)

Find the first SimHashEntry at a distance less than maxDist.

Parameters:

fp - The sim hash value.

nbToken - The number of tokens used to compute the simhash value.

maxDist - The maximum distance in bits.

Returns:

A SimHashEntry with id=0 and hash=0 if no match is found.

matchAll

public SimHashEntry[] matchAll(long fp,
                               int nbToken,
                               int maxDist)

Find all SimHashEntries at a distance less than maxDist

Parameters:

fp - the sim hash value.

nbToken - the number of tokens used to compute the simhash value.

maxDist - The maximum distance in bits.

Returns:

An array of matching SimHashEntry.