Highly Influenced

@article{McCartinLim2012ApproximatePD, title={Approximate Principal Direction Trees}, author={Mark McCartin-Lim and Andrew McGregor and Rui Wang}, journal={CoRR}, year={2012}, volume={abs/1206.4668} }

- Published 2012 in ICML

We introduce a new spatial data structure for high dimensional data called the approximate principal direction tree (APD tree) that adapts to the intrinsic dimension of the data. Our algorithm ensures vector-quantization accuracy similar to that of computationally-expensive PCA trees with similar time-complexity to that of loweraccuracy RP trees. APD trees use a small number of powermethod iterations to find splitting planes for recursively partitioning the data. As such they provide a natural… CONTINUE READING

### Presentations referencing similar topics