Abstract
Spectral clustering is often reported in the literature as successfully being applied to applications from image segmentation to community detection. However, what is not reported is that great time and effort are required to construct a graph Laplacian to achieve these successes. This problem which we call Laplacian construction is critical for the success of spectral clustering but is not well studied by the community. Instead the best Laplacian is typically learnt for each domain from trial and error. This is problematic for areas such as medical imaging since: i) the same images can be segmented in multiple ways depending on the application focus and ii) we don't wish to construct one Laplacian, rather we wish to create a method to construct a Laplacian for each patient's scan. In this paper we attempt to automate the process of Laplacian creation with the help of guidance towards the application focus. In most domains creating a basic Laplacian is plausible, so we propose adjusting this given Laplacian by discovering important nodes. We formulate this problem as an integer linear program with a precise geometric interpretation which is globally minimized using large scale solvers such as Gurobi. We show the usefulness on a real world problem in the area of fMRI scan segmentation where methods using standard Laplacians perform poorly.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - IEEE International Conference on Data Mining, ICDM |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 887-892 |
Number of pages | 6 |
Volume | 2015-January |
Edition | January |
DOIs | |
State | Published - Jan 26 2015 |
Event | 14th IEEE International Conference on Data Mining, ICDM 2014 - Shenzhen, China Duration: Dec 14 2014 → Dec 17 2014 |
Other
Other | 14th IEEE International Conference on Data Mining, ICDM 2014 |
---|---|
Country | China |
City | Shenzhen |
Period | 12/14/14 → 12/17/14 |
ASJC Scopus subject areas
- Engineering(all)