TOP-K Indexing for Support Vector Machines : 지지 벡터 기계를 위한 TOP-K 인덱싱 기법
- 주제(키워드) Support Vector Machine , TOP-K , INDEXING
- 발행기관 포항공과대학교 일반대학원
- 지도교수 유환조
- 발행년도 2011
- 학위수여년월 2011. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 세부전공 데이터 마이닝
- 원문페이지 45
- 실제URI http://www.dcollection.net/handler/postech/000000893600
- 본문언어 영어
- 저작권 포항공과대학교 논문은 저작권에 의해 보호받습니다.
목차
1 Introduction 1
2 Related Work 6
3 Kernel Ranking Function 8
3.1 The Background of Kernel Ranking Function 8
3.2 Properties of Kernel Ranking Function 10
4 iKernel 15
4.1 Overview of iKernel 15
4.2 Index Construction 17
4.3 Query Processing 19
4.4 Clustering to Maximize the Pruning Ratio 23
5 Discussions 26
6 Experiment 28
6.1 Synthetic Data 28
6.2 Real-world Data 32
6.3 Changing Kernel Parameters 34
6.4 Inserting and Deleting Instances 36
6.5 Performance Comparison with KDX 38
7 Conclusions 42