Clustering and searching WWW images using link and page layout analysis

ACM Transactions on Multimedia Computing, Communications and Applications

Volumn 3, Issue 2, 2007, Pages

  He, Xiaofei ^a   Cai, Deng ^b   Wen, Ji Rong ^c   Ma, Wei Ying ^c   Zhang, Hong Jiang ^c  

^a YAHOO RESEARCH   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c MICROSOFT RESEARCH ASIA   (China)

Author keywords

Image clustering; Image search; Link analysis; Web mining

Indexed keywords

IMAGE CLUSTERING; IMAGE GRAPHS; IMAGE INDEXING; IMAGE SEARCH; WEB MINING;

CLUSTER ANALYSIS; DATA MINING; GRAPHIC METHODS; IMAGE RETRIEVAL; INDEXING (OF INFORMATION); PROBABILITY DISTRIBUTIONS; WEBSITES;

ONLINE SEARCHING;

EID: 34250189184     PISSN: 15516857     EISSN: 15516865     Source Type: Journal    
DOI: 10.1145/1230812.1230816     Document Type: Article

References (27)

1. BELKIN, M. AND NIYOGI, P. 2001. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in Neural Information Processing Systems 14. Vancouver, Canada.
2. BREW, C. AND WADE, S. 2002. Spectral clustering for German verbs. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. Philadelphia, PA.
3. BRIN, S. AND PAGE, L. 1998. The anatomy of a large-scale hypertextual (Web) search engine. In Proceedings of the 7th ACM Conference on the World Wide Web. Brisbane, Australia.
4. CAI, D., HE, X., MA, W.-Y., WEN, J.-R., AND ZHANG, H.-J. 2004a. Organizing WWW images based on the analysis of page layout and Web link structure. In IEEE International Conference on Multimedia and Expo. Xi'an, China.
5. CAI, D., HE, X., WEN, J.-R., AND MA, W.-Y. 2004b. Block-level link analysis. In Proceedings of the ACM SIGIR Conference on Information Retrieval. Sheffield, UK.
6. CAI, D., YU, S., WEN, J.-R., AND MA, W.-Y. 2003a. Extracting content structure for Web pages based on visual representation. In Proceedings of the 5th Asia Pacific Web Conference. Xi'an, China.
7. CAI, D., YU, S., WEN, J.-R., AND MA, W.-Y. 2003b. Vips: A vision-based page segmentation algorithm. Microsoft Tech. Rep., MSR-TR-2003-79.
8. CAI, D., YU, S., WEN, J.-R., AND MA, W.-Y. 2004c. Block-based Web search. In Proceedings of the ACM SIGIR Conference on Information Retrieval. Sheffield, UK.
9. CHUNG, F. R. K. 1997. Spectral Graph Theory. Regional Conference Series in Mathematics, vol. 92.
10. FRANKEL, C., SWAIN, M., AND ATHITSOS, V. 1996. Webseer: An image search engine for the World Wide Web. Tech. Rep., TR-96-14, Department of Computer Science, University of Chicago.
11. GOOGLE. http://www.google.com/press/zeitgeist.html. Google Zeitgeist-search patterns, trends, and surprises according to google.
12. GUATTERY, S. AND MILLER, G. L. 2000. Graph embeddings and Laplacian eigenvalues. SIAM J. Matrix Anal. Appl. 21, 3, 703-723.
13. HE, X., YAN, S., HU, Y., NIYOGI, P., AND ZHANG, H.-J. 2005. Face recognition using Laplacian-faces. IEEE Trans. Pattern Anal. Mach. Intell. 27, 3, 328-340.
14. KLEINBEHG, J. 1999. Authoritative sources in a hyperlinked environment. J. ACM 46, 5, 604-622.
15. LEMPEL, R. AND SUFFER, A. 2001. Picashow: Pictorial authority search by hyperlinks on the Web. In Proceedings of the 10th ACM Conference on World Wide Web. Hong Kong, China, 438-448.
16. MA, W.-Y. AND MANJUNATH, B. S. 1996. Texture features and learning similarity. In IEEE Conference on Computer Vision and Pattern Recognition. San Francisco, CA, 425-430.
17. MA, W.-Y. AND MANJUNATH, B. S. 1999. Netra: A toolbox for navigating large image databases. Multimedia Syst. 7, 3, 184-189.
18. MOHAR, B. 1997. Some applications of Laplace eigenvalues of graphs. In Graph Symmetry .'Algebraic Methods and Applications, G. Hahn and G. Sabidussi, Eds.
19. NG, A. Y., JORDAN, M., AND WEISS, Y. 2001. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14. Vancouver, Canada.
20. ROBERTSON, S. E. AND WALKER, S. 1999. Okapi/keenbow at trec-8. In Eighth Text Retrieval Conference (TREC-8). 151-162.
21. RUI, Y., HUANG, T. S., ORTEGA, M., AND MEHROTRA, S. 1998. Relevance feedback: A power tool for interactive content-based image retrieval. IEEE Trans. Circ. Syst. Video Tech. 8, 5, 644-655.
22. SCLAROFF, S., TAYCHER, L., AND CASCIA, M. L. 1994. Imagerover: A content-based image browser for the World Wide Web. In IEEE Workshop on Content-Based Access of Image and Video Libraries. San Juan, Puerto Rico.
23. SHI, J. AND MALIK, J. 2000. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 8, 888-905.
24. SMITH, J. AND CHANG, S.-F. 1996. Visualseek: A fully automated content-based image query system. In Proceedings of the ACM Conference on Multimedia. New York.
25. SMITH, J. AND CHANG, S.-F. 1997. Webseek, a content-based image and video search and catalog tool for the Web. IEEE Multimedia.
26. SONG, R., LIU, H., WEN, J.-R., AND MA, W.-Y. 2004. Learning block importance models for Web pages. In Proceedings of the 13th ACM Conference on World Wide Web.
27. WEN, J.-R., SONG, R., CAI, D., ZHU, K., YU, S., YE, S., AND MA, W.-Y. 2003. Microsoft Research asia at the Web track of TREC 2003. In Twelfth Text Retrieval Conference (TREC-12).