원본 목록과 가장 유사한 목록 집합을 찾는 방법은 무엇입니까?

Question

나는 목록 'ABCD E'등이 될 수있다 예를 들어, 일부에서 숫자를 얻기 위해 목록을 주문하려 다른 : 'CBEADHGFIJK'

그래서 나는 일련의 일부 신뢰할 수있는 데이터를 가지고 정렬 된 각각의 목록과 문자열, 그리고 나는 어떤 자동화 된 방법을 평가하려고 노력하고있는 동일한 목록을 동일한 문자열을 검색 할 수 있도록 목록과 일치하거나 (또는 ​​가능한 한) 같은 문자열의 목록에 내 신뢰할 수있는 데이터.

통계에 대한 배경 지식이 없기 때문에 사용할 수있는 방법과이를 구현하는 방법을 이해하는 데 도움이되는 리소스를 참조 할 수 있기를 바랍니다.

Answer 1

솔루션은 사용자의 유사성에 따라 달라집니다. 하나의 인기있는 유사성 측정 값은 Levenshtein distance (한 문자열을 다른 문자열에서 얻기 위해 필요한 문자 추가, 삭제 및 수정 횟수)입니다.