음성 알고리즘을 이용한 키워드 정정 방법들

요즘에는 검색엔진에서 자동완성 뿐만 아니라 잘못 입력한 키워드를 정정해서 추천해주기도 한다.

이런 것을 수동으로 일일이 할 수 없으므로 사람들은 알고리즘을 고안해내었다.

목록만 적어보고 나중에 공부해보자.

Soundex같은 것은 DBMS 자체에서 지원을 해주기도 하더라..

- SQL Server(SQL Server 2008 ~): SOUNDEX(Transact-SQL)

- My SQL : SOUNDEX(str)

 > Using Soundex with MySQL

 eg)

mysql> SELECT STRCMP('text', 'text2');
mysql> select strcmp(soundex('text'), soundex('test'));

soundex : https://en.wikipedia.org/wiki/Soundex

 http://freesearch.pe.kr/archives/862

Edit distance : https://en.wikipedia.org/wiki/Edit_distance

sub-phrase