An Efficient Approach for Approximating Multi-Dimensional Range Queries and Nearest Neighbor Classification in Large Datasets
Abstract
We propose a locally adaptive technique to address the problem of setting the bandwidth parameters optimally for kernel density estimation. Our technique is efficient and can be performed in only two dataset passes. We also show how to apply our technique to efficiently solve range query approximation, classification and clustering problems for very large datasets. We validate the efficiency and accuracy of our technique by presenting experimental results on a variety of both synthetic and real datasets. 1.
Cite
Text
Domeniconi and Gunopulos. "An Efficient Approach for Approximating Multi-Dimensional Range Queries and Nearest Neighbor Classification in Large Datasets." International Conference on Machine Learning, 2001.Markdown
[Domeniconi and Gunopulos. "An Efficient Approach for Approximating Multi-Dimensional Range Queries and Nearest Neighbor Classification in Large Datasets." International Conference on Machine Learning, 2001.](https://mlanthology.org/icml/2001/domeniconi2001icml-efficient/)BibTeX
@inproceedings{domeniconi2001icml-efficient,
title = {{An Efficient Approach for Approximating Multi-Dimensional Range Queries and Nearest Neighbor Classification in Large Datasets}},
author = {Domeniconi, Carlotta and Gunopulos, Dimitrios},
booktitle = {International Conference on Machine Learning},
year = {2001},
pages = {98-105},
url = {https://mlanthology.org/icml/2001/domeniconi2001icml-efficient/}
}