Paper Title:
An Efficient Graph-Based Flickr Photo Clustering Algorithm
  Abstract

Traditional image clustering methods mainly depends on visual features only. Due to the well-known “semantic gap”, visual features can hardly describe the semantics of the images independently. In the case of Web images, apart from visual features, there are rich metadata which could enhance the performance of image clustering, such as time information, GPS coordinate and initial annotations. This paper proposes an efficient Flickr photo clustering algorithm by simultaneous integration information of multiple types which are related to Flickr photos using k-partite graph partitioning. For a personal collection of Flickr, we firstly determine the value of k which means the number of data types we used. Secondly, these heterogeneous metadata are mapped to vertices of a k-partite graph, and relationship between the heterogeneous metadata is represented as edge weight. Finally, Flickr photos could be clustered by partitioning the k-partite graph. Experiments conducted on the photos in Flickr demonstrate the effectiveness of the proposed algorithm.

  Info
Periodical
Edited by
Honghua Tan
Pages
2649-2655
DOI
10.4028/www.scientific.net/AMM.29-32.2649
Citation
Z. Liu, H. Yan, Z. Li, "An Efficient Graph-Based Flickr Photo Clustering Algorithm", Applied Mechanics and Materials, Vols. 29-32, pp. 2649-2655, 2010
Online since
August 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Ying Zhao, Ya Jun Du, Qiang Qiang Peng
Abstract:Clustering web search results is a kind of solution which help user to find the interested topic by grouping the search results. This paper...
1418
Authors: Dan Wen Chen, Li Qiong Deng, Zhi Min Yuan, Ling Da Wu
Abstract:How to combine multi-modal features effectively is a difficult problem in news story correlation analysis, this paper puts forward a new...
1040
Authors: Liang Ku Wang, Cheng Jin Li, Qing Wang, Zhao Hui Yang, Zhi Jie Wang
Chapter 2: Microwaves Optics and Image
Abstract:The robustness of K-means clustering is poor in non-spherical distribution data, in order to improve the universal ability of clustering...
540
Authors: Chun Xia Jin, Hai Yan Zhou, Qiu Chan Bai
Chapter 6: Algorithm Design
Abstract:To solve the problem of sparse keywords and similarity drift in short text segments, this paper proposes short text clustering algorithm with...
1716
Authors: Fang Yang, Li Jiang, Jian Hui Si, Cai Feng Liu, Xue Dong Tian
Chapter 11: Artificial Intelligence
Abstract:Character image clustering can find similar characters which have much reference value to ancient character identification. But the classical...
1728