Interdisciplinary Distinguished Lecturer: Dr. Yousef Saad

IDSS logo

Numerical Linear Algebra Methods in Data Mining

Dr. Yousef Saad, College of Science and Technology Distinguished Professor, Computer Science and Engineering
University of Minnesota

Dr. Yousef Saad spoke on Friday, January 31st, 2014 at 1:00PM in Engineering Building II, Room 1230

The field of data mining is the source of many new, interesting, and sometimes challenging, linear algebra problems. In fact, one can say that data mining and machine learning are now beginning to shape a "new chapter" in numerical linear algebra, replacing Computational Fluid Dynamics and PDEs as the main source of 'model' problems in Numerical Linear Algebra. The talk will start with an overview of the key concepts and then discuss dimension reduction methods which play a major role. We will illustrate these concepts with a few applications, including information retrieval; face recognition and matrix completion for recommender systems. An important emerging application is 'materials informatics'. The synergy between high-performance computing, efficient electronic structure algorithms, and data mining, may potentially lead to major discoveries in materials. We will report on our first experiments in 'materials informatics', a methodology which blends data mining and materials scienc