Hi,

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?

Than you