定义 EM 参数答案

【问题标题】：Defining the EM parameters定义 EM 参数
【发布时间】：2021-12-08 17:05:21
【问题描述】：

我有一个观察列表，其中每个数据点是一对时间表达式（例如 night、morning）和 12 小时制中的一个小时（即 1、2、...、12）：Y = {<e_i, h_i>}_i={1,...,N}。我想在给定时间表达式的情况下估计 24 小时制的小时分布（或等效地，将每个数据点分类为上午或下午）。

考虑到隐藏的 AM/PM 变量，我觉得 EM 在这里会很有用，但我很难定义参数。在我使用 EM 的所有其他示例中，假设了生成观察结果的分布（例如，它是正态分布，或基于词袋的文档分类）。但我不确定如何在这里定义。

如果有任何帮助，我将不胜感激！

【问题讨论】：

标签： expectation-maximization

【解决方案1】：

我最终将其作为 ILP 问题解决：

我为每个 12 小时和时间表达式的组合定义了一个二进制变量（如果是 PM，则为 true，如果是 AM，则为 false），以及每个表达式的开始时间和结束时间变量。我的约束是时间表达式的顺序，例如上午在中午开始之前结束，等等。我最大化了适合每个表达式的开始和结束时间的观察数量。

【讨论】：