Multi-Graph Semi-Supervised Learning For Video Semantic Feature Extraction

Meng Wang,Xian-sheng Hua,Xun Yuan,Yan Song,Li-rong Dai
DOI: https://doi.org/10.1109/ICME.2007.4285066
2007-01-01
Abstract:This paper proposes a video semantic feature extraction approach based on multi-graph semi-supervised teaming, which aims to simultaneously deal with the insufficiency of training data and the curse of dimensionality. In contrast to traditional graph-based semi-supervised teaming, which generates graph from high-dimensional low-level features, we separate the original low-level features into multiple modalities with minimum correlations, and thus multiple graphs are obtained from these modalities. This way can tackle the curse of dimensionality brought by the high-dimensional feature space. We then propose a criterion to optimally fuse these graphs based on the pairwise relationships among training samples, and implement semi-supervised teaming on the fused graph. Experimental results have demonstrated the effectiveness of the proposed approach.
What problem does this paper attempt to address?