Abstract:Due to the rapid growth of the number of digital images on the Web, there is an increasing demand for an effective and efficient method for organizing and retrieving the available images. This article describes iFind, a system for clustering and searching WWW images. By using a vision-based page segmentation algorithm, a Web page is partitioned into blocks, and the textual and link information of an image can be accurately extracted from the block containing that image. The textual information is used for image indexing. By extracting the page-to-block, block-to-image, block-to-page relationships through link structure and page layout analysis, we construct an image graph. Our method is less sensitive to noisy links than previous methods like PageRank, HITS, and PicASHOW, and hence the image graph can better reflect the semantic relationship between images. Using the notion of Markov Chain, we can compute the limiting probability distributions of the images, ImageRanks, which characterize the importance of the images. The ImageRanks are combined with the relevance scores to produce the final ranking for image search. With the graph models, we can also use techniques from spectral graph theory for image clustering and embedding, or 2-D visualization. Some experimental results on 11.6 million images downloaded from the Web are provided in the article.

On Combining Link and Contents Information for Web Page Clustering

C4-2: Combining Link and Contents in Clustering Web Search Results to Improve Information Interpretation

Link Based Clustering of Web Search Results

Use Link-Based Clustering To Improve Web Search Results

Density-Based Clustering Algorithm for Hybrid Coding Detection in Search Engines

Web Documents Clustering with Interest Links

Web page clustering enhanced by summarization.

Hierarchical Clustering of WWW Image Search Results Using Visual, Textual and Link Information

An efficient clustering algorithm for large-scale topical web pages.

LET: Towards More Precise Clustering of Search Results

A Unified Framework for Clustering Heterogeneous Web Objects

Link fusion: a unified link analysis framework for multi-type interrelated data objects.

Learning to Cluster Web Search Results.

S-Simrank: Combining Content and Link Information to Cluster Papers Effectively and Efficiently

Clustering and Searching WWW Images Using Link and Page Layout Analysis

Topic-independent web high-quality page selection based on k-means clustering

LCA-Based Keyword Search for Effectively Retrieving "Information Unit" from Web Pages

Clustering Web Search Results Using Semantic Information

Utilizing Different Link Types to Enhance Document Clustering Based on Markov Random Field Model with Relaxation Labeling

Clustering Web Video Search Results Based on Integration of Multiple Features

Iteratively clustering web images based on link and attribute reinforcements.