DISTANCE

[ML] Levenshtein distance

string(문자열) 간의 차이를 측정하기 위한 measure임. 한 문자열이 다른 문자열로 변환되기 위해 필요한 최소한의 연산의 수를 나타냄. 여기서의 연산이란 다음 3가지로 구성됨. insertion (추가) deletion (삭제) substitution (치환) 참고로, Levenshtein distance는 symmetric을 성립하지 않아서 엄밀한 의미의 metric (or distance function)은 아님. Levenshtein distance의 경우, 길이가 다른 string간의 차이도 측정하지만, 같은 길이의 string만으로 한정할 경우엔 Hamming distance가 보다 편함 Hamming Distance : https://dsaint31.me/mkdocs_site/DIP/..

[Math] Distance between Point and Plane : 점과 직선의 거리

position vector $\textbf{x}$ (point $Q$)와 $\textbf{n}\cdot \textbf{p}+b=0$을 만족하는 position vector $\textbf{p}$들로 구성되는 평면(plane $P$)과의 거리는 다음과 같음. $$d=\dfrac{|\textbf{n}\cdot\textbf{x}+b|}{\|\textbf{n}\|}$$ where $\|\textbf{n}\|$ : $\textbf{n}$의 L-2 norm (or magnitude, length)임. (엄밀하게 쓰면, $\|\textbf{n}\|_2$) 증명 point $Q$와 plane $P$와의 거리는 plane equation과 projection을 이용하여 구할 수 있음. 2022.05.19 - [.../..