[컴공][확통][보고서] 베이즈 정리를 활용한 구글 검색엔진 알고리즘의 작동 원리 탐구

목차

1. 탐구주제
2. 탐구동기
3. 주제 탐구 보고서
4. 탐구 정보 관련 출처

본문내용

1. 탐구 주제
베이즈 정리를 활용한 검색엔진 알고리즘의 작동 원리 탐구

2. 탐구 동기
일상적으로 사용하는 구글 검색창에 단어를 입력하면, 어떻게 관련성이 높은 정보가 정확히 출력되는지에 대한 궁금증이 생겼다. 검색엔진이 단순히 키워드를 포함한 문서를 보여주는 것이 아니라, 그 문서의 관련성을 평가해 우선순위를 매긴다는 점에 착안하여, 그 수학적 배경을 탐구하고 싶었다. 특히 확률적 사고와 조건부 확률에 기반한 베이즈 정리가 검색엔진과 연관된다는 사실을 알게 되어, 이를 중심으로 검색 시스템의 작동 원리를 이해하고 구현해보고자 하였다.

3. 주제 탐구 보고서
서론
현대의 정보 사회에서 검색엔진은 필수적인 도구이며, 이의 핵심은 ‘정보의 정확한 분류와 우선순위 결정’ 에 있다. 대표적인 검색엔진인 구글은 복잡한 알고리즘을 통해 수많은 웹페이지 중 사용자가 원하는 정보를 정확히 찾아낸다. 그 알고리즘 중 하나로 베이즈 정리가 문서의 관련성을 판단하는 데 활용되며, 이는 조건부 확률을 기반으로 특정 단어가 포함된 문서가 사용자의 의도와 얼마나 관련이 있는지를 계산하는데 사용된다. 본 보고서에서는 베이즈 정리의 수학적 구조를 정리하고, 이를 간단한 검색 알고리즘으로 구현하여 실제 데이터를 바탕으로 검색 결과를 분석하고 시각화하였다.

본론
1) 베이즈 정리란?
<예: 과일 상자>
한 상자에 사과와 딸기가 이렇게 들어 있다. 총 과일은 100개, 사과는 40개 (그중 30개는 빨간색)이고 딸기는 60개 (그중 50개는 빨간색)이다. 눈을 감고 하나의 빨간 과일을 뽑았는 데, 이 과일이 사과일 확률은?
눈을 감고 빨간 과일을 뽑았을 때, 그 과일이 사과일 확률은 37.5% 이다.

참고자료

· 알고리즘, 인생을 계산하다/ 브라이언 크리스천 외/ 청람출판