순위는 사용자 기본 설정을 기준으로합니다.

Question

다음 문제에 대한 알고리즘을 제안하려고합니다.

각 개체의 변형이 M 개인 N 개체 집합이 있습니다. 목표는 다른 사용자의 피드백을 기반으로 각 개체에 가장 적합한 변형을 찾는 것입니다.

결국 사용자는 카테고리에 배치되어 어떤 카테고리가 어떤 유사 콘텐츠를 선호하는지 결정합니다.

개체의 배수를 최대 2 개까지 나란히 배치해야합니다.

이 문제는 M이 크면 가능한 조합의 수가 너무 커져서 사용자가 무관심 해지고 결과가 왜곡 될 수 있다는 점입니다. 이 게시물에서 설명한 바와 같이 나는 사용자의 선택의 순서를 알면

ELO를 알고리즘/점수는 사용할 수 Comparison-based ranking algorithm

질문 :

가의 수를 줄일 수있는 알고리즘이 있나요 가능한 조합을 사용자에게 제시하고 올바른 순서를 유지합니까?

예 : 7 가지 과일 종류. 각 과일은 5 가지 형태로 제공됩니다. 사용자는 자신이 선호하는 크기를 기준으로 각 과일에 대해 1-5 등급을 부여합니다. 즉, 각 과일마다 사용자가 선택할 수있는 최대 10 가지 조합이 있습니다 (크기가 다르므로 {1,1}로 표시되지 않음). "10 가지 조합"을 어떻게 줄일 수 있습니까?

Answer 1

사용자의 환경 설정이 항상 전체 주문과 일치하고 지금까지 비교 한 결과를 고려하여 비교를 변경할 수있는 경우 효율적인 정렬 알고리즘 만 있으면됩니다. 5 가지 항목의 경우 최소 7 가지 비교가 필요합니다. Sorting 5 elements with minimum element comparison을 참조하십시오. http://en.wikipedia.org/wiki/Sorting_network을 볼 수도 있습니다.

일반적으로 실험적인 디자인을 만들려고 할 때, 최적이 아닌 임의적 비교를하는 것이 가능한 최상의 답변에서 너무 멀지는 않은 경우가 종종 있습니다.