2020
DOI: 10.1109/tvcg.2018.2869149
|View full text |Cite
|
Sign up to set email alerts
|

PANENE: A Progressive Algorithm for Indexing and Querying Approximate k-Nearest Neighbors

Abstract: We present PANENE, a progressive algorithm for approximate nearest neighbor indexing and querying. Although the use of k-nearest neighbor (KNN) libraries is common in many data analysis methods, most KNN algorithms can only be queried when the whole dataset has been indexed, i.e., they are not online. Even the few online implementations are not progressive in the sense that the time to index incoming data is not bounded and cannot satisfy the latency requirements of progressive systems. This long latency has s… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
18
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
7
2

Relationship

2
7

Authors

Journals

citations
Cited by 27 publications
(18 citation statements)
references
References 34 publications
0
18
0
Order By: Relevance
“…Several progressive systems and algorithms have been designed recently using high-dimensional projections visualized with density maps [20,25,27,34,44]. However, to the best of our knowledge, there are no progressive sampling approaches designed for scatterplots that satisfy the requirements of progressive and streaming visualization, and our approach fills this gap.…”
Section: Streaming and Progressive Visualizationmentioning
confidence: 99%
See 1 more Smart Citation
“…Several progressive systems and algorithms have been designed recently using high-dimensional projections visualized with density maps [20,25,27,34,44]. However, to the best of our knowledge, there are no progressive sampling approaches designed for scatterplots that satisfy the requirements of progressive and streaming visualization, and our approach fills this gap.…”
Section: Streaming and Progressive Visualizationmentioning
confidence: 99%
“…Competitive analysis [7] is a widely-used approach for evaluating online algorithms, by comparing the performance with an equivalent offline algorithm. In our progressive setting, users will rely on intermediate results to make early decisions and thus we measure the performance of each frame, following the practice in Jo et al [25].…”
Section: Comparative Evaluation Of Progressive Samplingmentioning
confidence: 99%
“…Pezzotti et al [23] introduced approximate t-Distributed Stochastic Neighbor Embedding (A-tSNE), which significantly lowered the long latency of the t-SNE algorithm [24]. Jo et al [25] focused on further reducing the initial delay of t-SNE through progressive neighbor computation and presented a responsive t-SNE algorithm. Turkay et al [26] proposed DimXplorer that integrates the incremental PCA and mini-batch k-means clustering algorithms with data exploration.…”
Section: Models Systems and Algorithms For Pvamentioning
confidence: 99%
“…Therefore, matching features with K-NN is considered inefficient, so the FLANN method for matching multi-dimensional data is needed. The FLANN method uses the K-Dimensional Tree (KD-Tree) to represent multi-dimensional binary tree data to separate certain areas based on their value position [20].…”
Section: Matching Feature Query Image With Frame Videomentioning
confidence: 99%