Presentation Name: GRAPH CUT AND SPECTRUM OF THE 1-LAPLACIAN
Presenter: Associate Professor Sihong Shao
Date: 2015-07-24
Location: Room 1801, East Main Guanghua Tower, Handan Campus
Abstract:

Graph cut, partitioning the vertices of a graph into two or more disjoint subsets, is a fundamental problem in graph theory and has become a very powerful tool in data clustering. In this talk, we first try to connect two kinds of graph cut: the Cheeger cut and the max cut, with continuous function optimization problems through the graph 1-Laplacian. That is, the original discrete combination optimization problems can be equivalently transformed into the continuous function optimization problems and then the nonlinear eigenvalue problems. Second, we discuss theory and algorithms for such nonlinear eigenvalue problems which are usually not only nonconvex but also nondifferentiable. Finally, some preliminary numerical results are provided.

Annual Speech Directory: No.137

220 Handan Rd., Yangpu District, Shanghai ( 200433 )| Operator:+86 21 65642222

Copyright © 2016 FUDAN University. All Rights Reserved