Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Clustering Web video search results based on integration of multiple features
Hindle A., Shao J., Lin D., Lu J., Zhang R. World Wide Web14 (1):53-73,2011.Type:Article
Date Reviewed: Jun 15 2011

Have you ever tried to search for videos on tigers in the jungle but found the first 20 results were videos about Tiger Woods? The authors of this paper have identified a relevant problem when they suggest that the rapid growth of multimedia search--particularly video--requires improved differentiation of the videos returned from a search. The authors suggest video search results clustering as a solution, and propose clustering based on both video content and text-based contextual information.

The results shown in this paper are impressive in comparison to the typical search result on YouTube, which provides no differentiation. For example, a search for “Sting” provides at least three clusters: musician, movie, and wrestler.

The unique contribution that these authors have made is that they rely on context information in addition to video content. To accomplish the video search results clustering, the authors use two algorithms: normalized cuts and affinity propagation. The normalized cuts algorithm provides a weighted graph where the nodes are videos and the edges represent what is similar in the videos. It uses recursion to identify partitions. Affinity propagation solves a limitation of normalized cuts by automatically determining the number of clusters (as opposed to the user entering the number of clusters).

It is clear that the details of this paper are for professional programmers and others who are involved in creating search results applications. However, even the general reader can identify with the need for improved video search results, and will be interested to know that this type of research is in progress.

Reviewer:  Susan Shepherd Ferebee Review #: CR139149 (1112-1319)
Bookmark and Share
  Featured Reviewer  
 
Web 2.0 (H.3.4 ... )
 
 
Video (H.5.1 ... )
 
 
Information Search And Retrieval (H.3.3 )
 
 
User Interfaces (H.5.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Web 2.0": Date
Social software and Web 2.0 technology trends
Deans P., Information Science Reference - Imprint of: IGI Publishing, Hershey, PA, 2008.  250, Type: Book (9781605661223)
Jun 30 2009
The social factor: innovate, ignite, and win through mass collaboration and social networking
Azua M., IBM Press, Upper Saddle River, NJ, 2009.  272, Type: Book (9780137018901)
Sep 30 2010
Social networking technology and the virtues
Vallor S. Ethics and Information Technology 12(2): 157-170, 2010. Type: Article
Oct 29 2010
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy