Seminars_raw

A New Continuous Optimization Model for Spectral Clustering

2018-12-14 00:00

Speaker: Liu Xin

unit:

Time: 2018-11-14 09:30-10:30

Venue: Room 202, 14 / F, Wei Jin Road Campus.

starttime: 2018-11-14 09:30-10:30

Profile:


Theme:
A New Continuous Optimization Model for Spectral Clustering
Time:
2018-11-14 09:30-10:30
Venue:
Room 202, 14 / F, Wei Jin Road Campus.
Speaker:
Liu Xin

Abstract

Clustering and graph partition play an important role in big data analysis. These problems are often formulated as combinatorial optimization models. Consequently, to solve them efficiently is difficult. In this paper, we propose a novel continuous optimization model, and a block coordinate decent method to solve it. Numerical experiments show that the new approach has great potential in dealing with clustering and graph partition problems. We also give preliminary analysis on the relationship between our model and the original combinatorial optimization model.


Contact us

Add:Building 58, The School of Mathematics, Tianjin University Beiyangyuan Campus,

        No. 135, Ya Guan Road, Jinnan District, Tianjin, PRC 

Tel:022-60787827   Mail:math@tju.edu.cn