DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Jun Mo | - |
dc.contributor.advisor | 김준모 | - |
dc.contributor.author | Sohn, Sung-Ryull | - |
dc.contributor.author | 손성열 | - |
dc.date.accessioned | 2017-03-29T02:37:18Z | - |
dc.date.available | 2017-03-29T02:37:18Z | - |
dc.date.issued | 2013 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=657349&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/221696 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 2013.8 ,[v, 32 p. :] | - |
dc.description.abstract | Large scale nearest neighbor search is of great importance to many applications such as Information Retrieval and Duplicate detection of document or image. The difficulty of this problem not only comes from the requirement of low computational complexity, but also of unsupervised learning. Recently, many research results show that similarity preserving hashing is a promising approach to this problem. However, most existing hash methods are designed only for similarity preserving property which cannot directly guarantee optimal performance of Receiver Operating Characteristic (ROC) curve. In this paper, we analyze the condition on hash function to achieve optimal False Alarm Rate (FAR) and Detection rate ($P_D$) and propose a novel hashing method based on the condition. The experimental result shows that proposed method outperforms other methods for various applications including duplicate image detection, large-scale image search, and object recognition. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Nearest neighbor | - |
dc.subject | search | - |
dc.subject | information retrieval | - |
dc.subject | duplicate image detection | - |
dc.subject | hashing | - |
dc.subject | 최단점 | - |
dc.subject | 검색 | - |
dc.subject | 정보 검색 | - |
dc.subject | 복제 영상 검출 | - |
dc.subject | 해싱 | - |
dc.title | Theoretical study on scalable hashing method for large scale nearest neighbor search | - |
dc.title.alternative | 해싱 기법을 이용한 대용량 최단이웃점 탐색 문제에 대한 이론 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학과, | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.