Interactive and progressive constraint definition for dimensionality reduction and visualization

Lionel Martin (1) , Matthieu Exbrayat (1) , Guillaume Cleuziou (1) , Fréderic Moal (1)

1 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans

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.

Domains: Machine Learning [cs.LG]

Lionel Martin, Matthieu Exbrayat, Guillaume Cleuziou, Fréderic Moal. Interactive and progressive constraint definition for dimensionality reduction and visualization. F. Guillet, G. Ritschard and D. Zighed. Advances in Knowledge Discovery and Management Vol. 2 (AKDM-2), Springer, pp.121-136, 2012, Studies in Computational Intelligence. ⟨hal-00595035⟩