arXiv reaDer
十分に分離されたペア分解と電力加重最短経路メトリックアルゴリズムの融合
Well Separated Pair Decomposition and power weighted shortest path metric algorithm fusion
s> 0の場合、R ^ n、n> 1の特定の点セットですべてのsウェル分離ペアを計算するアルゴリズムを検討します。整数K> 1の場合、ダイクストラのアルゴリズムの順列であるアルゴリズムも検討します。これは、R ^ n、n> 1の特定の累乗加重最短経路メトリックを使用してK最近傍を計算します。各アルゴリズムとそれぞれについて説明します。入力データへの依存。両方のアルゴリズムを融合アルゴリズムに組み合わせる方法を紹介します。いくつかの未解決の問題が将来の研究のために与えられています。
For s > 0, we consider an algorithm that computes all s-well separated pairs in certain point sets in R^n, n >1. For an integer K >1, we also consider an algorithm that is a permutation of Dijkstra's algorithm, that computes K-nearest neighbors using a certain power weighted shortest path metric in R^n, n > 1. We describe each algorithm and their respective dependencies on the input data. We introduce a way to combine both algorithms into a fused algorithm. Several open problems are given for future research.
updated: Sat Mar 20 2021 17:38:13 GMT+0000 (UTC)
published: Sat Mar 20 2021 17:38:13 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト