Title

Incremental Query Evaluation For Support Vector Machines

Keywords

Active learning; Multimedia retrieval; Relevance feedback; Support vector machines

Abstract

Support vector machines (SVMs) have been widely used in multimedia retrieval to learn a concept in order to find the best matches. In such a SVM active learning environment, the system first processes k sampling queries and top-k uncertain queries to select the candidate data items for training. The user's top-k relevant queries are then evaluated to compute the answer. This approach has shown to be effective. However, it suffers from the scalability problem associated with larger database sizes. To address this limitation, we propose an incremental query evaluation technique for these three types of queries. Based on the observation that most queries are not revised dramatically during the iterative evaluation, the proposed technique reuses the results of previous queries to reduce the computation cost. Furthermore, this technique takes advantage of a tuned index structure to efficiently prune irrelevant data. As a result, only a small portion of the data set needs to be accessed for query processing. This index structure also provides an inexpensive means to process the set of candidates to evaluate the final query result. This technique can work with different kernel functions and kernel parameters. Our experimental results indicate that the proposed technique significantly reduces the overall computation cost, and offers a promising solution to the scalability issue. Copyright 2009 ACM.

Publication Date

12-1-2009

Publication Title

International Conference on Information and Knowledge Management, Proceedings

Number of Pages

1815-1818

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/1645953.1646238

Socpus ID

74549208027 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/74549208027

This document is currently not available here.

Share

COinS