On the use of spreading activation methods in automatic information
SIGIR '88 Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval
WordNet: a lexical database for English
Communications of the ACM
The potential and actual effectiveness of interactive query expansion
Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval
On Krylov Subspace Approximations to the Matrix Exponential Operator
SIAM Journal on Numerical Analysis
Application of Spreading Activation Techniques in InformationRetrieval
Artificial Intelligence Review
Expokit: a software package for computing matrix exponentials
ACM Transactions on Mathematical Software (TOMS)
Searching the Web by constrained spreading activation
Information Processing and Management: an International Journal
Modern Information Retrieval
Journal of Intelligent Information Systems
Diffusion Kernels on Graphs and Other Discrete Input Spaces
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Image Indexing Using Color Correlograms
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Support Vector Machines Based on a Semantic Kernel for Text Categorization
IJCNN '00 Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 5 - Volume 5
A spreading activation network model for information retrieval
A spreading activation network model for information retrieval
Support Vector Data Description
Machine Learning
Using One-Class and Two-Class SVMs for Multiclass Image Annotation
IEEE Transactions on Knowledge and Data Engineering
Boosting Item Keyword Search with Spreading Activation
WI '05 Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence
Automatic Information Organization and Retrieval.
Automatic Information Organization and Retrieval.
Estimating the Support of a High-Dimensional Distribution
Neural Computation
Using information content to evaluate semantic similarity in a taxonomy
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Node similarities from spreading activation
Bisociative Knowledge Discovery
A multimodal content-based approach for web pages analysis
International Journal of Knowledge Engineering and Data Mining
Hi-index | 0.01 |
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.