Optimality-Based Clustering: An Inverse Optimization Approach

DOI10.1016/J.ORL.2021.12.012MaRDI QIDQ6372570arXivFDO

Authors Zahed Shahmoradi, Taewoo Lee

Publication date 12 July 2021

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.ORL.2021.12.012

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Pattern recognition, speech recognition (68T10) Linear programming (90C05) Applications of mathematical programming (90C90)

arXiv classification

math.OC

Abstract: We propose a new clustering approach, called optimality-based clustering, that clusters data points based on their latent decision-making preferences. We assume that each data point is a decision generated by a decision-maker who (approximately) solves an optimization problem and cluster the data points by identifying a common objective function of the optimization problems for each cluster such that the worst-case optimality error is minimized. We propose three different clustering models and test them in the diet recommendation application.

This page was built for publication: Optimality-Based Clustering: An Inverse Optimization Approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6372570)