0000310: IMPLEMENTED: nearest neighbor search using kd-trees

Viewing Issue Simple Details [ Jump to Notes ]

[ View Advanced ] [ Issue History ] [ Print ]

Category

Severity

Reproducibility

Date Submitted

Last Update

0000310

[ALGLIB] Data analysis

feature

have not tried

2010-03-04 17:06

Reporter

SergeyB

View Status

public

Assigned To

SergeyB

Priority

normal

Resolution

implemented

Status

resolved

Product Version

Summary

0000310: IMPLEMENTED: nearest neighbor search using kd-trees

Description

Essential features are:
* O(N*logN) construction time, O(logN) query time
* several query types: k nearest neighbors, all neighbors within R-sphere, k approximate nearest neighbors
* several norm types: 1-norm, 2-norm, inf-norm
* ability to store both points themselves and labels: Y-values or integer tags

Additional Information

Programming language

Unspecified

Attached Files

Relationships

There are no notes attached to this issue.

Issue History
Date Modified	Username	Field	Change
2010-03-04 17:06	SergeyB	New Issue
2010-03-04 17:06	SergeyB	Programming language	=> Unspecified
2010-03-04 17:06	SergeyB	Status	new => assigned
2010-03-04 17:06	SergeyB	Assigned To	=> SergeyB
2010-03-04 17:06	SergeyB	Status	assigned => resolved
2010-03-04 17:06	SergeyB	Fixed in Version	=> [NOT RELEASED YET] Next major release
2010-03-04 17:06	SergeyB	Resolution	open => implemented

Mantis 1.1.6[^]