Google 검색은 귀하가하는 말을 어떻게 알 수 있습니까?

Question

가능한 중복은 :
How does the Google “Did you mean?” Algorithm work?

사람은 당신이 의미하는 무슨 짓을했는지 알고 나타납니다 구글의 검색 뒤에 ideia을 알고있다?

은 즉 : 당신은 Michxael Gekson을 입력하고 무제한의 자금이 때 마이클 잭슨

Answer 1

을 찾아, 당신은 사용자가 입력 한 내용 기록하고 자신의 행동의 모든 세부 사항을 검토 추적 알고리즘을 작성 꽤 많은 시간을 보낼 수 있습니다. 사용자가 실수를하면 대개 실수를 바로 잡습니다. 두 번째 연속 제출은 Google에 사용자의 의미를 알려주고 향후 사용자에게는 최종 휴식 장소 결과를 제공 할 수 있습니다. Google은 모든 사용자로부터 유사점을 취하고 가장 논리적 인 방식으로 참조 트리를 컴파일합니다.

자신의 사이트에서이 작업을 수행 할 코드를 찾고 계셨습니까? 행운을 빌어.

당신은 Levenshtein 거리 알고리즘을 들여다 보면서 그것을 사용하여 자신의 단어 및 관계 목록을 컴파일 할 수 있습니다.

Answer 2

실제 데이터의 조정으로 통계 처리.

(모든 작품이 어떻게에 대한 설명)에서 찾을 수 있습니다 80 또는 90 %의 정밀도에 도달 간단한 샘플 : http://norvig.com/spell-correct.html

Answer 3

구글이 특정 데이터 구조를 사용하는 경우 나도 몰라,하지만 하나 이런 종류의 "퍼지 매칭"을 수행하는 방법은 Burkhard-Keller Tree (BK-Tree)입니다.