근접어 검색

ex) peee

자연어처리

개념

Levenshtein

Levenshtein 거리에 기반하여 편집거리로 근접어를 찾는다.



매트릭스의 예

글자수가 다를 경우, 첫 자부터 오타가 날 경우를 고려할 수 있다.



적용분야

오타인식, 추천어, 자동완성 키워드(auto complete)

참조:
http://en.wikipedia.org/wiki/Levenshtein_distance

결과

배열(Array)에서 근접어를 찾는다

Array
(
    [0] => apple
    [1] => pineapple
    [2] => banana
    [3] => orange
    [4] => radish
    [5] => carrot
    [6] => pea
    [7] => bean
    [8] => potato
)

Result:

> Input word: 
Did you mean: pea?