Please use this identifier to cite or link to this item: https://doi.org/10.1109/TMM.2009.2012919
Title: Beyond distance measurement: Constructing neighborhood similarity for video annotation
Authors: Wang, M.
Hua, X.-S.
Tang, J. 
Hong, R.
Keywords: Neighborhood similarity
Semi-supervised learning
Video annotation
Issue Date: 2009
Source: Wang, M.,Hua, X.-S.,Tang, J.,Hong, R. (2009). Beyond distance measurement: Constructing neighborhood similarity for video annotation. IEEE Transactions on Multimedia 11 (3) : 465-476. ScholarBank@NUS Repository. https://doi.org/10.1109/TMM.2009.2012919
Abstract: In the past few years, video annotation has benefited a lot from the progress of machine learning techniques. Recently, graph-based semi-supervised learning has gained much attention in this domain. However, as a crucial factor of these algorithms, the estimation of pairwise similarity has not been sufficiently studied. Generally, the similarity of two samples is estimated based on the Euclidean distance between them. But we will show that the similarity between two samples is not merely related to their distance but also related to the distribution of surrounding samples and labels. It is shown that the traditional distance-based similarity measure may lead to high classification error rates even on several simple datasets. To address this issue, we propose a novel neighborhood similarity measure, which explores the local sample and label distributions. We show that the neighborhood similarity between two samples simultaneously takes into account three characteristics: 1) their distance; 2) the distribution difference of the surrounding samples; and 3) the distribution difference of surrounding labels. Extensive experiments have demonstrated the superiority of neighborhood similarity over the existing distance-based similarity. © 2006 IEEE.
Source Title: IEEE Transactions on Multimedia
URI: http://scholarbank.nus.edu.sg/handle/10635/39334
ISSN: 15209210
DOI: 10.1109/TMM.2009.2012919
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

242
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

177
checked on Nov 1, 2017

Page view(s)

62
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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