Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLi, X.-
dc.contributor.authorHu, W.-
dc.contributor.authorZhang, Z.-
dc.contributor.authorLiu, Y.-
dc.contributor.editorZha, H.-
dc.contributor.editorTaniguchi, R.-
dc.contributor.editorMaybank, S.-
dc.identifier.citationComputer Vision -- ACCV 2009: 9th Asian Conference on Computer Vision, Xi'an, China, September 23-27, 2009, Revised Selected Papers, Part II / H. Zha, R. Taniguchi and S. Maybank (eds.), pp.667-675-
dc.descriptionAlso published as a journal article: Lecture Notes in Computer Science, 2010; 5995: pp.667-675-
dc.description.abstractSpectral graph partitioning is a powerful tool for unsupervised data learning. Most existing algorithms for spectral graph partitioning directly utilize the pairwise similarity matrix of the data to perform graph partitioning. Consequently, they are incapable of fully capturing the intrinsic structural information of graphs. To address this problem, we propose a novel random walk diffusion similarity measure (RWDSM) for capturing the intrinsic structural information of graphs. The RWDSM is composed of three key components—emission, absorbing, and transmission. It is proven that graph partitioning on the RWDSM matrix performs better than on the pairwise similarity matrix of the data. Moreover, a spectral graph partitioning objective function (referred to as DGPC) is used for capturing the discriminant information of graphs. The DGPC is designed to effectively characterize the intra-class compactness and the inter-class separability. Based on the RWDSM and DGPC, we further develop a novel spectral graph partitioning algorithm (referred to as DGPCA). Theoretic analysis and experimental evaluations demonstrate the promise and effectiveness of the developed DGPCA.-
dc.description.statementofresponsibilityXi Li, Weiming Hu, Zhongfei Zhang, and Yang Liu-
dc.rights© Springer-Verlag Berlin Heidelberg 2010-
dc.titleSpectral Graph Partitioning Based on a Random Walk Diffusion Similarity Measure-
dc.typeConference paper-
dc.contributor.conferenceAsian Conference on Computer Vision (9th : 2009 : Xi'an, China)-
Appears in Collections:Aurora harvest 5
Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.