logo
작성일

CH0. Course Overview

Authors
  • avatar
    Name
    seren-wib
    Twitter
Contents

0. Course overview

  • IIR 21장 중 18~20장을 이번 학기에 다룸. 시험 범위는 ch1~7
  • Take-away: 단순한 IR 시스템(불리언 검색)의 설계와 자료구조 + 이번 수업에서 다룰 주제
IIR 장주제한 줄수업
01불리언 검색 (Boolean retrieval)역색인, 포스팅 교집합, 질의 최적화ch1
02용어 어휘와 포스팅 리스트구문 질의 "Stanford University"·근접 질의 Gates near Microsoft → 단어 위치까지 저장한 색인 필요ch2
03사전과 오류 허용 검색k-gram 색인: bo → aboard, about, boardroom, border. 철자 틀려도 찾기ch3
04색인 구성큰 컬렉션은 여러 컴퓨터로 나눠 만듦 (parser → inverter, map·reduce)ch4
05색인 압축Zipf 법칙: log 빈도 vs log 순위가 직선ch5
06점수, 가중치, 벡터 공간 모델불리언은 포함/제외만 → 질의-문서 근접도로 순위. 등장 횟수를 점수로 바꾸는 함수 필요ch6
07완전한 검색 시스템의 점수 계산파서·색인·철자 교정·점수·순위 전체 구조ch7
08평가, 동적 요약범위 밖
09적합성 피드백, 질의 확장범위 밖
12언어 모델unigram 모델: 단어 확률을 곱해서 문자열 확률범위 밖
13텍스트 분류, Naive Bayes문서를 정해진 클래스로 자동 분류 (언어, 성인물, 지역)범위 밖
14벡터 분류범위 밖
15SVM범위 밖
16평면 클러스터링범위 밖
17계층 클러스터링범위 밖
18잠재 의미 색인 (LSI)범위 밖
19웹과 그 문제들다양한 문서·사용자, 링크 분석·사용자 데이터 활용범위 밖
21링크 분석, PageRank범위 밖
  • ch1에서 이어지는 것: 1.1 순위(ranking) → ch6 / 1.2 색인 구성·압축 → ch4·ch5 / 1.3 Westlaw 근접 연산자 → ch2 근접 질의