Traub Simon, Pianykh Oleg S
Department of Computer Science, University of California, Los Angeles, CA, United States of America.
Department of Radiology, Massachusetts General Hospital, Harvard Medical School, Boston, MA, United States of America.
PLoS One. 2022 Mar 18;17(3):e0264485. doi: 10.1371/journal.pone.0264485. eCollection 2022.
In virtually any practical field or application, discovering and implementing near-optimal decision strategies is essential for achieving desired outcomes. Workflow planning is one of the most common and important problems of this kind, as sub-optimal decision-making may create bottlenecks and delays that decrease efficiency and increase costs. Recently, machine learning has been used to attack this problem, but unfortunately, most proposed solutions are "black box" algorithms with underlying logic unclear to humans. This makes them hard to implement and impossible to trust, significantly limiting their practical use. In this work, we propose an alternative approach: using machine learning to generate optimal, comprehensible strategies which can be understood and used by humans directly. Through three common decision-making problems found in scheduling, we demonstrate the implementation and feasibility of this approach, as well as its great potential to attain near-optimal results.
在几乎任何实际领域或应用中,发现并实施接近最优的决策策略对于实现预期结果至关重要。工作流规划是这类最常见且重要的问题之一,因为次优决策可能会造成瓶颈和延误,从而降低效率并增加成本。最近,机器学习已被用于解决这个问题,但遗憾的是,大多数提出的解决方案都是“黑箱”算法,其底层逻辑人类并不清楚。这使得它们难以实施且无法让人信任,极大地限制了它们的实际应用。在这项工作中,我们提出了一种替代方法:利用机器学习生成最优的、可理解的策略,这些策略能够被人类直接理解和使用。通过调度中发现的三个常见决策问题,我们展示了这种方法的实施过程和可行性,以及其取得接近最优结果的巨大潜力。