|
| | | | |
| | | |
| Stat |
Members: 3669
Articles: 2'599'751
Articles rated: 2609
16 March 2025 |
|
| | | | |
|
Article overview
| |
|
|
Beyond kNN: Adaptive, Sparse Neighborhood Graphs via Optimal Transport | | Tetsuya Matsumoto
; Stephen Zhang
; Geoffrey Schiebinger
; | | Date: |
1 Aug 2022 | | Abstract: | Nearest neighbour graphs are widely used to capture the geometry or topology
of a dataset. One of the most common strategies to construct such a graph is
based on selecting a fixed number k of nearest neighbours (kNN) for each point.
However, the kNN heuristic may become inappropriate when sampling density or
noise level varies across datasets. Strategies that try to get around this
typically introduce additional parameters that need to be tuned. We propose a
simple approach to construct an adaptive neighbourhood graph from a single
parameter, based on quadratically regularised optimal transport. Our numerical
experiments show that graphs constructed in this manner perform favourably in
unsupervised and semi-supervised learning applications. | | Source: | arXiv, 2208.00604 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|
REGISTER