LSR‐forest: An locality sensitive hashing‐based approximate k ‐nearest neighbor query algorithm on high‐dimensional uncertain data

2020 ◽  
Author(s):  
Jiagang Wang ◽  
Tu Qian ◽  
Anbang Yang ◽  
Hui Wang ◽  
Jiangbo Qian
Keyword(s):  
Nearest Neighbor ◽  
Uncertain Data ◽  
Locality Sensitive Hashing ◽  
High Dimensional ◽  
K Nearest Neighbor ◽  
Nearest Neighbor Query ◽  
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