4차시

행렬

크기란  ( m(가로) x n(세로))

가로, 세로 길이   ;  가로 = 행  , 세로= 열

A = (a_ij)_mn   a라는 수가 m,n만큼 존재

행렬을 배우는 이유?

행렬의 계산

-> 행렬의 크기가 같고 같은 위치에 있는 원소들끼리 더한다.

 

인터넷 검색 서비스

사전작업

1. 컴퓨터 프로그램을 이용하여 인터넷 사이트에서 페이지를 추출한다.

2. 페이지 속의 낱말들을 빨리 찾을 수 있도록 목록화한다.

3. 각 페이지의 중요도를 계산한다.(중요)

사용자가 검색하는 경우

1. 검색한 단어를 포함하고 있는 페이지를 모두 찾아낸다.

2. 중요도에 따라 페이지를 정렬하여 보여준다.

 

결론 : 각 페이지의 중요도를 어떻게 결정할 것인가???

링크가 가장 많은 웹페이지가 중요 !

A.구글의 선택   

8>6>7>5>2=4>1>3

(6번은 링크가 많은데 7,5보다 더 우선도가 높음)

 

구글 검색 알고리즘이 기본 철학

1. 웹페이지는 중요하고 믿을만한 정보를 가진 다른 웹페이지들을 링크한다.

2. 따라서 중요한 웹페이지로부터 링크된 페이지 또한 중요하다.

중요도는 그페이지를 링크하고 있는 페이지들의 중요도에 의해 결정

(중요도를 어떻게 수식화? )

구글 검색 알고리즘

I(p1)  = I(p2)/3 + I(p3)/2 + I(p4)/2

I(p2) = I(p1)

I(p3) = I(p2)/3 + I(p4)/2

I(p4) = I(p2)/3 + I(p3)/2

건네받은 중요도로 자신이 정해짐  => 행렬

B(Pi) 는 Pi로 들어오는 링크

H_12 는 P2가 B1에 들어가느냐?

만약에 들어간다면 해당 자리에 그 크기를 넣는당.