In multiclass semi-supervised learning, sometimes the information about datapoints is present in multiple views. In this paper we propose an optimization based method to tackle semi-supervised learning in the presence of multiple views. Our techniques make use of mixed integer linear programming formulations along with the EM framework to find consistent class assignments given the scores in ea...

This chapter presents the NMR technique APSY (automated projection spectroscopy) and its applications for sequence-specific resonance assignments of proteins. The result of an APSY experiment is a list of chemical shift correlations for an N-dimensional NMR spectrum (N≥3). This list is obtained in a fully automated way by the dedicated algorithm GAPRO (geometric analysis of projections) from a ...

A multi-objective genetic algorithm is introduced to predict the assignment of protein solid-state NMR (SSNMR) spectra with partial resonance overlap and missing peaks due to broad linewidths, molecular motion, and low sensitivity. This non-dominated sorting genetic algorithm II (NSGA-II) aims to identify all possible assignments that are consistent with the spectra and to compare the relative ...

In this paper, we propose an algorithm for the positive one-inthree satisfiability problem (Pos1In3Sat). The proposed algorithm decides the existence of a satisfying assignment in all assignments for a given formula by using a 2-dimensional binary search method without constructing all assignments.

Two methods of creating schedules in a Random Keys Genetic Algorithm are investigated with regards to effectiveness. One uses job-to-machine assignments in the first stage as the chromosome, with a greedy heuristic to assign jobs to machines in later stages. The other method explicitly makes job-to-machine assignments in all stages.

Given the three-dimensional (3D) structure of a protein, the binding pose of a ligand can be determined using distance restraints derived from assigned intra-ligand and protein-ligand nuclear Overhauser effects (NOEs). A primary limitation of this approach is the need for resonance assignments of the ligand-bound protein. We have developed an approach that utilizes data from 3D 13C-edited, 13C/...