Improved Generative Semisupervised Learning Based on Finely Grained Component-Conditional Class Labeling

Abstract

We introduce new inductive, generative semisupervised mixtures with more finely grained class label generation mechanisms than in previous work. Our models combine advantages of semisupervised mixtures, which achieve label extrapolation over a component, and nearest-neighbor (NN)/nearest-prototype (NP) classification, which achieve accurate classification in the vicinity of labeled samples or prototypes. For our NN-based method, we propose a novel two-stage stochastic data generation, with all samples first generated using a standard finite mixture and then all class labels generated, conditioned on the samples and their components of origin. This mechanism entails an underlying Markov random field, specific to each mixture component or cluster. We invoke the pseudo-likelihood formulation, which forms the basis for an approximate generalized expectation-maximization model learning algorithm. Our NP-based model overcomes a problem with the NN-based model that manifests at very low labeled fractions. Both models are advantageous when within-component class proportions are not constant over the feature space region “owned by” a component. The practicality of this scenario is borne out by experiments on UC Irvine data sets, which demonstrate significant gains in classification accuracy over previous semisupervised mixtures and also overall gains, over KNN classification. Moreover, for very small labeled fractions, our methods overall outperform supervised linear and nonlinear kernel support vector machines.

Review of machine learning and signal processing techniques for automated electrode selection in high-density microelectrode arrays

“…Semi-supervised machine learning algorithms are able to exploit unlabeled data to infer more accurate predictors compared to the case where only labeled data would be used. We refer to [44] and the references therein as an example of semi-supervised machine learning algorithms. We summarize the required preprocessing steps, advantages, and disadvantages of the three proposed criteria in Table 5.…”