<div dir="ltr"><div class="gmail_quote"><br><br><div dir="ltr"><div class="gmail_quote"><div dir="ltr"><b>DATE</b>:  Friday, October 30, 2015<br><br><b>TITLE</b>:  Global binary optimization on graphs for classification of high dimensional data<br><br><b>TIME</b>:  3:30 PM<br><br><b>LOCATION</b>:  GMCS 214<br><br><b>SPEAKER</b>:  Dr. Ekaterina Merkurjev. Department of Mathematics, UCSD<br><br><b>ABSTRACT</b>:  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.<br><br><b>HOST</b>:  Dr. Jose Castillo<br><br>For future events, please visit our website at:<br><br><a href="http://www.csrc.sdsu.edu/colloquium.html" target="_blank">http://www.csrc.sdsu.edu/colloquium.html</a>
</div>
</div><font face="yw-43721d5bac0f379716f7cdc829065a3b3190ccae-3e0474a614472b5144dbc5349c6f218d--o"></font></div>
<br>_______________________________________________<br>
SDSU Computational Science Research Center<br>
Mailing List<br></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature">







<p>Jose E. Castillo  Ph.D.</p><p>Director / Professor </p>
<p>Computational Science Research Center</p>
<p>5500 Campanile Dr</p>
<p>San Diego State University</p>
<p>San Diego CA 92182-1245</p>
<p>619 5947205/3430, Fax 619-594-2459</p><p> <a href="http://www.csrc.sdsu.edu/mimetic-book/" target="_blank">http://www.csrc.sdsu.edu/mimetic-book/</a></p></div>
</div>