수치화할 수 없는 단어 같은 것들을 분류하는 방법
(1) 결정 트리 구조
스무 고개 방식으로 구현

(2) 스트링 인식기
Levenshtein 거리 계산
테스트 x와 원본y를 비교
x를 삽입, 삭제, 대치, 앞뒤 단어 비교 를 통해 y로 만드는 데 비용을 계산

Dynamic Programming의 일종
최장 공통 부분 스트링(Lonest common substring) 문제가 됨

Posted by 공놀이나하여보세
,