There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.conferencePlace | GR | - |
dc.citation.endPage | 720 | - |
dc.citation.startPage | 709 | - |
dc.citation.title | 2011 ACM SIGMOD and 30th PODS 2011 Conference | - |
dc.contributor.author | Yu, H. | - |
dc.contributor.author | Ko, I. | - |
dc.contributor.author | Kim, Youngdae | - |
dc.contributor.author | Hwang, S. | - |
dc.contributor.author | Han, W.-S. | - |
dc.date.accessioned | 2024-08-09T14:35:09Z | - |
dc.date.available | 2024-08-09T14:35:09Z | - |
dc.date.created | 2024-08-09 | - |
dc.date.issued | 2011-06-12 | - |
dc.description.abstract | SVM (Support Vector Machine) is a well-established machine learning methodology popularly used for classification, regression, and ranking. Recently SVM has been actively researched for rank learning and applied to various applications including search engines or relevance feedback systems. A query in such systems is the ranking function F learned by SVM. Once learning a function F or formulating the query, processing the query to find top-k results requires evaluating the entire database by F. So far, there exists no exact indexing solution for SVM functions. Existing top-k query processing algorithms are not applicable to the machine-learned ranking functions, as they often make restrictive assumptions on the query, such as linearity or monotonicity of functions. Existing metric-based or reference-based indexing methods are also not applicable, because data points are invisible in the kernel space (SVM feature space) on which the index must be built. Existing kernel indexing methods return approximate results or fix kernel parameters. This paper proposes an exact indexing solution for SVM functions with varying kernel parameters. We first propose key geometric properties of the kernel space - ranking instability and ordering stability - which is crucial for building indices in the kernel space. Based on them, we develop an index structure iKernel and processing algorithms. We then present clustering techniques in the kernel space to enhance the pruning effectiveness of the index. According to our experiments, iKernel is highly effective overall producing 1∼5% of evaluation ratio on large data sets. According to our best knowledge, iKernel is the first indexing solution that finds exact top-k results of SVM functions without a full scan of data set. © 2011 ACM. | - |
dc.identifier.bibliographicCitation | 2011 ACM SIGMOD and 30th PODS 2011 Conference, pp.709 - 720 | - |
dc.identifier.doi | 10.1145/1989323.1989398 | - |
dc.identifier.issn | 0730-8078 | - |
dc.identifier.scopusid | 2-s2.0-79960005590 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/83438 | - |
dc.language | 영어 | - |
dc.publisher | Association for Computing Machinery | - |
dc.title | Exact indexing for support vector machines | - |
dc.type | Conference Paper | - |
dc.date.conferenceDate | 2011-06-12 | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.