Volume 6 Number 7 (Jul. 2011)
Home > Archive > 2011 > Volume 6 Number 7 (Jul. 2011) >
JSW 2011 Vol.6(7): 1353-1360 ISSN: 1796-217X
doi: 10.4304/jsw.6.7.1353-1360

Effective Improved Graph Transduction

Jun Chen1, 2, Yu Zhou1, Yajun Gao1, Bo Wang1, Linbo Luo3, Wenyu Liu1
1Department of Electronics and Information Engineering Huazhong University of Science and Technology Wuhan, 430074, P.R.China
2China University of Geosciences Wuhan, 430074, P.R.China
3Department of Electronics and Computer Engineering, Hanyang University, Seoul 133-791, Korea

Abstract—In this paper, we focus on the problem of shape retrieval and clustering. We put two questions together because they are based on the same method, called Improved Graph Transduction. For shape retrieval, we regard the shape as a node in a graph and the similarity of shapes is represented by the edge of the graph. Then we learn a new distance measure between the query shape and the testing shapes. The main contribution of our work is to merge the most likely node with the query node during the learning process. The appending process helps us to mine the latent information in the propagation. The experimental results on the MPEG-7 data set show that comparing with the existing methods, our method can complete shape retrieval with similar correct rate in less time;For clustering task,the existing literatures in this domain often use the distance measure between the testing data point individual which is proved not enough in the real applications. In this paper, we think about the core concept in semi-supervised learning method, and use a graph to reflect the original distance measure, and combine the density information of the data distribution with the distance measure. Given a set of testing data, we select the original data randomly and use graph transduction iterative on the defined graph. The given algorithm is rapid and steady comparing with the existing clustering method. The experiments show that the novel algorithm is effective for the clustering task.

Index Terms—shape retrieval; unsupervised clustering; graph transduction; reducation of probabilistic transition matrix


Cite: Jun Chen, Yu Zhou, Yajun Gao, Bo Wang, Linbo Luo, Wenyu Liu, "Effective Improved Graph Transduction," Journal of Software vol. 6, no. 7, pp. 1353-1360, 2011.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 30, 2020 News!

    The papers published in Vol 15, No 6 have all received dois from Crossref   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Sep 30, 2020 News!

    Vol 15, No 6 has been published with online version     [Click]