en
Proceedings chapter
English

Dual diffusion model of spreading activation for content-based image retrieval

Presented at Santa Barbara (CA, USA), 26-27 October 2006
PublisherACM
Publication date2006
Abstract

This paper introduces a content-based information retrieval method inspired by the ideas of spreading activation models. In response to a given query,the proposed approach computes document ranks as their final activation values obtained upon completion of a diffusion process. This diffusion process,in turn,is dual in the sense that it models the spreading of the query 's initial activation simultaneously in two similarity domains: low-level feature-based and high-level semantic.The formulation of the diffusion process relies on an approximation that makes it possible to compute the final activation as a solution to a linear system of differential equations via a matrix exponential without the need to resort to an iterative simulation.The latter calculation is performed efficiently by adapting a sparse routine based on Krylov sub-space projection method.The empirical performance of the described dual diffusion model has been evaluated in terms of precision and recall on the task of content-based digital image retrieval in query-by-example scenario. The obtained experimental results demonstrate that the proposed method achieves better overall performance compared to traditional feature-based approaches. This performance improvement is attained not only when both similarity domains are used, but also when a diffusion model operates only on the feature-based similarities.

Keywords
  • diffusion models, spreading activation, semantic similarity
Citation (ISO format)
KOSINOV, Serhiy et al. Dual diffusion model of spreading activation for content-based image retrieval. In: Proceedings of the 8th ACM international workshop on Multimedia information retrieval, MIR ’06 8th. Santa Barbara (CA, USA). [s.l.] : ACM, 2006. p. 43–50.
Main files (1)
Proceedings chapter (Published version)
accessLevelRestricted
Identifiers
  • PID : unige:47791
432views
0downloads

Technical informations

Creation03/06/2015 5:12:14 PM
First validation03/06/2015 5:12:14 PM
Update time03/14/2023 10:59:12 PM
Status update03/14/2023 10:59:12 PM
Last indexation08/29/2023 3:11:25 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack