Fastest way to find closest value in a vector

Neeta Dsouza answered . 2025-02-18 20:41:47

You can significantly speed up the process of finding the closest value in a vector by using a more efficient approach, such as k-d trees or sorting-based methods. MATLAB has built-in functions like knnsearch from the Statistics and Machine Learning Toolbox that can help with this.

Here’s how you can use knnsearch to find the closest points efficiently:

% Sample vectors v1 and v2
v1 = rand(1376872, 1); % Example data
v2 = rand(1350228, 1); % Example data

% Find the closest indices using knnsearch
indices = knnsearch(v2, v1);

% Optional: Apply additional conditions
diff = v1 - v2(indices);
validIndices = abs(real(diff)) < 2.5 & abs(imag(diff)) < 2.5;
indices(~validIndices) = -1; % Mark invalid indices as -1

% Display result
disp(indices);

Explanation:

• knnsearch: This function performs a nearest-neighbor search using a k-d tree, which is much faster than a brute-force search, especially for large datasets.

• Indices Adjustment: After finding the closest indices, you can apply additional conditions (e.g., checking the real and imaginary parts of the difference) and mark invalid indices as -1.

This approach should be significantly faster than using a for loop, and it provides an efficient way to find the closest match between the coordinate systems for each point in v1.

If knnsearch is not available, you can consider sorting-based methods, which can also improve performance. However, using built-in functions like knnsearch is often the most efficient approach.

Not satisfied with the answer ?? ASK NOW