Manifold-ranking based image retrieval
Proceedings of the 12th annual ACM international conference on Multimedia
Semi-supervised learning with graphs
Semi-supervised learning with graphs
Manifold-ranking based video concept detection on large database and feature pool
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Automatic video annotation by semi-supervised learning with kernel density estimation
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Graph based semi-supervised learning with sharper edges
ECML'06 Proceedings of the 17th European conference on Machine Learning
Structure-sensitive manifold ranking for video concept detection
Proceedings of the 15th international conference on Multimedia
Study on the combination of video concept detectors
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Semi-supervised kernel density estimation for video annotation
Computer Vision and Image Understanding
Graph-based semi-supervised learning with multiple labels
Journal of Visual Communication and Image Representation
Locally non-negative linear structure learning for interactive image retrieval
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Unified video annotation via multigraph learning
IEEE Transactions on Circuits and Systems for Video Technology
Beyond distance measurement: constructing neighborhood similarity for video annotation
IEEE Transactions on Multimedia - Special section on communities and media computing
Hierarchical feedback algorithm based on visual community discovery for interactive video retrieval
Proceedings of the ACM International Conference on Image and Video Retrieval
Improving video concept detection using spatio-temporal correlation
PCM'10 Proceedings of the 11th Pacific Rim conference on Advances in multimedia information processing: Part I
Towards hierarchical context: unfolding visual community potential for interactive video retrieval
Multimedia Tools and Applications
Multi-graph multi-instance learning for object-based image and video retrieval
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Hi-index | 0.00 |
Graph-based semi-supervised learning methods have been proven effective in tackling the difficulty of training data insufficiency in many practical applications such as video annotation. These methods are all based on an assumption that the labels of similar samples are close. However, as a crucial factor of these algorithms, the estimation of pairwise similarity has not been sufficiently studied. Usually, the similarity of two samples is estimated based on the Euclidean distance between them. But we will show that similarities are not merely related to distances but also related to the structures around the samples. It is shown that distance-based similarity measure may lead to high classification error rates even on several simple datasets. In this paper we propose a novel neighborhood similarity measure, which simultaneously takes into account both thse distance between samples and the difference between the structures around the corresponding samples. Experiments on synthetic dataset and TRECVID benchmark demonstrate that the neighborhood similarity is superior to existing distance based similarity.