Dual Uncertainty Minimization Regularization and Its Applications on Heterogeneous Data

In many practical machine learning systems, the prediction/classification tasks involve the usage of heterogeneous data in semi-supervised settings, where the objective is to maximize the utility of multiple views (usually dual views) information from the data. In this work, we propose a general framework, Dual Uncertainty Minimization Regularization (DUMR), that maximizes the usage of heterogeneous data for a dual view semi-supervised classification/prediction. Through extending a recent uncertainty regularizer to a heterogeneous setting, we propose to optimize an objective which ensures the minimum uncertainty of the prediction over both views extracted from heterogeneous source. In specific, for different problem settings, we design two type of uncertainty regularizer with entropy and squared-loss mutual information, separately. The proposed framework is exploited in three datamining/multimeida analysis tasks, social role identification, legislative prediction and action recognition, and the comparison with other peer methods corroborate the superior performance of the proposed method.

[1]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[2]  Masashi Sugiyama,et al.  On Information-Maximization Clustering: Tuning Parameter Selection and Analytic Solution , 2011, ICML.

[3]  Barbara Caputo,et al.  Recognizing human actions: a local SVM approach , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[4]  Yves Grandvalet,et al.  Y.: SimpleMKL , 2008 .

[5]  Jiebo Luo,et al.  Recognizing realistic actions from videos “in the wild” , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Hal Daumé,et al.  A Co-training Approach for Multi-view Spectral Clustering , 2011, ICML.

[7]  Jason Weston,et al.  Large Scale Transductive SVMs , 2006, J. Mach. Learn. Res..

[8]  Philip S. Yu,et al.  Inferring social roles and statuses in social networks , 2013, KDD.

[9]  Masashi Sugiyama,et al.  Superfast-Trainable Multi-Class Probabilistic Classifier by Least-Squares Posterior Fitting , 2010, IEICE Trans. Inf. Syst..

[10]  Cordelia Schmid,et al.  Multimodal semi-supervised learning for image classification , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Fei Wang,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Active Learning from Relative Queries , 2022 .

[12]  Vikas Sindhwani,et al.  An RKHS for multi-view learning and manifold co-regularization , 2008, ICML '08.

[13]  Thomas Gärtner,et al.  Efficient co-regularised least squares regression , 2006, ICML.

[14]  Sean Gerrish,et al.  Predicting Legislative Roll Calls from Text , 2011, ICML.

[15]  Cordelia Schmid,et al.  Learning realistic human actions from movies , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Kush R. Varshney,et al.  Legislative Prediction via Random Walks over a Heterogeneous Graph , 2012, SDM.

[17]  Ian Davidson,et al.  Semi-Supervised Dimension Reduction for Multi-Label Classification , 2010, AAAI.

[18]  Andreas Krause,et al.  Discriminative Clustering by Regularized Information Maximization , 2010, NIPS.

[19]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[20]  Alok N. Choudhary,et al.  JobMiner: a real-time system for mining job-related patterns from social media , 2013, KDD.

[21]  Mikhail Belkin,et al.  A Co-Regularization Approach to Semi-supervised Learning with Multiple Views , 2005 .

[22]  Gang Niu,et al.  Squared-loss Mutual Information Regularization: A Novel Information-theoretic Approach to Semi-supervised Learning , 2013, ICML.

[23]  Sharath Pankanti,et al.  Temporal Sequence Modeling for Video Event Detection , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[25]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[26]  Mark Herbster,et al.  Combining Graph Laplacians for Semi-Supervised Learning , 2005, NIPS.