숫자 시퀀스의 최적 일치

미리 정의 된 시퀀스와 사용자 생성 시퀀스의 번호를 비교하는 가장 좋은 방법을 찾으려고합니다. 예를 들어, 시퀀스 1,2,3,4 및 4,3,2,1이 있습니다. 사용자는 해당 숫자 중 하나를 사용하여 시퀀스를 생성 할 수 있습니다 (일부 생략 포함). 2,3,4/4,3,1/1,2,3,2,1. 시퀀스의 각 숫자의 차이를 기반으로 점수를 지정하는 것에 대해 생각하고 있지만 더 최적의 솔루션이 있는지 확실하지 않습니다.숫자 시퀀스의 최적 일치

출처

2014-09-15 Chris Robinson

왜 4 3 1이 유효합니까? 무엇이 누군가를 선택하지 못하게합니까? 1234321234321234 ... –

설명과 예제 및 제안 된 해결책에서 무엇을 요구하고 있는지 명확하지 않습니다. 최적의 일치는 무엇을 의미할까요? 그리고 점수를 지정한 경우 그 점수는 어떻게 정의됩니까? – user2566092

아이디어는 시퀀스와 정확히 일치하지는 않지만 가장 가까운 값이 일치한다는 아이디어입니다. 그래서 순서 1,2,3,4; 시퀀스의 숫자가 누락되었다고해도 나머지 시퀀스는 순서대로 있기 때문에 1,2,4는 4,3,2,1보다 높은 순위를 갖습니다. 체크 포인트의 일부가 누락되었을 수 있다는 점을 감안할 때 GPS 체크 포인트에서 어떤 경로가 사용되었는지 확인하려고합니다. –

하나의 가능한 솔루션에 대해 동적 타임 워핑을 조회 할 수 있습니다 (예 : en.wikipedia.org/wiki/Dynamic_time_warping. 숫자 시퀀스는 시계열로 간주 될 수 있으며 "시간"인덱스에 스칼라 배수를 곱하여 두 시퀀스의 시작 및 끝 시간이 같도록 정렬 할 수 있습니다. 또는 스케일링없이 시간 인덱스를 시퀀스 인덱스와 동일하게 둘 수 있습니다.

출처

2014-09-15 17:35:54 user2566092

이것은 정확히 내가 본 것 같습니다. 매우 감사합니다. –

숫자 시퀀스의 최적 일치

답변

관련 문제