Seminario: “Dimension reduction techniques: Algorithms and applications”

Giovedì 7 Giugno 2018, ore 15:00 - Aula 1BC50 - Yousef Saad


Giovedì 1 Giugno 2018 alle ore 15:00 in Aula 1BC50, Yousef Saad (Department of Computer Science and Engineering - University of Minnesota - USA) terrà un seminario dal titolo “Dimension reduction techniques: Algorithms and applications”.

A common tool that is exploited in solving data mining and machine learning problems is that of “dimension reduction”. Dimension reduction is based on the precept that the observed data often lies in a noisy version of a low-dimensional subspace and so it is critical to work in this subspace not only to reduce computational cost but also to improve accuracy. The talk will start with an overview of the key concepts and then illustrate dimension reduction methods with applications such as information retrieval, face recognition and matrix completion for recommender systems. One of the main difficulties in many of the methods based on dimension reduction is to find the inherent approximate rank of the data at hand. We will show how a few simple random sampling methods for computing spectral densities and counting eigenvalues can be used for this purpose. Finally, if time permits, we will report on our first experiments in “materials informatics”, a methodology which blends data mining and materials science.

Short Bio
Yousef Saad is a College of Science and Engineering (CSE) distinguished professor with the Dept of Computer Science and Engineering at the University of Minnesota. He received the "Doctorat d'Etat" from the university of Grenoble (France) in 1983. He joined the University of Minnesota in 1990 as a Professor of Computer science and a Fellow of the Minnesota Supercomputer Institute. He was head of the Dept of Computer Science and Engineering from January 1997 to June 2000, and became a CSE distinguished professor in 2005. From 1981 to 1990, he held positions at the University of California at Berkeley, Yale, the University of Illinois, and the Research Institute for Advanced Computer Science (RIACS). His current research interests include: numerical linear algebra, sparse matrix computations, iterative methods, parallel computing, numerical methods for electronic structure, and linear algebra methods in data mining. He is the author of two monographs and over 190 journal articles. He is also the developer or co-developer of several software packages for solving sparse linear systems of equations and eigenvalue problems including SPARSKIT, pARMS, ITSOL, and EVSL. Yousef Saad is a SIAM fellow (class of 2010) and a fellow of the AAAS (2011).

Download Locandina