C# Class natix.SimilaritySearch.LSH

Abstract class for locality sensitive hashing

Inheritance: BasicIndex

Afficher le fichier Open project: sadit/natix

Méthodes publiques

Свойство	Type	Description
DEFAULT_QUERY_EXPANSION	int
Width	int

Protected Properties

Свойство	Type	Description
invindex	InvertedIndex

Méthodes publiques

Méthode	Description
Build ( MetricDB db, int width, Random rand, InvertedIndex>.Func create_invertedindex = null, object>.Func get_item = null ) : void
ComputeHash ( object u ) : int
GetCandidates ( int hash, HashSet cand, int expansion = -1 ) : void
LSH ( ) : System	Constructor
Load ( BinaryReader Input ) : void
PreBuild ( Random rand, object firstObject ) : void
Save ( BinaryWriter Output ) : void
SearchKNN ( object q, int K, IResult R ) : IResult
SearchKNNExpansion ( object q, IResult R, int expansion ) : void

Method Details

Build() public méthode

public Build ( MetricDB db, int width, Random rand, InvertedIndex>.Func create_invertedindex = null, object>.Func get_item = null ) : void
db	MetricDB
width	int
rand	System.Random
create_invertedindex	InvertedIndex>.Func
get_item	object>.Func
Résultat	void

ComputeHash() public abstract méthode

public abstract ComputeHash ( object u ) : int
u	object
Résultat	int

GetCandidates() public méthode

public GetCandidates ( int hash, HashSet cand, int expansion = -1 ) : void
hash	int
cand	HashSet
expansion	int
Résultat	void

LSH() public méthode

Constructor

public LSH ( ) : System
Résultat	System

Load() public méthode

public Load ( BinaryReader Input ) : void
Input	System.IO.BinaryReader
Résultat	void

PreBuild() public abstract méthode

public abstract PreBuild ( Random rand, object firstObject ) : void
rand	System.Random
firstObject	object
Résultat	void

Save() public méthode

public Save ( BinaryWriter Output ) : void
Output	System.IO.BinaryWriter
Résultat	void

SearchKNN() public méthode

public SearchKNN ( object q, int K, IResult R ) : IResult
q	object
K	int
R	IResult
Résultat	IResult

SearchKNNExpansion() public méthode

public SearchKNNExpansion ( object q, IResult R, int expansion ) : void
q	object
R	IResult
expansion	int
Résultat	void

Property Details

DEFAULT_QUERY_EXPANSION public_oe static_oe property

public static int DEFAULT_QUERY_EXPANSION
Résultat	int

Width public_oe property

public int Width
Résultat	int

invindex protected_oe property

Matrix. One vector per LSH function

protected InvertedIndex invindex
Résultat	InvertedIndex