Recently Searched

No results found

Tags

No results found

Document

No results found

Home Schools Topics

Log in

Appendix A Additional Results for KDTrees

In document Fast Algorithms for Nearest Neighbour Search (Page 143-153)

0.001

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median

CPUPreprocessTime vs TotalDataPts (KDTree d=4)

Median MidPt SlMidPt KMeans n*logn

FigureA.1:KDTrees’constructiontimeforincreasingn.

116

0.01

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median

CPUPreprocessTime vs Dim (KDTree n=16000)

Median MidPt SlMidPt KMeans d

FigureA.2:KDTrees’constructiontimeforincreasingd.

117

0.1

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median

CPUPreprocessTime vs Dim (KDTree n=100000)

Median MidPt SlMidPt KMeans d^1.5

FigureA.3:KMeansO(d 1.5)constructiontime.

118

100 1000 10000 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median 100000

100000

AvgPointsVisited vs TotalDataPts (KDTree K=5 d=32) Non-uniform Query

Median MidPt SlMidPt KMeans n

FigureA.4:DegradationofKDTreestowardsnathigherd’s.

119

0.01

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Non-uniform Query

Median MidPt SlMidPt KMeans logn

FigureA.5:CPUquerytimeofKDTreesforincreasingnonnon-uniformquery.

120

0.01

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median

CPUQueryTime vs TotalDataPts (KDTree K=5 d=4) Uniform Query

Median MidPt SlMidPt KMeans logn

FigureA.6:CPUquerytimeofKDTreesforincreasingnonuniformquery.

121

0.01

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Non-uniform Query

Median MidPt SlMidPt KMeans

FigureA.7:CPUquerytimeofKDTreesforincreasingdonnon-uniformquery.

122

0.01

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median

CPUQueryTime vs Dim (KDTree K=5 n=100000) Uniform Query

Median MidPt SlMidPt KMeans

FigureA.8:CPUquerytimeofKDTreesforincreasingdonuniformquery.

123

Appendix B

In document Fast Algorithms for Nearest Neighbour Search (Page 143-153)

Download now "Fast Algorithms for Ne..."

Outline

Related documents