목차 일부
제1장 정보저장 및 검색시스템 개요 ... 1
1.1 소개 ... 3
1.2 정보검색 시스템의 영역분석 ... 4
1.3 정보검색 시스템과 정보시스템 ... 14
1.4 정보검색 시스템의 평가 ... 16
1.5 요약 ... 19
제2장 정보검색 자료구조와 알고리즘 소개 ... 21
2.1 소개 ... 23
2.2 기본...
더보기
목차 전체
제1장 정보저장 및 검색시스템 개요 ... 1
1.1 소개 ... 3
1.2 정보검색 시스템의 영역분석 ... 4
1.3 정보검색 시스템과 정보시스템 ... 14
1.4 정보검색 시스템의 평가 ... 16
1.5 요약 ... 19
제2장 정보검색 자료구조와 알고리즘 소개 ... 21
2.1 소개 ... 23
2.2 기본개념 ... 23
2.3 자료구조 ... 29
2.4 알고리즘 ... 37
제3장 역화일 ... 43
3.1 소개 ... 45
3.2 역화일 구조체 ... 47
3.3 기본 역화일 생성 ... 49
3.4 기본기법의 수정 ... 52
3.5 요약 ... 63
제4장 요약화일 ... 65
4.1 소개 ... 67
4.2 기본개념 ... 69
4.3 압축 ... 73
4.4 수직분할 ... 78
4.5 수직분할과 압축 ... 83
4.6 수평분할 ... 89
4.7 요약 ... 92
제5장 새로운 텍스트 색인법 ... 99
5.1 소개 ... 101
5.2 PAT트리 구조 ... 102
5.3 PAT트리 알고리즘 ... 106
5.4 PAT트리의 구축 ... 112
5.5 배열표현의 PAT트리 ... 114
5.6 요약 ... 123
제6장 광디스크의 화일구성 ... 125
6.1 소개 ... 127
6.2 광디스크 기술의 개관 ... 127
6.3 화일시스템 ... 137
제7장 어휘분석과 불용어목록 ... 153
7.1 소개 ... 155
7.2 어휘분석 ... 155
7.3 불용어목록 ... 168
7.4 요약 ... 187
제8장 스테밍 알고리즘 ... 189
8.1 소개 ... 191
8.2 스테밍 알고리즘의 형태 ... 194
8.3 스테밍의 실험평가 ... 205
8.4 역화일압축 스테밍 ... 215
8.5 요약 ... 216
제9장 시소러스의 생성 ... 229
9.1 소개 ... 231
9.2 시소러스의 특징 ... 234
9.3 시소러스의 생성 ... 239
9.4 텍스트로부터 시소러스 생성 ... 243
9.5 시소러스의 병합 ... 252
9.6 C프로그램 서술 ... 252
9.7 요약 ... 255
제10장 문자열 검색 알고리즘 ... 317
10.1 소개 ... 319
10.2 사전준비 ... 320
10.3 Naive 알고리즘 ... 322
10.4 Knuth-Morris-Pratt 알고리즘 ... 322
10.5 Boyer-Moore 알고리즘 ... 325
10.6 Shift-Or 알고리즘 ... 332
10.7 Karp-Rabin 알고리즘 ... 337
10.8 요약 ... 339
제11장 연관피드백과 타 질의수정기술 ... 347
11.1 소개 ... 349
11.2 연관피드백과 질의수정분야의 연구 ... 351
11.3 온라인 검색시스템의 연관피드백 이용 ... 363
11.4 연관피드백의 이용 권고 ... 366
11.5 연관피드백 혹은 질의수정 구현 ... 371
11.6 요약 ... 374
제12장 불리언 연산 ... 379
12.1 소개 ... 381
12.2 불리언식과 집합표현 ... 383
12.3 집합연산 ... 387
12.4 집합구현시 고려사항 ... 394
12.5 비트벡터 ... 396
12.6 해싱 ... 406
12.7 분석 ... 416
제13장 해싱 알고리즘 ... 419
13.1 소개 ... 421
13.2 해싱의 개념 ... 422
13.3 해시함수 ... 425
13.4 해시의 구현 ... 427
13.5 최소 완전 해시함수(MPHF) ... 437
제14장 순위부여 알고리즘 ... 509
14.1 소개 ... 511
14.2 순위부여방법 ... 512
14.3 순위모델과 실험 ... 514
14.4 기타 순위부여 실험 ... 521
14.5 순위부여 기법 선정가이드 ... 524
14.6 순위부여의 자료구조와 알고리즘 ... 528
14.7 기본 색인과 탐색과정의 개선책 ... 536
14.8 순위부여 주제 ... 543
14.9 요약 ... 545
제15장 개선된 불리언 모델 ... 551
15.1 소개 ... 553
15.2 개선된 불리언 모델 ... 555
15.3 구현 ... 560
15.4 요약 ... 567
제16장 클러스터링 알고리즘 ... 583
16.1 클러스터 분석 ... 585
16.2 관련성 측정 ... 588
16.3 클러스터링 방법 ... 592
16.4 비계층적 방법의 알고리즘 ... 596
16.5 계층적 방법의 알고리즘 ... 598
16.6 평가 및 검증 ... 609
16.7 클러스터 구조의 갱신화 ... 612
16.8 클러스터링된 데이터 집합 문헌검색 ... 613
16.9 결론 ... 614
제17장 정보검색용 하드웨어 ... 619
17.1 소개 ... 621
17.2 텍스트 검색기 ... 625
17.3 대리자 처리기 ... 638
17.4 광학 처리기 ... 640
17.5 요약 ... 642
제18장 병렬 정보거색 알고리즘 ... 645
18.1 소개 ... 647
18.2 병렬계산 ... 648
18.3 검색작업모델 ... 655
18.4 순위부여 ... 657
18.5 병렬 요약화일 ... 666
18.6 병렬 역화일 ... 680
18.7 분할 포스팅 화일 ... 686
18.8 보조기억장치 ... 691
18.9 요약 ... 693
색인 ... 697
더보기 닫기