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:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(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 13, 2021 News!

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

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

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