60 likes | 209 Views
Requirement Analysis. KLE Lab 20001148 김보현. 사용자의 요구. 원하는 정보를 포함하는 web page 를 정확히 검색 단순한 query 문장을 입력했을 때 사용자가 원하는 바를 이해하고 검색 검색된 결과 내에서 중요한 순서대로 결과 출력. 개발자의 전략. 주어진 query 문장만 가지고는 사용자가 원하는 바를 완전히 이해하기 어려움 query 문장을 쪼갠 index term 을 가지고 문서의 similarity 를 결정
E N D
Requirement Analysis KLE Lab 20001148 김보현
사용자의 요구 원하는 정보를 포함하는 web page를 정확히 검색 • 단순한 query 문장을 입력했을 때 사용자가 원하는 바를 이해하고 검색 • 검색된 결과 내에서 중요한 순서대로 결과 출력
개발자의 전략 • 주어진 query 문장만 가지고는 사용자가 원하는 바를 완전히 이해하기 어려움 • query 문장을 쪼갠 index term을 가지고 문서의 similarity를 결정 • 그 문서가 web의 link structure내에서 가지고 있는 position을 가지고 rank 결정 • user feedback을 받아 검색 결과 보완
Similarity 결정 dj • q Sim(dj , q) = |dj||q| weight : dj = (W1j , W2j, W3j , …. Wtj) idfi = log ( N/ni ) Wij = fij * log (N/ni) ni : term ki가 나타나는 문서 수 N : system의 총 문서 수 fij : term ki가 문서 dj안에서 나타나는 빈도(normalized)
Page Rank • R(u) = c ∑ R(v) / Nv v ∈ Bu u : 웹 문서 Bu : u를 가리키는 문서들의 집합 Fu : u가 가리키는 문서들의 집합 Nu : u의 ingoing link수 = |Fu| R(u) : u의 rank c : constant
User Feedback • User가 원하는 결과를 얻었을 때 positive feedback을 주면 그 page의 중요도 상승 • 원치 않는 결과가 나왔을 때 negative feedback을 주면 그 page의 중요도 하락