[Faculty] Fwd: [CSRC-SDSU COLLOQUIUM]: Global binary optimization on graphs for classification of high dimensional data

[Jose Castillo]

*DATE*:  Friday, October 30, 2015

*TITLE*:  Global binary optimization on graphs for classification of high
dimensional data

*TIME*:  3:30 PM

*LOCATION*:  GMCS 214

*SPEAKER*:  Dr. Ekaterina Merkurjev. Department of Mathematics, UCSD

*ABSTRACT*:  In this talk, we develop a global minimization framework for
segmentation of high dimensional data into two classes. It combines recent
convex optimization methods from imaging with recent graph based
variational models for data segmentation. Two convex splitting algorithms
are proposed, where graph-based PDE techniques are used to solve some of
the subproblems. It is shown that global minimizers can be guaranteed for
semi-supervised segmentation with two regions. If constraints on the volume
of the regions are incorporated, global minimizers cannot be guaranteed,
but can often be obtained in practice and otherwise be closely
approximated. Experiments on benchmark data sets show that our models
produce segmentation results that are comparable with or outperform the
state-of-the-art algorithms. In particular, we perform a thorough
comparison to recent MBO Merriman-Bence-Osher and phase field methods, and
show the advantage of the algorithms proposed in this paper.

*HOST*:  Dr. Jose Castillo

For future events, please visit our website at:

http://www.csrc.sdsu.edu/colloquium.html

_______________________________________________
SDSU Computational Science Research Center
Mailing List



-- 

Jose E. Castillo  Ph.D.

Director / Professor

Computational Science Research Center

5500 Campanile Dr

San Diego State University

San Diego CA 92182-1245

619 5947205/3430, Fax 619-594-2459

 http://www.csrc.sdsu.edu/mimetic-book/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://engineering.sdsu.edu/pipermail/faculty/attachments/20151029/3e882861/attachment.html>