Package | Description |
---|---|
be.tarsos.lsh |
Contains the main entry points and data structures to enable an LSH scheme.
|
be.tarsos.lsh.families |
Contains implementations and abstractions for several locality sensitive hash functions and families.
|
Modifier and Type | Method and Description |
---|---|
void |
LSH.benchmark(int neighboursSize,
DistanceMeasure measure)
Benchmark the current LSH construction.
|
static java.util.List<Vector> |
LSH.linearSearch(java.util.List<Vector> dataset,
Vector query,
int resultSize,
DistanceMeasure measure)
Search for the actual nearest neighbours for a query vector using an
exhaustive linear search.
|
Modifier and Type | Class and Description |
---|---|
class |
CityBlockDistance
This distance measure calculates the city block distance between two vectors.
|
class |
CosineDistance |
class |
EuclideanDistance
Calculates the Euclidean distance
between two vectors.
|
class |
IntersectionDistance
Calculates the intersection of one vector with an other vector.
|
Modifier and Type | Method and Description |
---|---|
DistanceMeasure |
HashFamily.createDistanceMeasure()
Create a new distance measure.
|
DistanceMeasure |
CosineHashFamily.createDistanceMeasure() |
DistanceMeasure |
EuclidianHashFamily.createDistanceMeasure() |
DistanceMeasure |
CityBlockHashFamily.createDistanceMeasure() |
Constructor and Description |
---|
DistanceComparator(Vector query,
DistanceMeasure distanceMeasure) |