알려진 일치 생성 알고리즘은 무엇입니까?

즉 주어진 기능을 가진 사람이있는 경우, 가장 유사한 사람들을 연결하는 데 성공한 잘 알려진 알고리즘이 있습니다.알려진 일치 생성 알고리즘은 무엇입니까?

내가 이것을 생각하고 있습니까? 아니면 이것을 구현하는 데있어 표준화 된 방법이 있습니까?

2012-07-29 Satshabad

선형 할당 문제 일 수 있습니까? –

아마도 가장 잘 알려진 것은 [안정적인 결혼 문제] (http://en.wikipedia.org/wiki/Stable_marriage_problem)이며 간단한 해결책이 있습니다. 그러나 이것은 전형적으로 선호와 결합하는보다 일반적인 문제의 구체적인 예입니다. 나는 실제 데이트 사이트에 대한 권장하지 않습니다 :) –

당신이 대답으로 추가하고 (어쩌면?) 좀 더 세부 사항을 제공한다면, 내가 기꺼이 그것을 받아 들일거야, 어쨌든, 시작하기 좋은 장소처럼 보이는 – Satshabad

가장 간단한 알고리즘은 각 특성을 취하고 (부울 특성, 1 또는 0에 대해) 일치 값 (중요도 가중치)을 할당하는 것입니다 (글로벌 중요도 값에 개인별 할당 중요도), 특성 값 &의 가중치의 합계를 합산하십시오. 내 생각에 데이트 사이트는 이와 같은 알고리즘을 사용합니다.

출처

2012-07-29 04:41:57 Jacob

감사합니다 팁,하지만 잘 알려진 구현을 찾고 있습니다. – Satshabad

알려진 일치 생성 알고리즘은 무엇입니까?

답변

관련 문제