Diversifying image retrieval with affinity-propagation clustering on visual manifolds

IEEE Multimedia

Volumn 16, Issue 4, 2009, Pages 34-43

  Zhao, Zhong Qiu ^a   Glotin, Hervé ^b  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b DYNI Team   (France)

Author keywords

affinity propagation; clustering; Davies Bouldin criterion; diversity; image retrieval; manifolds

Indexed keywords

AFFINITY PROPAGATION; CLUSTERING; DAVIES-BOULDIN CRITERION; DIVERSITY; POST-PROCESSING SYSTEM;

AUTOMOBILE ENGINE MANIFOLDS; MULTIMEDIA SYSTEMS; SOFTWARE ENGINEERING;

IMAGE RETRIEVAL;

EID: 78449312467     PISSN: 1070986X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MMUL.2009.99     Document Type: Article

References (21)

1. H. Chen and D.R. Karger, "Less Is More: Probabilistic Models for Retrieving Fewer Relevant Documents," Proc. 29th Ann. Int'l ACM Sigir Conf. Research and Development in information Retrieval, ACM Press, 2006, pp. 429-436.
2. K. Song et al., "Diversifying the Image Retrieval Results," Proc. 14th Ann. ACM Int'l Conf. Multimedia, ACM Press, 2006, pp. 707-710. (Pubitemid 47113612)
3. J. MacQueen, "Some Methods for Classification and Analysis of Multivariate Observations," Proc. 5th Berkeley Symp. Mathematical Statistics and Probability 1, Univ. of Calif. Press, 1967, pp. 281-297.
4. B.J. Frey and D. Dueck, "Clustering by Passing Messages Between Data Points," Science, vol. 315, 2007, pp. 972-976. (Pubitemid 46281181)
5. A.P. Dempster, N.M. Laird, and D.B. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm," J. Royal Statistical Society, Series B, vol. 39, no. 1, 1977, pp. 1-38.
6. S. Jain and R.M. Neal, "A Split-Merge Markov Chain Monte Carlo Procedure for the Dirichlet Process Mixture Model," J. Computational and Graphical Statistics, vol. 13, 2004, pp. 158-182. (Pubitemid 38422439)
7. R.R. Sokal and C.D. Michener, "A Statistical Method for Evaluating Systematic Relationships," Univ. Kans. Science Bulletin, vol. 38, 1958, pp. 1409-1438.
8. J. Shi J. and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, 2000, pp. 888-905.
9. J.B. Tenenbaum, V. de Silva, and J.C. Langford, "A Global Geometric Framework for Nonlinear Dimensionality Reduction," Science, vol. 290, no. 5500, 2000, pp. 2319-2323. (Pubitemid 32041577)
10. J. Iyengar, S.S. Zachary, and J. Barhen, "Content Based Image Retrieval and Information Theory: A Generalized Approach," J. American Society for Information Science and Technology, special issue on visual based retrieval systems and Web mining, vol. 52, no. 10, 2001, pp. 841-853.
11. S. Tollari and H. Glotin, "Web Image Retrieval on Imageval: Evidences on Visualness and Textualness Concept Dependency in Fusion Model," Proc. ACM Int'l Conf. Image Video Retrieval, ACM Press, 2007, pp. 65-72. (Pubitemid 350229603)
12. H. Glotin, Z.Q. Zhao, and S. Ayache, "Efficient Image Concept Indexing by Harmonic and Arithmetic Profiles Entropy," Proc. IEEE Int'l Conf. Image Processing (ICIP), 2009.
13. V. Vapnik, Statistical Learning Theory, John Wiley, 1998.
14. J.A.K. Suykens and J. Vandewalle, "Least Squares Support Vector Machine Classifiers, Neural Processing Letters, vol. 9, no. 3, 1999, pp. 293-300.
15. E.W. Dijkstra, "A Note on Two Problems in Connection with Graphs," Numerische Mathematik, vol. 1, 1959, pp. 269-271.
16. M. Grubinger et al., "The IAPR TC-12 Benchmark: A New Evaluation Resource for Visual Information Systems," Proc. Int'l Workshop OntoImage Language Resources for Content-Based Image Retrieval, 2006, pp. 13-23;http://thomas.deselaers.de/system/files/grubinger-lrec06.pdf.
17. P. Mulhem et al., "LIG Working Notes on ImageCLEFphoto 08," Working Notes of Image-CLEF2008, 2008; http://www.clef-campaign.org/2008/ working-notes/ImageCLEFphoto2008-final. pdf.
18. C.X. Zhai, W.W. Cohen, and J. Lafferty, "Beyond Independent Relevance: Methods and Evaluation Metrics for Subtopic Retrieval," Proc. 26th Ann. Int'l ACM Sigir Conf. Research and Development in Information Retrieval, ACM Press, 2003, pp. 10-17.
19. D.L. Davies and D.W. Bouldin, "A Cluster Separation Measure," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, no. 2, 1979, pp. 224-227.
20. S. Tollari et al., "UPMC/LIP6 at ImageCLEFphoto 2008: On the Exploitation of Visual Concepts (VCDT)," Working Notes CLEF 2008 Workshop, 2008; http://www.clef-campaign.org/2008/working-notes/.
21. M. Ferecatu and H. Sahbi, "Telecom ParisTech at ImageClefphoto08 Bi-Modal Text and Image Retrieval with Diversity Enhancement," Working Notes CLEF 2008 Workshop, 2008; http://www. clef-campaign.org/2008/working- notes/.