Data Science Applications – Page 2

A new upper bound of the Euclidean TSP constant

Published: 2023/06/17, Updated: 2023/10/18

Data Science Applications, Transportation binary space partitioning, high dimensional integral, traveling salesman problem

Let X1, X2, . . . , Xn be n independent and uniformly distributed random points in a compact region R ⊂ R2 of area 1. Let TSP(X1, . . . , Xn) denote the length of the optimal Euclidean traveling salesman tour that traverses all these points. The classical Beardwood-Halton-Hammersley theorem proves the existence … Read more

Mixed-Integer Quadratic Optimization and Iterative Clustering Techniques for Semi-Supervised Support Vector Machines

Published: 2023/03/22, Updated: 2023/10/02

Martin Schmidt

Jan Pablo Burgard

Maria Eduarda Pinheiro

(Mixed) Integer Nonlinear Programming, Data Science Algorithms, Data Science Applications clustering, mixed-integer quadratic optimization, Semi-Supervised Learning, support vector machines

Among the most famous algorithms for solving classification problems are support vector machines (SVMs), which find a separating hyperplane for a set of labeled data points. In some applications, however, labels are only available for a subset of points. Furthermore, this subset can be non-representative, e.g., due to self-selection in a survey. Semi-supervised SVMs tackle … Read more