Hyperplane Queries in a Feature-Space M-tree for Speeding up Active Learning

In content-based retrieval, relevance feedback (RF) is a noticeable method for reducing the “semantic gap” between the low-level features describing the content and the usually higher-level meaning of user’s target. While recent RF methods based on active learning are able to identify complex target classes after relatively few iterations, they can be quite slow on very large databases. To address this scalability issue for active RF, we put forward a method that consists in the construction of an M-tree in the feature space associated to a kernel function and in performing approximate kNN hyperplane queries with this feature space M-tree. The experiments performed on two image databases show that a significant speedup can be achieved, at the expense of a limited increase in the number of feedback rounds.

• Type: Conference
• Year: 2007
• Where: BDA
• Authors: Michel Crucianu, Daniel Estevez, Vincent Oria, Jean-Philippe Tarel
• Keywords: BDA 2007, Content-based Retrieval, Hyperplane Queries, Knowledge Management, Relevance Feedback