Interactive and progressive constraint definition for dimensionality reduction and visualization

Projecting and visualizing objects in a two- or tree-dimension space is a standard data analysis task. In addition to this visualization it might be of interest to allow the user to add knowledge in the form of (di)similarity constraints among objects, when those appear either too close or too far in the observation space. In this paper we propose three kinds of constraints and present a resolution method that derives from PCA. Experiments have been performed with both synthetic and usual datasets. They show that a relevant representation can be achieved with a limited set of constraints.