MCDMString/sequence distance
레벤슈타인 거리
레벤슈타인 거리(Levenshtein distance), 또는 편집 거리(edit distance)라고도 불리는 이 측정법은 한 문자열을 다른 문자열로 변환하는 데 필요한 최소한의 단일 문자 편집(삽입, 삭제, 대체) 횟수를 측정합니다. 1966년 블라디미르 레벤슈타인(Vladimir Levenshtein)이 소개한 이 지표는 진정한 거리 지표(모든 거리 속성을 만족함)이며 계산 언어학, 맞춤법 검사, DNA 서열 비교, 레코드 연결(record linkage) 분야에서 근본적인 역할을 합니다. 이 값은 0(동일한 문자열)에서 더 긴 문자열의 길이까지 범위를 가집니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
방법 지도
관련 방법들로 이루어진 인접 영역 — 노드를 선택해 살펴보세요.
출처
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
이 페이지 인용 방법
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/ko/decision-making/levenshtein-distance
어떤 방법일까요?
이 방법을 가장 가까운 동류의 방법들과 나란히 놓고 비교해 보세요 — 라이브러리는 책을 펼쳐 놓을 뿐, 선택은 여러분의 몫입니다.
나란히 비교하기 →