Total Variation Data Analysis
Event details
| Date | 19.11.2013 |
| Hour | 11:00 › 12:00 |
| Speaker |
Xavier Bresson Bio: Xavier received a B.A. of Physics from University of Marseille, a M.Sc. in Electrical Engineering from Ecole Superieure d’Electricite (SUPELEC) in Paris and a M.Sc. in Signal Processing from University of Paris XI. In 2005, he completed a Ph.D. at the Swiss Federal Institute of Technology (EPFL). In 2006-10, he joined the Department of Mathematics at University of California, Los Angeles (UCLA) as a Postdoctoral Scholar. In 2010-13, he was with the Department of Computer Science at City University of Hong Kong as an Assistant Professor. In 2013, he joined the Center for Biomedical Imaging (CIBM) and the Medical Image Analysis Laboratory (MIAL) of the University of Lausanne (UNIL). |
| Location |
INM11
|
| Category | Conferences - Seminars |
With enormous and daily flows of data in finance, security, health, social network and multimedia (sound/text/image/video), there is a strong need to process information as efficiently as possible for smart decisions to be made. Machine Learning develops analytical methods and strong algorithms to deal with this massive large-scale, multi-dimensional and multi-modal data. This field has recently seen tremendous advances with the emergence of new powerful techniques combining the key mathematical tools of sparsity, convex optimization and relaxation methods. In this talk, I will present how these concepts can be applied to find excellent approximate solutions of NP-hard balanced cut problems for unsupervised data clustering, significantly overcoming state-of-the-art spectral clustering methods including Shi-Malik's normalized cut. I will also show how to design fast algorithms for the proposed non-convex and non-differentiable optimization problems based on recent breakthroughs in total variation optimization problems borrowed from the compressed sensing field. This new total variation clustering technique paves the way to a new generation of learning algorithms that can provides simultaneously accurate, fast and robust solutions to other fundamental problems in data science such as Support Vector Machine data classification. These new methodologies have a wide range of applications including data retrieval (search engines), neuroimaging (diseases detection and analysis) and social network analysis (community detection).
Practical information
- Expert
- Free
Organizer
- Benjamin Ricaud