We present a novel approach to low-dimensional neighbor embedding for visualization,
based on formulating an information retrieval based neighborhood preservation cost
function as Maximum satisfiability on a discretized output display. The method has a
rigorous interpretation as optimal visualization based on the cost function. Unlike previous
low-dimensional neighbor embedding methods, our formulation is guaranteed to yield
globally optimal visualizations, and does so reasonably fast. Unlike previous manifold …

Optimal Neighborhood Preserving Visualization by Maximum Satisfiability (RCRA workshop
paper) — Tampere University Research Portal … Optimal Neighborhood Preserving
Visualization by Maximum Satisfiability (RCRA workshop paper) …