This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mining User Queries with Markov Chains: Application to Online Image Retrieval
Feb. 2013 (vol. 25 no. 2)
pp. 433-447
Konstantinos A. Raftopoulos, National Technical University of Athens, Athens
Klimis S. Ntalianis, National Technical University of Athens, Athens
Dionyssios D. Sourlas, Elais-Unilever Hellas S.A, Athens
Stefanos D. Kollias, National Technical University of Athens, Athens
We propose a novel method for automatic annotation, indexing and annotation-based retrieval of images. The new method, that we call Markovian Semantic Indexing (MSI), is presented in the context of an online image retrieval system. Assuming such a system, the users' queries are used to construct an Aggregate Markov Chain (AMC) through which the relevance between the keywords seen by the system is defined. The users' queries are also used to automatically annotate the images. A stochastic distance between images, based on their annotation and the keyword relevance captured in the AMC, is then introduced. Geometric interpretations of the proposed distance are provided and its relation to a clustering in the keyword space is investigated. By means of a new measure of Markovian state similarity, the mean first cross passage time (CPT), optimality properties of the proposed distance are proved. Images are modeled as points in a vector space and their similarity is measured with MSI. The new method is shown to possess certain theoretical advantages and also to achieve better Precision versus Recall results when compared to Latent Semantic Indexing (LSI) and probabilistic Latent Semantic Indexing (pLSI) methods in Annotation-Based Image Retrieval (ABIR) tasks.
Index Terms:
Semantics,Markov processes,Image retrieval,Convergence,Indexing,Probabilistic logic,Eigenvalues and eigenfunctions,annotation-based image retrieval,Markovian semantic indexing,image annotation,query mining
Citation:
Konstantinos A. Raftopoulos, Klimis S. Ntalianis, Dionyssios D. Sourlas, Stefanos D. Kollias, "Mining User Queries with Markov Chains: Application to Online Image Retrieval," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 2, pp. 433-447, Feb. 2013, doi:10.1109/TKDE.2011.219
Usage of this product signifies your acceptance of the Terms of Use.