C# Class natix.SimilaritySearch.LSC

Abstract class for locality sensitive hashing

Inheritance: BasicIndex

Show file Open project: sadit/natix Class Usage Examples

Public Properties

Property	Type	Description
DEFAULT_QUERY_EXPANSION	int

Protected Properties

Property	Type	Description
H	ushort[]
Seq	Sequence

Public Methods

Method	Description
Build ( MetricDB db, int sampleSize, SequenceBuilder seq_builder = null, object>.Func get_item = null ) : void
ComputeHash ( object u ) : int
GetCandidates ( int hash, HashSet cand, int expansion = -1 ) : void
GetSeq ( ) : Sequence
LSC ( ) : System	Constructor
Load ( BinaryReader Input ) : 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 method

public Build ( MetricDB db, int sampleSize, SequenceBuilder seq_builder = null, object>.Func get_item = null ) : void
db	MetricDB
sampleSize	int
seq_builder	SequenceBuilder
get_item	object>.Func
return	void

ComputeHash() public abstract method

public abstract ComputeHash ( object u ) : int
u	object
return	int

GetCandidates() public method

public GetCandidates ( int hash, HashSet cand, int expansion = -1 ) : void
hash	int
cand	HashSet
expansion	int
return	void

GetSeq() public method

public GetSeq ( ) : Sequence
return	Sequence

LSC() public method

Constructor

public LSC ( ) : System
return	System

Load() public method

public Load ( BinaryReader Input ) : void
Input	System.IO.BinaryReader
return	void

Save() public method

public Save ( BinaryWriter Output ) : void
Output	System.IO.BinaryWriter
return	void

SearchKNN() public method

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

SearchKNNExpansion() public method

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

Property Details

DEFAULT_QUERY_EXPANSION public static property

public static int DEFAULT_QUERY_EXPANSION
return	int

H protected property

Matrix. One vector per LSH function

protected ushort[] H
return	ushort[]

Seq protected property

protected Sequence Seq
return	Sequence