I am currently facing a clustering procedure issue.
I have been digging into different kind of clustering algorithms but can't find the appropriate one to solve my problem.
To simplify the situation, here is what I am trying to do: let's say I have points defined with GPS coordinates.
- I have n points of type A
- and m points of type B, with m>n.
I want to build pairs of A and B, so that each type-A point would be paired with a close type-B point, additionnal B points would be left alone. I want to apply an algorithm that would optimize the formation of pairs so that mean A-B distances would be minimized.
Any idea of a function/package that would work?