Главная
Study mode:
on
1
Intro
2
Linear Programming Problem
3
Motivation
4
Background Knowledge
5
State of the art
6
Semidefinite programming
7
Block diagonal matrix
8
Branch bound algorithm
9
Cardinality constraint formulation
10
Cardinality constraint reformulation
11
Cardinality constraint relaxation
12
Postprocessing
13
Inequalities
14
Branching Strategy
15
Linear Constraints
16
Heuristics
17
Initial Set of Centers
18
Numerical Results
19
Instances
20
Results
21
Branching bound
22
Conclusion
Description:
Explore a seminar on global optimization techniques for cardinality-constrained minimum sum-of-squares clustering using semidefinite programming. Delve into the world of unsupervised learning and discover how background knowledge can enhance cluster quality and interpretability in semi-supervised or constrained clustering. Learn about exact algorithms for various MSSC problem variants, including unconstrained MSSC, MSSC with pairwise constraints, and strict cardinality constraints. Understand the application of semidefinite programming tools in solving large-scale clustering problems to global optimality. Examine the numerical results demonstrating the increased capacity to solve larger instances and the state-of-the-art status of this approach. Follow the presentation's structure, covering topics such as linear programming, motivation, background knowledge, semidefinite programming, branch-bound algorithms, cardinality constraint formulations, relaxations, postprocessing, branching strategies, linear constraints, heuristics, and numerical results. Read more

Global Optimization for Cardinality-Constrained Minimum Sum-of-Squares Clustering via Semidefinite Programming

GERAD Research Center
Add to list
0:00 / 0:00