최장 공통 부분 수열 개요 최장통 부분 수열(Longest Subsequence, 이하 LCS)은 개 이상의 문자열(또는 수열)에서 동시에 나타나는 부분 수열(subsequence) 중 가장 긴 것을 찾는 문제입니다. 이 알고리즘은 자연어처리(NLP), 생물정보학, 버전 관리 시스템(예: git diff), 텍스트 비교 도구 등 다양한 분야에서 핵심적으로 …
검색 결과
"문서 유사도 측정"에 대한 검색 결과 (총 3개)
Term Frequency (단어 빈도) 1. 개요 Term Frequency(TF, 단어 빈도)란 특정 문서 내에서 특정 단어가 등장하는 횟수를 측정하는 지표로, 텍스트 마이닝과 정보 검색(Information Retrieval)에서 문서의 주제나 특징을 파악하기 위해 사용하는 가장 기본적인 통계적 수치이다. TF의 핵심 목적은 "특정 단어가 문서 내에서…
코사인 유사도 (Cosine Similarity) 코사인 유사도(Cosine Similarity)는 두 개의 비영벡터(Non-zero vectors)가 얼마나 유사한지를 측정하는 지표입니다. 이 방법은 벡터의 방향(각도)에 초점을 맞추며, 벡터의 크기(길이)는 고려하지 않습니다. 주로 자연어 처리(NLP), 텍스트 마이닝, 추천 시스템 등 고차원 데이터 공…