Homography Estimation Homography란 Projective Geometry에서 두 Projective 평면 사이의 변환을 나타내는 것으로, 이미지에서의 한 평면을 다른 평면으로 매핑하는 것을 의미함. Homography는 행렬로 표현되며, 3x3 행렬로 나타낼 수 있음. \(x' = Hx\) 여기서 $x$는 원본 이미지의 좌표, ...

Evaluating Search Engines 검색엔진의 성능을 평가하는 것은 정보 검색 시스템의 품질을 보장하는 데 필수적 효율성(efficiency)와 효과성(effectiveness)과 cost는 서로 trade-off 관계에 있음 평가용 Documents 검색엔진의 성능을 평가하기 위해서는 평가용 문서가 필요 documen...

Indexing Inverted Index 검색 속도를 높이기 위한 자료구조 각 term에 대해 해당 term이 등장하는 문서의 목록을 저장 문서 번호로 정렬되며, 각 entry는 posting이라고 함 posting 안에서 특정 문서를 가리키는 pointer 사용 예: term: “apple” pos...

Document Classification Classification 주어진 item이 어떤 카테고리에 속하는지 예측하는 작업. 지도학습(Supervised Learning): 정답 레이블이 있는 학습 데이터로 학습 예시: Naive Bayes, SVM Information Retrieval에서...

Information Retrieval(IR) Models Information Retrieval(IR) 모델은 정보 검색 시스템에서 문서와 쿼리 간의 관련성을 평가하고, 검색 결과를 랭킹하는 데 사용되는 다양한 방법론을 의미한다. Relevance 문서와 쿼리 간의 관련성 정의는 사람마다 다를 수 있다. 따라서 검색 시스템을 수리적으로 ...

Text Processing Text Processing는 정보 검색 시스템에서 텍스트 데이터를 처리하고 분석하는 기술. Web Crawling 웹 크롤링(Web Crawling)은 웹 페이지를 자동으로 탐색하고 데이터를 수집하는 과정. WWW Process 브라우저는 웹 페이지(문서)를 요청 DNS 서버는 도메인 ...

Information Retrieval(IR) Information Retrieval(IR, 정보 검색)은 대량의 비구조화된 데이터에서 사용자가 원하는 정보를 찾는 기술. 정보의 구조화, 분석, 저장, 검색과 관련된 학문이다. 주로 텍스트 데이터에 적용되지만, 이미지, 오디오, 비디오 등 다양한 형태의 데이터에도 적용 가능하다. Document 문...

Recommender Systems 추천 시스템(Recommender Systems)은 데이터를 기반으로 사용자에게 개인화된 추천을 제공하는 시스템이다. Goal of Recommender Systems: Relevance: 사용자에게 적합한 아이템을 추천하는 것. Novelty: 사용자에게 새로운 아이템을 추천하...

Projective Transformation(Homography) Homography: Projective Space $\mathbb{P}^2$의 한 점을 다른 Projective Space $\mathbb{P}^2$의 한 점으로 대응시키는 변환이다. 이때, 한 직선 위의 세 점 $\mathbf{x}_1, \mathbf{x}_2, \mathbf{x}...

문제 설명 문제 링크 정렬된 배열이 주어지고, 이 배열이 특정 인덱스에서 회전된 상태로 주어진다. 회전된 배열에서 특정 값을 찾는 문제이다. 배열은 중복되지 않는 정수로 이루어져 있다. 배열의 길이는 1 이상 5000 이하이며, 각 원소는 $-10^4$ 이상 $10^4$ 이하이다. 찾고자 하는 값은 배열에 반드시 존재한다. 배열은 ...