KNSC: A novel local classification method for multimedia semantic analysis

The local classification methods try to simplify the complex global modeling problem by decomposing it into a set of local classification sub-problems, which is a potential key to overcome the semantic gap in multimedia content analysis. In this paper we proposed a Sample-Balancing Clustering segmentation method and an effective local classification framework named K-Nearest Sub-classifiers (KNSC). In KNSC the final prediction is an ensemble of the predictions made by K nearest local classifiers. We experimentally compare the effect of different sub-domain segmentation methods, different types of sub-classifiers and different classification/ensemble strategies. The applications on semantic analysis of TRECVID data show the good performance of our method.

[1]  M. Douze,et al.  Local Subspace Classifiers: Linear and Nonlinear Approaches , 2007, 2007 IEEE Workshop on Machine Learning for Signal Processing.

[2]  Hakan Cevikalp,et al.  Local Classifier Weighting by Quadratic Programming , 2008, IEEE Transactions on Neural Networks.

[3]  John R. Smith,et al.  IBM Research TRECVID-2009 Video Retrieval System , 2009, TRECVID.

[4]  Oscar Fontenla-Romero,et al.  A Novel Local Classification Method using Growing Neural Gas and Proximal Support Vector Machines , 2007, 2007 International Joint Conference on Neural Networks.

[5]  Jitendra Malik,et al.  SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[6]  Christoph F. Eick,et al.  Piece-Wise Model Fitting Using Local Data Patterns , 2004, ECAI.