[发明专利]用于配置策略提取的系统和方法

权利要求书

1.一种用于针对具有多个复合配置项目的组织的配置策略提取的方法，所述方法包括：

计算复合配置项目之间在配置空间中的距离；

基于计算的距离将复合配置项目聚类成一个或多个簇；

标识所述一个或多个簇的一个或多个中的配置模式；以及

基于所标识的配置模式来提取至少一个配置策略。

2.如权利要求1所述的方法，还包括收集关于组织的复合配置项目的配置数据。

3.如权利要求1所述的方法，其中，计算复合配置项目之间的距离包括使用树编辑距离算法来确定树之间的相似度。

4.如权利要求3所述的方法，其中，计算复合配置项目之间的距离是通过递归解决最小流问题来完成的。

5.如权利要求4所述的方法，其中，最小流问题用于在多个复合配置项目的复合配置项目的节点之间进行匹配。

6.如权利要求5所述的方法，还包括向复合配置项目的属性分配权重。

7.如权利要求5所述的方法，还包括分配重复惩罚，所述惩罚取决于复合配置项目的属性。

8.一种其上存储有用于配置策略提取的指令的非暂态计算机可读介质，当由处理器执行时，所述指令导致处理器执行以下方法：

计算复合配置项目之间在配置空间中的距离；

基于计算的距离将复合配置项目聚类成一个或多个簇；

标识所述一个或多个簇的一个或多个中的配置模式；以及

基于所标识的配置模式来提取至少一个配置策略。

9.如权利要求8所述的非暂态计算机可读介质，包括还使得处理器执行收集关于组织的复合配置项目的配置数据的方法的指令。

10.如权利要求8所述的非暂态计算机可读介质，其中，计算复合配置项目之间的距离包括使用树编辑距离算法来确定树之间的相似度。

11.如权利要求10所述的非暂态计算机可读介质，其中，计算复合配置项目之间的距离是通过递归解决最小流问题来完成的。

12.如权利要求11所述的非暂态计算机可读介质，其中，最小流问题用于在多个复合配置项目的复合配置项目的节点之间进行匹配。

13.如权利要求12所述的非暂态计算机可读介质，包括使得处理器执行向复合配置项目的属性分配权重的方法的指令。

14.如权利要求12所述的非暂态计算机可读介质，包括使得处理器执行分配重复惩罚的方法的指令，所述惩罚取决于复合配置项目的属性。

15.一种用于针对具有多个复合配置项目的组织的配置策略提取的配置策略提取系统，所述系统包括处理器，所述处理器被配置为：

计算复合配置项目之间在配置空间中的距离；

基于计算的距离将复合配置项目聚类成一个或多个簇；

标识所述一个或多个簇的一个或多个中的配置模式；以及

基于所标识的配置模式来提取至少一个配置策略。

16.如权利要求15所述的系统，包括存储设备，用于存储配置信息。

17.如权利要求15所述的系统，包括爬虫应用，用于自动搜索组织的配置数据。

18.如权利要求15所述的系统，还包括输入或输出设备。

19.如权利要求15所述的系统，包括通信模块，用于与一个或多个其他设备进行通信。