Package si.ijs.kt.clus.algo.kNN.methods.kdTree

Class KDTree

java.lang.Object

si.ijs.kt.clus.algo.kNN.methods.SearchAlgorithm

si.ijs.kt.clus.algo.kNN.methods.kdTree.KDTree

public class KDTree
extends SearchAlgorithm

Author:

Mitja Pugelj

Field Summary

Fields

Modifier and Type	Field	Description
protected int	m_MaxTuples
protected ClusRun	m_Run
protected NNStack	m_Stack

Fields inherited from class si.ijs.kt.clus.algo.kNN.methods.SearchAlgorithm

ALG_KD, ALG_PA, ALG_VP, m_Debug, m_SearchDistance, operationsCount

Constructor Summary

Constructors

Constructor	Description
KDTree(ClusRun run, SearchDistance distance)

Method Summary

Modifier and Type	Method	Description
void	build(int k)	Builds tree.
void	buildForMissingTargetImputation(int k, int[] trainingExamplesWithMissing, SettingsKNN sett)
int	getK()	Returns number of neighbors we search.
int	getMaxTuples()
ClusRun	getRun()
NNStack	getStack()
LinkedList<DataTuple>	returnNNs(DataTuple tuple, int k)	Return nearest k (getK()) tuples to specified tuple.

Methods inherited from class si.ijs.kt.clus.algo.kNN.methods.SearchAlgorithm

getDistance, isDEBUG, setDEBUG

Methods inherited from class java.lang.Object

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

Field Details

m_MaxTuples

protected int m_MaxTuples

m_Run

protected ClusRun m_Run

m_Stack

protected NNStack m_Stack

Constructor Details

KDTree

public KDTree(ClusRun run,
 SearchDistance distance)

Method Details

build

public void build(int k)
           throws ClusException,
IOException,
InterruptedException

Builds tree.

Specified by:

build in class SearchAlgorithm

Throws:

InterruptedException

ClusException

IOException

returnNNs

public LinkedList<DataTuple> returnNNs(DataTuple tuple,
 int k)
                                throws ClusException

Return nearest k (getK()) tuples to specified tuple.

Specified by:

returnNNs in class SearchAlgorithm

Parameters:

tuple -

k - number of neighbors to return.

Throws:

ClusException

getK

public int getK()

Returns number of neighbors we search.

getStack

public NNStack getStack()

getRun

public ClusRun getRun()

Overrides:

getRun in class SearchAlgorithm

getMaxTuples

public int getMaxTuples()

buildForMissingTargetImputation

public void buildForMissingTargetImputation(int k,
 int[] trainingExamplesWithMissing,
 SettingsKNN sett)

Specified by:

buildForMissingTargetImputation in class SearchAlgorithm