论文标题

您就是您吃的东西:一种偏爱意识到的反优化方法

You Are What You Eat: A Preference-Aware Inverse Optimization Approach

论文作者

Ahmadi, Farzin, Dai, Tinglong, Ghobadi, Kimia

论文摘要

精确营养的新兴领域的一个关键挑战是提供饮食建议,这些建议反映了不同患者群体的(通常是未知的)饮食偏好,也反映了人类专家指定的已知饮食约束。在这一挑战中,我们开发了一种偏好感知的有限的推理方法,在这种方法中,优化问题的目标函数没有预先指定,并且在各个细分市场中可能会有所不同。在现有方法中,机器学习的聚类模型自然不适合恢复约束的优化问题,而受约束的推理模型(例如逆优化)不能明确地解决给定数据集中的非均匀性。通过利用聚类和逆优化技术的优势,我们开发了一种新颖的方法,该方法可以恢复群集中约束优化过程的实用性功能,同时提供最佳的饮食建议作为集群代表。使用患者日常食物摄入量的数据集,我们展示了我们的方法如何根据遵守饮食指南和分区观测来概括独立的聚类和逆优化方法。该方法通过纳入患者偏好和更健康饮食的专家建议来提出饮食建议,从而为每个群集提供了患者分区和营养建议的结构改进。我们方法的一个吸引人的特征是它可以考虑一组饮食限制的不可行但信息丰富的观察。最终的建议对应于更广泛的饮食选择,即使它们限制了不健康的选择。

A key challenge in the emerging field of precision nutrition entails providing diet recommendations that reflect both the (often unknown) dietary preferences of different patient groups and known dietary constraints specified by human experts. Motivated by this challenge, we develop a preference-aware constrained-inference approach in which the objective function of an optimization problem is not pre-specified and can differ across various segments. Among existing methods, clustering models from machine learning are not naturally suited for recovering the constrained optimization problems, whereas constrained inference models such as inverse optimization do not explicitly address non-homogeneity in given datasets. By harnessing the strengths of both clustering and inverse optimization techniques, we develop a novel approach that recovers the utility functions of a constrained optimization process across clusters while providing optimal diet recommendations as cluster representatives. Using a dataset of patients' daily food intakes, we show how our approach generalizes stand-alone clustering and inverse optimization approaches in terms of adherence to dietary guidelines and partitioning observations, respectively. The approach makes diet recommendations by incorporating both patient preferences and expert recommendations for healthier diets, leading to structural improvements in both patient partitioning and nutritional recommendations for each cluster. An appealing feature of our method is its ability to consider infeasible but informative observations for a given set of dietary constraints. The resulting recommendations correspond to a broader range of dietary options, even when they limit unhealthy choices.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源