# 레벤슈타인 거리## 개요 **레벤슈타인 거리Levenshtein)는 두 문자열 간의 유사도를 측정하는 **편집 거리**(Edit Distance)의 형태로, 러시아 수학자 **블라디미르 레벤슈타인**(Vladimir Levenshtein)이 1965년에 제안한 개념이다. 이 거리는 한 문자열을 다른 문자열로 변환하기 위해 필요한 **최소 편집 연산 횟...
검색 결과
"레벤슈타인 거리"에 대한 검색 결과 (총 8개)
블라디미 레벤슈타인 블라디미르 레벤슈인(Vladimir Levenshtein, 935년5월 20일 – 201년 9월2일)은 소련 및 러시아의 유명한 수학자이자 정보 이론 및 오류 정정 코드 분야의 선구자 중 명이다. 그 특히 **레벤슈타인 거리**(Levenshtein Distance) 널리 알려져, 이 개념은 문자열 간의 유사도를 측정하는 데 핵심적인 ...
# 오타 수정 오타 수정(Typographical Error Correction)은 자연어처리(Natural Language, NLP) 분야에서 정규화 기 중 하나로, 입력 텍스트 내에 존재하는 철자 오류나 입력 실수를 자동으로 인식하고 올바른 형태로 교하는 기술을 말. 사용자가 키보드 입력, 음성 인식 오류, 혹은어 능력 부족 등 인해 작성한 텍스트에서...
# Damerau-Levenshtein 거리 ## 개요 **amerau-Levenshtein 거리**(Damerau-Levenshtein Distance)는 두 문자열 간의 유사도를 측정하는 편집 거리(Edit Distance)의 일종으로, 문자열을 서로 변환하기 위해 필요한 최소 편집 연산의 수를 계산한다. 이 거리는 러시아 수학자 **블라디미르 레벤...
삽입 ##요 자연처리(Natural Language Processing NLP) 분야에서 **삽입**(Insertion)은 텍스트의 특정 위치 새로운 토큰(token),어, 문장 또는 단위를 추가 편집 연산의 한 형태입니다. 이는계번역,스트 생성, 문장 보완, 오류 수정, 그리고 요약 등 다양한 NLP 작업에서 핵심적인 역할을 하며, 언어의 유창성과 의...
# Levenshtein 거리 Levenshtein 거리(LD, 레벤슈타인 거리)는 두 문자열 간의 유사도를정하는 데 사용 **편집 거리Edit Distance)의 형태로, 하나 문자열을 다른 문자로 변환하는 필요한 최소 편집 연산수를 나타냅니다. 이 개념 1965년 러시아 수학자블라디미르 레슈타인**(ladimir Levenshtein)에 의해 제안되었...
# STT 후처리 ## 개요 STT(음성식, Speech-toText)는 인간의 음성을 기계가 인식하여 텍스트로 변환하는 기술입니다. 이 과정에서 음성 신호는 전처리, 특징 추출, 음소 인식, 언어 모델 기반 디코딩 등을 거쳐 최종적으로 텍스트로 출력됩니다. 그러나 이러한 과정에서 발생할 수 있는 오류(예: 발음 유사 단어 오인, 배경 잡음으로 인한 인...
중복 데이터 제 ## 개요데이터 정제(Data Cleaning)는 데이터 분석 및 머신러닝 모델 개발 과정에서 매우 중요한 전처리 단계입니다. 과정에서 데이터의 품질을 높이고, 분석 결과의 신뢰성을 확보하기 위해 다양한 문제를 해결합니다. 그중 **중복 데이터 제거**(Deduplication)는 동일하거나 매우 유사한 데이터 레코드가 여러 번 존재하는 ...