This special issue presents a selection of nine papers dealing with various topics of multidimensional data analysis, coming from very different fields. Some papers are proposing new Stochastic Modeling, while others are more concerned with the improvement of exploratory Data Analysis techniques. Most of them combine Stochastic Modeling with techniques of approximation that are either combinatorial or geometrical. Their common feature is the strong relation with applications.