Subscribe

Issue No.04 - October-December (2009 vol.16)

pp: 34-43

Zhong-Qiu Zhao , Hefei University of Technology, China

Herve Glotin , Université Sud-Toulon Var, France

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MMUL.2009.99

ABSTRACT

<p>A postprocessing system based on affinity-propagation clustering on manifolds can improve the diversity of retrieval results without reducing their relevance.</p>

INDEX TERMS

image retrieval, clustering, affinity propagation, manifolds, diversity, Davies-Bouldin criterion

CITATION

Zhong-Qiu Zhao, Herve Glotin, "Diversifying Image Retrieval with Affinity-Propagation Clustering on Visual Manifolds",

*IEEE MultiMedia*, vol.16, no. 4, pp. 34-43, October-December 2009, doi:10.1109/MMUL.2009.99REFERENCES

- 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.- 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.- 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.- 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.- 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.- 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 ImageCLEF2008, 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 . |