Fast manifold-ranking for content-based image retrieval

2009 Second ISECS International Colloquium on Computing, Communication, Control, and Management, CCCM 2009

Volumn 2, Issue , 2009, Pages 299-302

  He, Ruhan ^a   Zhu, Yong ^a   Zhan, Wei ^b  

^a WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b Hubei Electric Power Company   (China)

Author keywords

Content Based Image Retrieval (CBIR); Graph partitioning; Manifold Ranking (MR); Matrix inversion

Indexed keywords

COMMUNITY STRUCTURES; CONTENT-BASED IMAGE RETRIEVAL; FAST SOLUTIONS; GRAPH PARTITIONING; LARGE IMAGE DATABASE; LINEAR CORRELATION; LOW-RANK MATRICES; MANIFOLD RANKING; MATRIX INVERSIONS; PRE-COMPUTATION; RESPONSE TIME;

COMPUTER SCIENCE; CONTENT BASED RETRIEVAL; GRAPH THEORY; INFORMATION RETRIEVAL;

MATRIX ALGEBRA;

EID: 70450061371     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCCM.2009.5270431     Document Type: Conference Paper

References (22)

1. D. Zhou, J. Weston, A. Gretton, O. Bousquet, and B. Scholkopf, "Ranking on Data Manifolds," Proc. the 18th Annual Conference on Neural Information Processing Systems (NIPS 2004), 2004.
2. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Scholkopf, "Learning with local and global consistency," Proc. of the 17th Annual Conference on Neural Information Processing Systems (NIPS 2003), 2003, Vancouver, British Columbia, Canada, pp. 321-328.
3. J. He, M. Li, H.-J. Zhang, H. Tong, and C. Zhang, "Manifold-Ranking Based Image Retrieval," Proceedings of MM'04, october 10-16, 2004,New York, USA, pp. 9-16.
4. H. Tong, J. He, M. Li, W.-Y. Ma, H.-J. Zhang, and C. Zhang, "Manifold-Ranking Based Keyword Propagation for Image Retrieval," Journal on Applied Signal Processing, Vol. 21, 2005, pp. 1-10.
5. H. Jin, R. He, and W. Tao, "Multi-Relationship Based Relevance Feedback Scheme in Web Image Retrieval," International Journal of Innovative Computing, Information and Control (IJICIC), Vol. 4, No. 6, 2008, pp. 1315-1324.
6. X. Zhu, Z. Ghahramani, and J. D. Lafferty, "Semi-supervised learning using gaussian field and harmonic functions," Proceedings of ICML, 2003, pp. 912-919.
7. C. Faloutsos, K. S. McCurley, and A. Tomkins, "Fast discovery of connection subgraphs," Proceedings of KDD, 2004, pp. 118-127.
8. C. E. Rasmusen and C. Williams (eds.), Gaussian Processes for Machine Learning, MIT Press, 2006
9. G. Jeh and J. Widom, "Scaling personalized web search," Proceedings of WWW, 2003.
10. S. Kamvar, T. Haveliwala, C. Manning, and G. Golub, "Exploiting the block structure of the web for computing pagerank," Stanford University Technical Report. 2003.
11. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos, "Neighborhood formation and anomaly detection in bipartite graphs," Proceedings of ICDM, 2005, pp. 418-425.
12. D. Fogaras and B. Racz, "Towards scaling fully personalized pagerank," Proceedings of WAW, 2004, pp. 105-117.
13. G. Karypis and V. Kumar, "Parallel multilevel k-way partitioning for irregular graphs," SIAM Review, Vol. 41, No. 2, 1999, pp. 278-300.
14. A. Ng, M. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," Proceedings of NIPS, 2001, pp. 849-856.
15. G. Flake, S. Lawrence, and C. Giles, "Efficient identification of web communities," Proceedings of KDD, 2000, pp. 150-160.
16. I. S. Dhillon, S. Mallela, and D. S. Modha, "Informationtheoretic co-clustering," Proceedings of The Ninth ACMSIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 03), 2003,Washington, DC.
17. M. Girvan and M. E. J. Newman, "Community structure is social and biological networks," Proc of Natl Acad Sci USA, Vol. 99, No. 12, 2002, pp. 7821-7826.
18. G. Golub and C. Loan (eds.), Matrix Computation, Johns Hopkins, 1996.
19. S. Deerwester, S. Dumais, T. Landauer, G. Furnas, and R. Harshman, "Indexing by latent semantic analysis," Journal of the American Society of Information Science, Vol. 41, No. 6, 1990, pp. 391-407.
20. I. Jolliffe (eds.), Principal Component Analysis, Springer, 2002
21. D. Achlioptas and F. McSherry, "Fast computation of low rank matrix approximation," Proceedings of STOC, 2001.
22. W. W. Piegorsch and G. E. Casella, "Inverting a sum of matrices," SIAM Review, 1990.