최소 거리가있는 고유 한 샘플 쌍 찾기

Question

두 데이터 세트의 샘플을 일치시켜야합니다. 내가 가지고있는 것은 데이터 세트의 모든 샘플 사이의 거리이며 아래와 같이 매트릭스로 배열합니다. 따라서 샘플 개수가 다를 수 있으므로 정사각형 매트릭스가 아닙니다. 예를 들어,

3 4 
    6 2 
    1 9 

두 개의 데이터 세트에서 샘플 간의 거리를 정의하는 3x2 매트릭스입니다. 하나의 샘플이 두 번 선택되지 않도록 최소 거리를 갖는 샘플 쌍을 선택해야합니다. 여기, 제 대답은 3과 1이 될 것입니다; 2와 2. 첫 번째 항목은 다른 샘플과 최소값을 가지지 않으므로 생략됩니다. 그러나, 나는 또한 선택되지 않은 샘플을 알아야합니다. matlab에 이것을 달성하기위한 바로 가기 방법이 있습니까?

Answer 1

이 문제는 minimum weight bipartite matching으로 알려져 있습니다. Matlab이 out-of-the-box에 대한 알고리즘을 제공하는지 확신 할 수 없지만 여기서는 구현 (테스트하지는 않음)을 발견했습니다 : http://www.mathworks.com/matlabcentral/fileexchange/11609