[发明专利]确定用于控制环境的因果模型

权利要求书

1.一种通过选择控制设置来控制环境的方法，所述控制设置包括用于所述环境的多个可控元件中的每个可控元件的相应设置，所述方法包括重复执行以下操作：

识别程序实例，其中所述程序实例是要向其应用控制设置的环境的区段；

为所述程序实例选择控制设置，包括针对所述可控元件中的特定一个可控元件：

根据所述特定可控元件的一组聚类参数的当前值，将所述程序实例分配给所述特定可控元件的集群；以及

基于特定于所述集群的因果模型来选择用于所述程序实例的所述特定可控元件的设置，其中所述因果模型识别用于所述集群中的程序实例的所述特定可控元件的可能设置与测量所述控制系统在控制所述环境中的性能的性能度量之间的因果关系；

获取对所选择的控制设置的环境响应，所述环境响应限定所述程序实例的所述性能度量的值；以及

针对所述特定可控元件，基于所述性能度量的值更新所述程序实例被分配给的所述可控元件的所述集群的所述因果模型。

2.根据任一前述权利要求所述的方法，其中所述聚类参数限定用于将所述程序实例分配给集群的聚类技术的一个或多个超参数。

3.根据权利要求2所述的方法，其中所述特定可控元件与数据包含窗口相关联，所述数据包含窗口限定所述聚类技术考虑了多少个先前的程序实例，并且其中所述方法还包括：

基于所述一组聚类参数的当前值，确定所述一个或多个超参数中的每个超参数的当前值；

基于所述一个或多个超参数中的每个超参数的当前值，将所述数据包含窗口内的所述先前程序实例聚类成多个集群，以及

针对所述多个集群中的每个集群，从被集群成所述集群的所述先前程序实例和所述先前程序实例的所述环境响应生成特定于所述集群的因果模型。

4.根据权利要求3所述的方法，其中所述聚类技术基于所述程序实例的环境特征来聚类所述先前环境响应。

5.根据权利要求2至4中任一项所述的方法，所述方法还包括：

调整所述特定可控元件的所述数据包含窗口。

6.根据权利要求3至5中任一项所述的方法，其中聚类所述先前程序实例包括：

基于所述聚类参数的当前值，确定对所述集群的集群大小的约束；以及

将所述先前程序实例聚类成多个集群，使得所述集群具有可控元件对所述性能度量的影响的最大集群内相似性以及可控元件对所述性能度量的影响的最大集群间差异，但受到对集群大小的约束。

7.根据权利要求6所述的方法，其中确定对集群大小的约束包括：

从由所述聚类参数的当前值限定的一系列可能的集群大小中对集群大小进行采样。

8.根据权利要求7所述的方法，所述方法还包括：

基于统计功效分析，识别可能的集群大小的调整范围，所述调整范围导致所述集群的所述因果模型的所需精度范围；以及

调整所述聚类参数的当前值以限定所述调整范围。

9.根据权利要求7或8中任一项所述的方法，所述方法还包括：

基于系统性能的量度，调整从所述范围对每个可能的集群大小进行采样的频率。

10.根据权利要求4至9中任一项所述的方法，所述方法还包括：

随机改变所述聚类技术所考虑的环境特性。

11.一种系统，所述系统包括一个或多个计算机和一个或多个存储装置，所述一个或多个存储装置存储指令，所述指令在由所述一个或多个计算机执行时致使所述一个或多个计算机执行根据前述权利要求中任一项所述的相应方法的操作。

12.一种或多种计算机可读存储介质，所述一种或多种计算机可读存储介质存储指令，所述指令在由一个或多个计算机执行时致使所述一个或多个计算机执行根据前述权利要求中任一项所述的相应方法的操作。