LSR-Forest: An LSH-Based Approximate k-Nearest Neighbor Query Algorithm on High-Dimensional Uncertain Data

2020 ◽  
pp. 167-177
Author(s):  
Jiagang Wang ◽  
Tu Qian ◽  
Anbang Yang ◽  
Hui Wang ◽  
Jiangbo Qian
Keyword(s):  
Nearest Neighbor ◽  
Uncertain Data ◽  
High Dimensional ◽  
K Nearest Neighbor ◽  
Nearest Neighbor Query ◽  
Query Algorithm

c-Approximate Nearest Neighbor Query Algorithm Based on Learning for High-Dimensional Data

2012 ◽  
Vol 23 (8) ◽  
pp. 2018-2031 ◽  
Author(s):  
Pei-Sen YUAN ◽  
Chao-Feng SHA ◽  
Xiao-Ling WANG ◽  
Ao-Ying ZHOU
Keyword(s):  
Nearest Neighbor ◽  
High Dimensional Data ◽  
High Dimensional ◽  
Nearest Neighbor Query ◽  
Approximate Nearest Neighbor ◽  
Query Algorithm

Secure and Efficient ${K}$ Nearest Neighbor Query Over Encrypted Uncertain Data in Cloud-IoT Ecosystem

2019 ◽  
Vol 6 (6) ◽  
pp. 9868-9879 ◽  
Author(s):  
Cheng Guo ◽  
Ruhan Zhuang ◽  
Chunhua Su ◽  
Charles Zhechao Liu ◽  
Kim-Kwang Raymond Choo
Keyword(s):  
Nearest Neighbor ◽  
Uncertain Data ◽  
K Nearest Neighbor ◽  
Nearest Neighbor Query

scholarly journals Tropical Balls and Its Applications to K Nearest Neighbor over the Space of Phylogenetic Trees

Mathematics ◽  
2021 ◽  
Vol 9 (7) ◽  
pp. 779
Author(s):  
Ruriko Yoshida
Keyword(s):  
Supervised Learning ◽  
Phylogenetic Trees ◽  
Nearest Neighbor ◽  
Nearest Neighbors ◽  
High Dimensional ◽  
Learning Method ◽  
Dimensional Vector ◽  
K Nearest Neighbor ◽  
K Nearest Neighbors

A tropical ball is a ball defined by the tropical metric over the tropical projective torus. In this paper we show several properties of tropical balls over the tropical projective torus and also over the space of phylogenetic trees with a given set of leaf labels. Then we discuss its application to the K nearest neighbors (KNN) algorithm, a supervised learning method used to classify a high-dimensional vector into given categories by looking at a ball centered at the vector, which contains K vectors in the space.

Sign in / Sign up

Export Citation Format

Share Document