1 Adaptive relevance feedback based on Bayesian inference for image retrieval Reporter : Erica Li Date : 2005.3.17.

Slides:



Advertisements
Similar presentations
Relevance Feedback User tells system whether returned/disseminated documents are relevant to query/information need or not Feedback: usually positive sometimes.
Advertisements

Image Retrieval With Relevant Feedback Hayati Cam & Ozge Cavus IMAGE RETRIEVAL WITH RELEVANCE FEEDBACK Hayati CAM Ozge CAVUS.
Relevance Feedback Limitations –Must yield result within at most 3-4 iterations –Users will likely terminate the process sooner –User may get irritated.
Relevance Feedback A relevance feedback mechanism for content- based image retrieval G. Ciocca, R. Schettini 1999.
Pseudo-Relevance Feedback For Multimedia Retrieval By Rong Yan, Alexander G. and Rong Jin Mwangi S. Kariuki
Relevance Feedback and User Interaction for CBIR Hai Le Supervisor: Dr. Sid Ray.
Introduction Distance-based Adaptable Similarity Search
Naïve Bayes. Bayesian Reasoning Bayesian reasoning provides a probabilistic approach to inference. It is based on the assumption that the quantities of.
Language Models Naama Kraus (Modified by Amit Gross) Slides are based on Introduction to Information Retrieval Book by Manning, Raghavan and Schütze.
Supervised Learning Techniques over Twitter Data Kleisarchaki Sofia.
Multimedia Database Systems Relevance Feedback Department of Informatics Aristotle University of Thessaloniki Fall 2008.
K Means Clustering , Nearest Cluster and Gaussian Mixture
Lazy vs. Eager Learning Lazy vs. eager learning
Estimation of the Number of Relevant Images in Infinite Databases Presented by: Xiaoling Wang Supervisor: Prof. Clement Leung.
Industrial Engineering College of Engineering Bayesian Kernel Methods for Binary Classification and Online Learning Problems Theodore Trafalis Workshop.
Learning similarity measure for natural image retrieval with relevance feedback Reporter: Francis 2005/3/3.
Relevance Feedback Content-Based Image Retrieval Using Query Distribution Estimation Based on Maximum Entropy Principle Irwin King and Zhong Jin Nov
Content Based Image Clustering and Image Retrieval Using Multiple Instance Learning Using Multiple Instance Learning Xin Chen Advisor: Chengcui Zhang Department.
Carnegie Mellon 1 Maximum Likelihood Estimation for Information Thresholding Yi Zhang & Jamie Callan Carnegie Mellon University
Variational Methods TCD Interests Simon Wilson. Background We are new to this area of research – so we can’t say very much about it – but we’re enthusiastic!
An efficient and effective region-based image retrieval framework Reporter: Francis 2005/5/12.
A Bayesian Formulation For 3d Articulated Upper Body Segmentation And Tracking From Dense Disparity Maps Navin Goel Dr Ara V Nefian Dr George Bebis.
1 Statistical correlation analysis in image retrieval Reporter : Erica Li 2004/9/30.
Chapter 5: Query Operations Baeza-Yates, 1999 Modern Information Retrieval.
A Bayesian algorithm for tracking multiple moving objects in outdoor surveillance video Department of Electrical Engineering and Computer Science The University.
Relevance Feedback based on Parameter Estimation of Target Distribution K. C. Sia and Irwin King Department of Computer Science & Engineering The Chinese.
A novel log-based relevance feedback technique in content- based image retrieval Reporter: Francis 2005/6/2.
Modern Information Retrieval Chapter 5 Query Operations.
Support vector machine concept-dependent active learning for image retrieval Reporter: Francis
Introduction to the Sequence Diagrams with stereotypes Department of Information Systems and Computation (DSIC) Valencia Polytechnic University.
1 Integration of Background Modeling and Object Tracking Yu-Ting Chen, Chu-Song Chen, Yi-Ping Hung IEEE ICME, 2006.
Presented by Zeehasham Rasheed
Information retrieval Finding relevant data using irrelevant keys Example: database of photographic images sorted by number, date. DBMS: Well structured.
Retrieval Evaluation. Introduction Evaluation of implementations in computer science often is in terms of time and space complexity. With large document.
Face Processing System Presented by: Harvest Jang Group meeting Fall 2002.
Relevance Feedback Content-Based Image Retrieval Using Query Distribution Estimation Based on Maximum Entropy Principle Irwin King and Zhong Jin The Chinese.
The Bayesian Image Retrieval System,PicHunter Theory, Implementation, and Psychophysical Experiments.
PicHunter A Bayesian Image Retrieval System
Adaptive News Access Daniel Billsus Presented by Chirayu Wongchokprasitti.
Simultaneous Localization and Mapping Presented by Lihan He Apr. 21, 2006.
Exploring Online Social Activities for Adaptive Search Personalization CIKM’10 Advisor : Jia Ling, Koh Speaker : SHENG HONG, CHUNG.
Query Operations J. H. Wang Mar. 26, The Retrieval Process User Interface Text Operations Query Operations Indexing Searching Ranking Index Text.
Glasgow 02/02/04 NN k networks for content-based image retrieval Daniel Heesch.
Personalized Search Xiao Liu
Classification Heejune Ahn SeoulTech Last updated May. 03.
Relevance Feedback Hongning Wang What we have learned so far Information Retrieval User results Query Rep Doc Rep (Index) Ranker.
Improving Web Search Results Using Affinity Graph Benyu Zhang, Hua Li, Yi Liu, Lei Ji, Wensi Xi, Weiguo Fan, Zheng Chen, Wei-Ying Ma Microsoft Research.
Chapter 4: Pattern Recognition. Classification is a process that assigns a label to an object according to some representation of the object’s properties.
On optimal quantization rules for some sequential decision problems by X. Nguyen, M. Wainwright & M. Jordan Discussion led by Qi An ECE, Duke University.
INTERACTIVELY BROWSING LARGE IMAGE DATABASES Ronald Richter, Mathias Eitz and Marc Alexa.
Chapter 8 Evaluating Search Engine. Evaluation n Evaluation is key to building effective and efficient search engines  Measurement usually carried out.
Semi-Automatic Image Annotation Liu Wenyin, Susan Dumais, Yanfeng Sun, HongJiang Zhang, Mary Czerwinski and Brent Field Microsoft Research.
Boosted Particle Filter: Multitarget Detection and Tracking Fayin Li.
Knowledge based Question Answering System Anurag Gautam Harshit Maheshwari.
1 Adaptive Subjective Triggers for Opinionated Document Retrieval (WSDM 09’) Kazuhiro Seki, Kuniaki Uehara Date: 11/02/09 Speaker: Hsu, Yu-Wen Advisor:
A shared random effects transition model for longitudinal count data with informative missingness Jinhui Li Joint work with Yingnian Wu, Xiaowei Yang.
Divided Pretreatment to Targets and Intentions for Query Recommendation Reporter: Yangyang Kang /23.
Relevance Feedback Hongning Wang
{ Adaptive Relevance Feedback in Information Retrieval Yuanhua Lv and ChengXiang Zhai (CIKM ‘09) Date: 2010/10/12 Advisor: Dr. Koh, Jia-Ling Speaker: Lin,
1 Random Walks on the Click Graph Nick Craswell and Martin Szummer Microsoft Research Cambridge SIGIR 2007.
The Effect of Database Size Distribution on Resource Selection Algorithms Luo Si and Jamie Callan School of Computer Science Carnegie Mellon University.
Jianping Fan Department of Computer Science University of North Carolina at Charlotte Charlotte, NC Relevance Feedback for Image Retrieval.
Xiang Li,1 Lili Mou,1 Rui Yan,2 Ming Zhang1
A Bayesian approach to recommender systems
Relevance Feedback Hongning Wang
Image Retrieval Longin Jan Latecki.
Content Based Image Retrieval
Color Image Retrieval based on Primitives of Color Moments
The Binomial Distributions
Color Image Retrieval based on Primitives of Color Moments
Presentation transcript:

1 Adaptive relevance feedback based on Bayesian inference for image retrieval Reporter : Erica Li Date :

2 1. Introduction Rich get richer (RGR): If the feedback images of current iteration are consistent with the previous ones, the images that are similar to the query target are guaranteed to have higher updated relevance probabilities. RGR consistent the image retrieval process as a problem of determining image’s probabilities being relevant to the user’s query intention.

3 2. Bayesian relevance feedback(1/2) : positive examples : negative examples Under the Bayesian rule, the posterior probabilities of an image x in the database can be calculated as

4 2. Bayesian relevance feedback(2/2 ) t : feedback time : prior probabilities : class-conditional PDFs : posterior probabilities : the cumulated image set from the interaction 1 to t.

5 3.RGR 3.1. RGR strategy In this way, an image that is similar to the target according to the query at time t-1 and similar to the positive examples at time is emphasized.

Algorithm description of RGR(1/2) The Query images set : Initial : positive example set includes all images of Q,and the negative example set is. are set to 0.5 Approximate the PDF for : There are no sufficient examples The PDF value for the image x is set as the normalized distance between the image x and the centroid of.

Algorithm description of RGR(2/2)

8 4. Experiments Three test sets form Corel: 800 images, 32 categories images, 100 categories 1500 images, 15 categories

9 Fig 1.

10