arrow
Return

MILP-Based Unsupervised Clustering

delete2018-12-01
delete3
delete
OA
AI
A
Akshay Malhotra *
I
Ioannis D. Schizas
DOI:10.1109/LSP.2018.2877056delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this letter, we discuss the problem of unsupervised clustering of sensor signals based on their information content. In the past, the problem has been formulated as a matrix factorization problem and has been solved with different variants of gradient descent. We reformulate the nonconvex cost function as a mixed integer linear programing problem with explicit clustering constraints and solve it with branch and bound, while introducing a scalable variant to reduce the computational time. The proposed method is applied to clustering problems in hyperspectral imaging and multiview image clustering and extensive results have been presented demonstrating the superiority of the novel framework over existing alternatives.
Keywords:
Mixed integer linear programming
matrix factorization
clustering
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210